我正在做一个五子棋任务,它可以与自己(计算机)和人类一起玩。要求是有时间限制。这意味着如果您将总游戏时间设置为 2 分钟,那么在 2 分钟结束时,游戏应该结束。
教授建议可以将时间平均分配给游戏的每个节点。游戏应该使用修剪策略。所以假设有 20 个节点状态要访问,那么 2 分钟在这 20 个节点之间分配。
我很困惑,因为应该访问多少个状态取决于人/计算机采取的行动。那么我如何知道要访问多少个节点并为每个节点分配适当的时间?
此外,我决定在修剪搜索中应用研究论文建议的“四结束”或“中断三”启发式策略。但是到了这个时间限制要求,我应该在什么时候应用这个策略,在什么时候我应该只应用正常的修剪?
谢谢你的建议。