基于Alpha-beta剪枝树的揭棋算法的设计与实现

揭棋是中国象棋的一个变种玩法,相较于中国象棋策略、收益皆透明的模式,揭棋无法确定收益和后续策略,属于非完全信息博弈,需要开发新的算法才能实现揭棋人机对弈。文章设计并实现了基于Alpha-beta剪枝技术辅以启发式搜索的揭棋程序,通过创造极大层与极小层之间的暗子扩张层构建出适合揭棋使用的博弈树结构,基于中国象棋的分值评价标准设计了适用于揭棋的评分体系,解决了对暗子的评分与深层搜索问题,实现了对揭棋状态复杂度与揭棋算法的初步探索。