IA d'échecs pour GAE

Question

Je suis à la recherche d'une IA d'échecs qui peut être exécutée sur Google App Engine. La plupart des IA d'échecs semblent être écrites en C et ne peuvent donc pas être exécutées sur le GAE. Il doit être assez fort pour battre un joueur occasionnel, mais suffisamment efficace pour pouvoir calculer un mouvement dans une seule requête (moins de 10 secondes).

Idéalement, il serait écrit en Python pour faciliter l'intégration avec le code existant.

je suis tombé sur quelques projets prometteurs mais ils ne regardent pas matures:

• http://code.google.com/p/chess-free
• http://mariobalibrera.com/mics/ai.html

Answer 1

Qu'est-ce qui ne va pas avec PyChess? C'est pur Python, assez mature, et sera certainement capable de battre un joueur occasionnel.

Il a été un moment que je l'ai utilisé PyChess, mais un rapide coup d'œil à travers some of the source indique-t que vous pouvez définir une limite de temps sur la durée de recherche d'un déménagement. Le moteur PyChess écrit en Python pur est au pychess.Utils. Plus précisément, si vous regardez pychess.Utils.lutils, vous pouvez voir par exemple the move generator written in Python.

Answer 2

Ce problème est une mauvaise correspondance pour l'architecture GAE, qui est conçu pour des opérations CRUD efficaces, et pas des tâches gourmandes en ressources CPU. En pratique, tout ce qui prend plus de quelques dizaines de millisecondes par requête va faire exploser votre quota de CPU assez rapidement.