Je ne suis pas trop d'accord avec toi.
Un jeu, c'est un graphe. Si la structure du graphe est suffisamment régulière pour qu'on puisse l'analyser complètement (c'est ton exemple de petit cheval), bien sûr la taille n'est pas un paramètre pertinent, mais il n'y a pas d'enjeu de programmation.
Si on ne sait pas le résoudre, l'argument de dire qu'il y a, sur une position typique, beaucoup plus de coups légaux (c'est à dire d'arêtes) au go qu'aux échecs, ne me semble pas si mauvais.
[^] # Re: Nombre de possibilites
Posté par mac_is_mac (site web personnel) . En réponse au journal AlphaGo remporte le premier match contre Lee Sedol. Évalué à 1.
Je ne suis pas trop d'accord avec toi.
Un jeu, c'est un graphe. Si la structure du graphe est suffisamment régulière pour qu'on puisse l'analyser complètement (c'est ton exemple de petit cheval), bien sûr la taille n'est pas un paramètre pertinent, mais il n'y a pas d'enjeu de programmation.
Si on ne sait pas le résoudre, l'argument de dire qu'il y a, sur une position typique, beaucoup plus de coups légaux (c'est à dire d'arêtes) au go qu'aux échecs, ne me semble pas si mauvais.