在python中的国际象棋引擎速度

时间:2012-09-25 06:29:09

标签: python algorithm artificial-intelligence chess

嗨!

我在python中写过一个国际象棋引擎。对于搜索,我使用alpha beta修剪的minimax算法。我的评估功能非常基础,只是根据电路板上的片段值为电路板分配一个分数。对于电路板表示,我使用邮箱方法,特别是0x88电路板表示。

问题是,我的搜索非常慢。我还没有实现任何类型的移动排序算法,但仍然需要花费超过两分钟(有时甚至两倍)来搜索4层。每个位置的平均移动次数约为23并且搜索4在起始位置,它只能看到大约20 000个节点。

在2-4分钟内有2万个节点对我来说似乎很慢。我的问题是,对于国际象棋引擎来说,python是否太慢,或者我的实现可能有问题?

0 个答案:

没有答案
相关问题