Le puissance 4 a été résolu il y a plus de 25 ans, car son étude est largement plus rapide que celle des échecs (mais nécessitant tout de même le recours à l'ordinateur, et une programmation subtile, car même avec les ordinateurs actuels, on ne peut pas le résoudre uniquement par la force brute).
C'est un jeu où le nul est possible (par épuisement de tous les pions sans alignement de 4), et même relativement fréquent dans les parties entre bons joueurs. Pourtant, c'est le premier joueur qui gagne s'il joue parfaitement.
À ma connaissance, il n'y a pas de projet qui ait démarré dont le but soit la résolution du jeu d'échecs, d'abord parce qu'il est sans doute trop tôt (on manque encore de puissance de calcul et/ou d'espace mémoire), mais aussi parce que la difficulté du problème est surestimée (c'est le but de cet article de montrer que ce n'est sans doute pas si difficile qu'on le croît).
L'intuition générale des très bons joueurs d'échecs penche vers la nulle, voire vers la victoire de blanc. Je serais bien en peine de donner un pourcentage, il faudrait faire un sondage comme sur linuxfr...
Enfin, l'idée d'utiliser un grand nombre de parties jouées pour estimer le résultat est une idée qui est déjà utilisée, par exemple pour les programmes de Go. Ça peut servir pour trouver de bons coups, mais pas pour mener à bien la résolution du jeu ; ça ne peut pas servir de preuve, il y a toujours un risque que le résultat obtenu ne soit pas le bon.
[^] # Re: Je n'y connais rien mais
Posté par Lapinot (site web personnel) . En réponse au journal Résolution du jeu d'échecs : patience, ça arrive.... Évalué à 5.
Non, on n'est pas du tout d'accord :) Un exemple sur un jeu du même type : le puissance 4.
https://fr.wikipedia.org/wiki/Puissance_4
Le puissance 4 a été résolu il y a plus de 25 ans, car son étude est largement plus rapide que celle des échecs (mais nécessitant tout de même le recours à l'ordinateur, et une programmation subtile, car même avec les ordinateurs actuels, on ne peut pas le résoudre uniquement par la force brute).
C'est un jeu où le nul est possible (par épuisement de tous les pions sans alignement de 4), et même relativement fréquent dans les parties entre bons joueurs. Pourtant, c'est le premier joueur qui gagne s'il joue parfaitement.
À ma connaissance, il n'y a pas de projet qui ait démarré dont le but soit la résolution du jeu d'échecs, d'abord parce qu'il est sans doute trop tôt (on manque encore de puissance de calcul et/ou d'espace mémoire), mais aussi parce que la difficulté du problème est surestimée (c'est le but de cet article de montrer que ce n'est sans doute pas si difficile qu'on le croît).
L'intuition générale des très bons joueurs d'échecs penche vers la nulle, voire vers la victoire de blanc. Je serais bien en peine de donner un pourcentage, il faudrait faire un sondage comme sur linuxfr...
Enfin, l'idée d'utiliser un grand nombre de parties jouées pour estimer le résultat est une idée qui est déjà utilisée, par exemple pour les programmes de Go. Ça peut servir pour trouver de bons coups, mais pas pour mener à bien la résolution du jeu ; ça ne peut pas servir de preuve, il y a toujours un risque que le résultat obtenu ne soit pas le bon.