五子棋启发式

Question

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

教授建议可以将时间平均分配给游戏的每个节点。 游戏应使用修剪策略。 因此，假设有20个节点状态要访问，则将2分钟分配给这20个节点。

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

此外，我决定在修剪搜索中应用研究论文建议的“四分之三”或“突破三分”启发式策略。 但是根据此时间限制要求，我应该在什么时候应用此策略，什么时候应该只应用常规修剪？

谢谢你的建议。

Answer 1

这是经典的暂停问题 ：程序应在什么阈值处终止计算？ 没有一个正确的答案，尽管一种有用的时间管理试探法是：根据您还剩下多少时间以及对手还剩下多少时间来确定在给定回合上搜索的节点数。