Gomoku启发式

Question

我正在做一个Gomoku任务，它可以玩自己(计算机)和人类。要求是有时限的。这意味着如果你把游戏的总时间设置为2分钟，那么在2分钟结束时，游戏就应该结束了。

教授建议，时间可以平等地分配给游戏的每个节点。游戏应该采用剪枝策略。因此，假设有20个节点状态需要访问，那么这2分钟将被划分到这20个节点中。

我很困惑，因为应该访问多少个州取决于人类/计算机采取了什么行动。那么，我如何知道要访问多少个节点，并为每个节点分配一个适当的时间？

此外，我决定在剪枝搜索中应用一篇研究论文中提出的“结束四”或“打破三”的启发式策略。但是在这个时间限制的要求下，我应该在什么时候应用这个策略，在什么时候我应该只应用正常的剪枝？

谢谢你的建议。

Answer 1

这是经典的停止问题：程序应该在多大程度上终止计算？没有一个正确的答案，尽管有一个有用的时间管理启发是:根据你还有多少时间和你的对手还剩多少时间来确定在给定回合上搜索的节点数量。