跳棋博弈程序设计

作者：赛琳伟; 杨琦; 张克歌; 伍敏燕; 周芬

来源：电脑编程技巧与维护, 2017, (18): 21-23.

DOI：10.16184/j.cnki.comprg.2017.18.006

• 跳棋
• 估值函数
• α-β搜索
• 剪枝

实现了一个跳棋人机博弈程序。由于跳棋的棋盘具有特殊性,引入了一种特殊的坐标系来表示跳棋棋盘,给出了一种高效的估值算法。通过几种博弈算法效果的比较,发现一种简单的节点排序算法就能达到非常高的搜索效率。

• 单位
  河海大学常州校区