шахматный AI для GAE

Question

Я ищу шахматный AI, который можно запустить в Google App Engine. Кажется, что большинство шахматных ИИ написаны на C и поэтому не могут быть запущены на GAE. Он должен быть достаточно сильным, чтобы обыграть случайного игрока, но достаточно эффективным, чтобы он мог рассчитать ход за один запрос (менее 10 секунд).

В идеале это было бы написано на Python для более легкой интеграции с существующим кодом.

Я сталкивался с несколькими многообещающими проектами, но они не выглядят зрелыми:

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

Answer 1

Что не так с PyChess ? Это чистый Python, довольно зрелый, и, безусловно, сможет победить обычного игрока.

Прошло много времени с тех пор, как я использовал PyChess, но быстрый взгляд на некоторые источники означает , что вы можете установить ограничение по времени для поиска хода.

Движок PyChess, написанный на чистом Python, находится в pychess.Utils . В частности, если вы посмотрите на pychess.Utils.lutils , вы увидите, например, генератор перемещений, написанный на Python .

Answer 2

Эта проблема плохо подходит для архитектуры GAE, которая предназначена для эффективных операций CRUD, а не для задач, интенсивно использующих процессор. На практике все, что занимает более нескольких десятков миллисекунд на запрос, довольно быстро разрушает вашу квоту процессора.