Bonjour,
Je visite votre site regulierement. Il est tres interessant, et on y trouve des reponses a beaucoup de questions. Je voudrais vous poser une question. J'espere que vous pourrez m'aider. Est ce que vous connaissez un algorithme ou une strategie de resoulutiom pour le jeu du demineur (8x8 avec 10 mines)(Minesweeper) . C'est un jeu sous windows. Merci de m'aider.

Bonjour,

Il y a un excellent article (en anglais) à ce sujet au site Million-Dollar Minesweeper

En gros, on y donne une réponse négative: Le jeu du démineur est "NP-complet", ce qui implique qu'il n'y a probablement pas d'algorithme efficace pour jouer. En tout cas, la découverte d'un algorithme efficace aurait des conséquences spectaculaires dans toutes les branches de l'informatique.

D'un coté, c'est une bonne nouvelle: comme ça, le jeu demeure intéressant. L'analyse mathématique a tendance à ruiner les jeux: lorsqu'un algorithme est découvert, le jeu devient aussi monotone que le tic-tac-to, et il ne vaut plus la peine de jouer.

Bonne chance,
Claude
Go to Math Central