Moteur d'échecs Alpha Beta temps prévu pour calculer la profondeur 20

Question

Je travaille sur un moteur de jeu d'échecs (c'est la même chose que les échecs, sauf que chaque joueur peut faire 2 mouvements), et aimerait être en mesure de calculer une recherche autour de la profondeur 8 (que je devine traduit autour de la profondeur 16 pour les échecs réguliers ou plus puisqu'il n'y a pas d'élagage des 2-coups). Je cours l'alphaBeta élaguant.

Actuellement, je semble être en mesure d'obtenir la profondeur 6 (12+ pour les échecs réguliers) en 20-30 minutes. Relativement parlant, quelle est la gravité de cette performance?

Des conseils seraient appréciés.

Answer 1

Chaque couche vous coûte un multiple de temps égal au nombre de mouvements considérés.

Answer 2

Si vous avez besoin de 20-30 minutes pour atteindre seulement la profondeur 6, il faudra plus de temps pour atteindre la profondeur 8. Donc, la réponse est NON.

Vous devriez retourner à votre algorithme et vérifier toute amélioration possible. La réduction de mouvement nul, l'élagage lourd etc. sont exigés.