标签: algorithm recursion artificial-intelligence game-engine chess
我有一个算法如下,以防止玩家选择一个移动来检查:
但是,在步骤2(粗体)中,程序必须检查其他玩家所做的事情是否不会让其他玩家进行检查。这会创建一个无限递归,我不确定在算法上如何避免。人们对这种情况有什么建议?
答案 0 :(得分:2)
如果玩家的棋子可以移动到对手国王的单元格,则可以定义另一个返回true的函数,否则false。
true
false
现在,当你假动作时,为对手调用此功能。