Sunfish:一个简单而强大的国际象棋引擎
Sunfish 是一个用 Python 编写的简单但强大的国际象棋引擎。尽管它的代码非常精简,仅有 131 行(去除注释和空白后),但它在 Lichess 上的评级超过了 2000 分,展现了令人惊叹的棋力。
项目特点
Sunfish 的设计理念是简单和易于理解,这使得它成为了一个很好的实验平台。许多人利用它来测试并行搜索算法、实验评估函数,甚至开发基于深度学习的国际象棋程序。
该项目具有以下几个主要特点:
- 采用简单而高效的 MTD-bi 搜索算法(也称为 C* 算法)
- 运用了经典的"国际象棋引擎技巧",使代码更简洁、更快速
- 通过棋子位置表(Piece Square Tables)实现高效的评估函数更新
- 使用标准的 Python 集合和数据结构,保证了代码的清晰度和效率
如何使用 Sunfish
使用 Sunfish 最简单的方式是通过其"花哨"的终端界面。用户可以选择执白或执黑,然后通过代数记号输入棋步。该界面支持标准的国际象棋记号,如特殊的兵的动作(吃过路兵、升变)、王车易位等。
对于追求极简体验的用户,Sunfish 还可以被压缩成一个不到 3KB 的可执行文件,直接运行并通过 UCI 协议进行交互。
此外,Sunfish 还可以与图形界面配合使用,如 PyChess 或 Arena。用户还可以在 Lichess 上与 Sunfish 对弈,或者尝试 Recursing 开发的 Rust 版本,后者的棋力比原版高出约 100 ELO 分。
NNUE 版本
Sunfish 还有一个实验性的 NNUE(高效可更新神经网络)版本。这个版本使用了一个仅 1207 字节的神经网络,保证了 Sunfish NNUE 的总体积仍然不超过 4KB。NNUE 版本在位置判断上表现更好,但由于实现还不够快,在战术方面的表现略逊一筹。
项目局限性
Sunfish 支持几乎所有的国际象棋规则,唯一的例外是 50 步和棋规则。
为什么叫 Sunfish
Sunfish(太阳鱼)这个名字实际上指的是矮太阳鱼,它是为数不多的以 "Py" 开头的鱼类之一。选择鱼类作为名字,是为了向 Stockfish、Zappa 和 Rybka 等伟大的国际象棋引擎致敬。
总结
Sunfish 项目展示了如何用简洁的代码实现一个强大的国际象棋引擎。它不仅是一个有趣的编程练习,还为国际象棋爱好者和 AI 研究者提供了一个绝佳的实验平台。无论你是想了解国际象棋引擎的工作原理,还是想在此基础上开发自己的创新算法,Sunfish 都是一个值得深入研究的项目。