本项目是一个四子棋人机。原意是测试蒙特卡洛搜索树算法和alpha-beta裁剪算法,推出该项目是用于记录学习。 本项目的人机不具备该游戏的下棋策略,人机下棋的都是仅仅建立在基础的模拟算法的基础上,导致模拟的时间在6-10s左右。 感兴趣的可以结合下棋策略,为模拟算法提供优化。由于项目原意是研究算法,本人不会pygame的使用,故图形界面来源与其他项目的改写、比较差。欢迎任何人参与该项目和指出BUG及不足之处,提出建议。
人为红色棋子,人机为黑色棋子。人通过拖动红色棋子到棋盘上,完成下棋。若出现四个相同颜色的棋子连成一条线(行或竖或斜),则游戏结束。 (游戏弊端:先手存在必胜的优势)
- 该项目四子棋游戏参照了三子棋 https://github.com/int8/monte-carlo-tree-search.git 。
- 该项目四子棋的游戏界面来源于 https://www.shiyanlou.com/courses/746 。