规则

1. 五子棋, 黑方先下, 白方后下. 黑方含三三禁手, 四四禁手, 长连禁手限制.
2. 五连的优先级大于禁手规则
3. 有人人对战模式和人机对战模式

概述

• 编译器: gcc
• 集成环境: CodeBlocks
• 语言: c语言
• 终端字符输出棋盘信息. 输入坐标点下棋.
• 人机对战模式使用的是极大极小值搜索算法和α-β剪枝算法优化, 用评估函数返回分数值.
• 程序执行文件路径: /bin/Debug/gobang.exe

问题

• 部分代码可以进行代码量优化, 但是由于时间问题并没有做, 但是不影响程序执行结果.
• 搜索深度仅为2. 搜索深度为奇数时, 电脑会预估自己多走一步棋, 所以可能造成电脑预估的胜利会比玩家晚一步, 所以建议搜索深度为偶数. 而当搜索深度为4时, 程序执行时间会肉眼可见的越来越慢, 因为这是成指数倍数增长, 还需要其他算法进行时间上的优化.

SHOUT OUT TO

一颗贪婪的星
言川的博客