实现不围棋博弈程序的一种策略及关键算法

摘要

针对不围棋,设计一种高效、可行、易于理解和使用的着法可行性判定算法。分析不围棋的三要素,设计对应的物理结构,介绍一种实战采用的博弈策略,并对同色邻接棋子位置入栈算法、气的计算算法及着法可行性判定算法进行详细分析,最终实现不围棋计算机博弈程序中这些关键算法。实验结果表明算法满足棋规要求,安全可靠,且运算速度快。这种算法的设计与实现对其他棋类博弈程序的设计与实现具有一定的参考价值。