3

你好!

我用python编写了一个国际象棋引擎。对于搜索,我使用带有 alpha beta 修剪的 minimax 算法。我的评估功能非常基础,它只是根据棋盘上的棋子值给棋盘打分。对于板表示,我使用邮箱方法,特别是 0x88 板表示。

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

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

4

0 回答 0