我正在做一个五子棋作业，这个程序可以让电脑自玩或与人类对战。要求是设有时间限制。这意味着如果你将总游戏时间设为2分钟，那么在2分钟结束时，游戏就应该结束。

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

我感到困惑，因为要访问的节点状态数量取决于人类或电脑的走法。那么我如何知道要访问多少个节点，并为每个节点分配适当的时间呢？

此外，我决定在剪枝搜索中应用一篇研究论文中建议的“四连终止”或“三连断开”启发式策略。但根据这个时间限制要求，我应该在什么时候应用这种策略，又在什么时候只应用普通的剪枝呢？

感谢您的建议。

回答：

这是经典的停机问题：程序在什么阈值下应该终止计算？虽然没有一个正确的答案，但一个有用的时间管理启发式方法是：根据你剩余的时间和你对手剩余的时间，决定在某一回合中要搜索的节点数量。