0

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

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

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

此外,我决定在修剪搜索中应用研究论文建议的“四结束”或“中断三”启发式策略。但是到了这个时间限制要求,我应该在什么时候应用这个策略,在什么时候我应该只应用正常的修剪?

谢谢你的建议。

4

1 回答 1

0

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

于 2013-11-14T22:03:18.803 回答