Gomoku启发式

Question

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

教授建议可以将时间平均分配给游戏的每个节点。游戏应该使用修剪策略。所以假设要访问20个节点状态，那么2个节点将在这20个节点之间进行划分。

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

此外，我决定在修剪搜索中应用研究论文提出的“四结尾”或“破三”启发式策略。但是按照这个时间限制要求，我应该在什么时候应用这个策略，在哪一点上我应该应用正常的修剪？

感谢您的建议。

Answer 1

这是经典的Halting Problem：程序应该以什么阈值终止计算？没有一个正确的答案，尽管一个有用的时间管理启发式方法是：根据您剩余的时间和对手剩余的时间来确定在给定回合中搜索的节点数。