国际象棋-在防止检查时避免无限回溯
国际象棋-在防止检查时避免无限回溯
提问于 2017-11-14 09:45:09
我有如下算法来阻止玩家选择一个动作来阻止它的发生：
- 伪造移动(通过复制板和工作复制板)
- 得到所有的合法对手移动后，这一举动是伪造的。
- 如果其中一个合法动作可以攻击玩家的国王，那么就不能选择最初伪造的移动。
但是，在步骤2(粗体)中，程序必须检查其他玩家没有移动到检查中的任何内容。这就产生了一个无限递归，我不确定算法上如何避免。对于这种情况，人们有什么建议？
Stack Overflow用户
发布于 2017-11-14 09:55:31
您可以定义另一个函数，如果玩家的棋子可以移动到对手国王的单元格，否则返回true。
现在，当你假装移动时，请为对手调用此功能。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/47282365
复制相关文章
相似问题
腾讯云开发者
