Posté par Kerro .
En réponse à la dépêche Stockfish 12 est sorti.
Évalué à 3.
Dernière modification le 10 septembre 2020 à 03:52.
J'ai mis du temps à piger.
Je tente de résumer : pour résoudre le jeu d'échec (et bien d'autres) il « suffit » de trouver un seul chemin qui fait gagner un camp à coup sûr.
Je n'entre pas dans les détails expliqués dans le papier, mais ça réduit effectivement beaucoup les recherches, et effectivement un logiciel imparfait comme Stockfish aide à réduire les calculs.
Par contre ça ne fonctionne pas si la résolution donne nul ? Dans ce cas seul le parcours exhaustif est valable. Comme c'est considéré comme assez probable, ou qu'il faille chercher presque jusqu'à la fin de chaque partie pour savoir si c'est nul ou pas, il y a pas mal de chances que ce ne soit pas accessible en 2037. J'ai raté quelque chose ?
[^] # Re: Fascinant
Posté par Kerro . En réponse à la dépêche Stockfish 12 est sorti. Évalué à 3. Dernière modification le 10 septembre 2020 à 03:52.
J'ai mis du temps à piger.
Je tente de résumer : pour résoudre le jeu d'échec (et bien d'autres) il « suffit » de trouver un seul chemin qui fait gagner un camp à coup sûr.
Je n'entre pas dans les détails expliqués dans le papier, mais ça réduit effectivement beaucoup les recherches, et effectivement un logiciel imparfait comme Stockfish aide à réduire les calculs.
Par contre ça ne fonctionne pas si la résolution donne nul ? Dans ce cas seul le parcours exhaustif est valable. Comme c'est considéré comme assez probable, ou qu'il faille chercher presque jusqu'à la fin de chaque partie pour savoir si c'est nul ou pas, il y a pas mal de chances que ce ne soit pas accessible en 2037. J'ai raté quelque chose ?