scacchi IA per GAE

Question

Sto cercando un AI di scacchi che può essere eseguito su Google App Engine. La maggior parte degli IA di scacchi sembrano scritti in C e quindi non possono essere eseguiti su GAE. Deve essere abbastanza forte da battere un giocatore casuale, ma abbastanza efficiente da poter calcolare una mossa all'interno di una singola richiesta (meno di 10 secondi).

Idealmente sarebbe scritto in Python per una più facile integrazione con il codice esistente.

mi sono imbattuto in un paio di progetti promettenti, ma non guardano maturo:

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

Answer 1

Cosa c'è che non va con PyChess? È puro Python, abbastanza maturo, e sarà sicuramente in grado di battere un giocatore occasionale.

E 'stato un po' che ho usato pychess, ma una rapida occhiata attraverso some of the source fa indicano che è possibile impostare un limite di tempo su quanto tempo per la ricerca di una mossa.

Il motore PyChess scritto in Python puro è in pychess.Utils. Nello specifico, se si guarda pychess.Utils.lutils, è possibile vedere ad esempio the move generator written in Python.

Answer 2

Questo problema è un match povero per l'architettura GAE, che è stato progettato per le operazioni CRUD efficienti e non per le attività a uso intensivo della CPU. In pratica, tutto ciò che richiede più di qualche decina di millisecondi per richiesta farà saltare in aria la quota della CPU abbastanza rapidamente.