cờ vua AI cho GAE

Question

Tôi đang tìm một AI cờ vua có thể chạy trên Google App Engine. Hầu hết các cờ vua AI dường như được viết bằng C và do đó không thể chạy trên GAE. Nó cần phải đủ mạnh để đánh bại một cầu thủ bình thường, nhưng đủ hiệu quả để nó có thể tính toán di chuyển trong một yêu cầu duy nhất (dưới 10 giây).

Lý tưởng nhất nó sẽ được viết bằng Python để tích hợp dễ dàng hơn với mã hiện có.

Tôi đã xem qua một vài dự án đầy hứa hẹn nhưng họ không nhìn trưởng thành:

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

Answer 1

Có vấn đề gì với PyChess? Đó là tinh khiết Python, khá trưởng thành, và chắc chắn sẽ có thể đánh bại một cầu thủ bình thường.

Nó được một lúc kể từ khi tôi đã sử dụng PyChess, nhưng trong nháy mắt nhanh chóng thông qua some of the source không chỉ ra rằng bạn có thể đặt một giới hạn thời gian bao lâu để tìm kiếm một di chuyển.

Động cơ PyChess được viết bằng Python tinh khiết nằm trong pychess.Utils. Cụ thể, nếu bạn nhìn vào pychess.Utils.lutils, bạn có thể xem ví dụ the move generator written in Python.

Answer 2

Vấn đề này là một trận đấu kém cho kiến ​​trúc GAE, được thiết kế cho các hoạt động CRUD hiệu quả, chứ không phải các nhiệm vụ đòi hỏi nhiều CPU. Trong thực tế, bất cứ điều gì mà mất nhiều hơn một vài chục mili giây cho mỗi yêu cầu sẽ thổi ra hạn ngạch CPU của bạn khá nhanh chóng.