Bonsoir,
on peut remarquer que la ville C est imprenable à condition qu'elle n'attaque pas la ville D.
Une ville imprenable doit avoir une stratégie pacifiste.

Oui , comme toujours dans ces jeux , "imprenable" signifie que la ville en question ne risque rien si elle défend au mieux ses intérêts . Pour une fois que le pacifisme paie on ne va pas se plaindre

Il y a une solution simple , je donnerai un indice si personne ne trouve .

Imod

Une solution pas vraiment pacifiste.
Le résultat est évident pour une  ville.

 Cliquez pour afficher

On fait s'affronter les villes des extrémités, le nombre de villes diminue de 2 ( éventuellement 1 lors du dernier combat).
La ville restante était imprenable.

Il y a plusieurs petits problèmes avec ta méthode

Tu as noté toi-même qu'une des villes pouvait être prise si elle mitraillait inconsidérément et là tu forces deux "joueurs" à s'affronter .  Il semble possible qu'une des villes éliminée dans ta stratégie aurait pu survivre autrement . Si on change de stratégie , le vainqueur est-il toujours le même ? Y-a-il plusieurs villes imprenables ?

Un problème à ne pas traiter à la sulfateuse

Imod  

Je force les villes du bord à s'affronter.
Pas les autres.
Pour reprendre ton exemple A et B s'affrontent ainsi que D et E.
Il reste les villes A, C et E.
A et C ainsi que C et D s'affrontent.
Il reste C.

Correction

Tu joues sur les mots ,tu choisis des affrontements qui désignent un vainqueur mais peut-être qu'un autre choix aurait pu aboutir à un autre résultat .

Imod

Effectivement mon algorithme est faux.