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
|