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

嗨!

我已经用python编写了一个国际象棋引擎。 为了搜索我正在使用alpha beta修剪的minimax算法。 我的评价功能非常基础,只是根据棋盘上的棋子值给棋盘评分。 对于董事会代表我使用邮箱方法,特别是0x88板表示。

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

在2-4分钟内有20 000个节点对我来说似乎非常缓慢。 我的问题是,python对于一个国际象棋引擎来说太慢了,或者我的实现可能会出现问题?

链接地址: http://www.djcxy.com/p/84645.html

上一篇: Chess engine speed in python

下一篇: Chess Board representation