文件名称:michi:简约Go MCTS引擎
文件大小:17KB
文件格式:ZIP
更新时间:2024-06-08 01:23:10
Python
Michi ---简约Go MCTS引擎 Michi的目标是成为一个基于最先进方法(蒙特卡洛树搜索)并用Python编写的简约但功能完善的Computer Go程序。 我们的目标是使新人们更容易进入Computer Go的领域,在“真正的”游戏引擎的幕后窥视,并能够通过无障碍的实验来学习-使用算法,添加启发式算法等。 算法代码大小为540行代码(无用户界面,表和空行/注释)。 目前,它通常可以在旧i3笔记本上以9×9的价格击败GNUGo,甚至可以在现代高端计算机上以15×15的GNUGo赢得胜利,而在19×19的情况下大约有两块弱石(每步花费不超过30s) )。 这并不是要成为竞争引擎。 简单和清晰的代码优先于优化(毕竟,这是在Python中!)。 但是与其他简约引擎相比,该引擎应该能够击败初学者,并且我相信快速实施完全相同的启发式算法大约需要4k KGS甚至更好。 Michi根据M
【文件预览】:
michi-master
----michi.py(46KB)
----.gitignore(11B)
----README.md(5KB)