Ce n'est pas seulement un problème de profondeur, c'est aussi la difficulté à déterminer si une position est bonne ou pas, et donc la difficulté de réaliser des heuristiques.
Aux échecs, on peut souvent se contenter de prendre en compte la valeur des pièces (pion = 1, cavalier/fou = 3, tour = 5, dame = 9) et de voir 8 demi-coups à l'avance. Eventuellement on peut améliorer les heuristiques en prenant en compte la mobilité des pièces de manière assez simple, par calculs d'inférence (fou sur une grande diagonale, tour sur une colonne sans pion, dame en territoire adverse, fou ou pion bloquant un cavalier, pions sur la même colonne...)
Au Go, il faut estimer des territoires, un peu comme une analyse d'image. Et là c'est une autre paire de manches.
[^] # Re: pffff
Posté par scand1sk (site web personnel) . En réponse au journal Gnome Mahjongg. Évalué à 5.
Aux échecs, on peut souvent se contenter de prendre en compte la valeur des pièces (pion = 1, cavalier/fou = 3, tour = 5, dame = 9) et de voir 8 demi-coups à l'avance. Eventuellement on peut améliorer les heuristiques en prenant en compte la mobilité des pièces de manière assez simple, par calculs d'inférence (fou sur une grande diagonale, tour sur une colonne sans pion, dame en territoire adverse, fou ou pion bloquant un cavalier, pions sur la même colonne...)
Au Go, il faut estimer des territoires, un peu comme une analyse d'image. Et là c'est une autre paire de manches.