实验内容：利用α-β剪枝算法，按照不同搜索深度，设计多个水平级别的“一字棋”游戏。
注：“一字棋”游戏（又叫“三子棋”或“井字棋”），是一款十分经典的益智 小游戏。“井字棋”的棋盘很简单，是一个 3×3 的格子，很像中国文字中的“井”字，所以得名“井字棋”。“井字棋”游戏的规则与“五子棋”十分类似，“五子棋”的规则是一方首先五子连成一线就胜利；“井字棋”是一方首先三子连成一线就胜利。
2019-12-21 19:27:18
80KB
1
该程序仅为c++语言算法，不包含界面。
行棋记录：包含六个数字 移动前坐标，移动后坐标，释放障碍坐标
输入是回合数和从开始到现在的双方行棋记录，输出是下一步的一条行棋记录。
具体的输入输出请参考北京大学人工智能实验室网站botzone下的维基条目。
由于botzone的时间限制在1秒内，该程序对不同阶段的搜索层数做了限制，可以在create函数的前几行修改限制。
2019-12-21 18:57:49
8KB
1