Je suis un grand amateur du jeu du démineur et de sa variante à deux joueurs "Flags" que l'on peut trouver sur MSN ou iPhone.
Le but du jeu est de dénicher les mines en cliquant dessus, au tour par tour contre un adversaire qui a le même objectif.
A chaque coup, il faut donner le minimum d'informations à l'adversaire. Donc éviter à tout prix les clics sur les cases "0" qui font apparaitre toutes les cases vides alentours.
La question que je me suis posé c'est comment commencer ! où cliquer ? Le premier joueur est en effet désavantagé car il peut donner, dès le début un net avantage à son adversaire.
J'ai bêtement programmé un script pour trouver une réponse, mais par la simple logique la réponse est immédiate.
Soit la grille de jeu de 16 par 16 et 51 mines placées aléatoirement à l'intérieur, quelles sont les cases les plus stratégiques à jouer si je dois commencer ? Quelles sont mes probas de tomber sur une case vide (0) ?