Gomoku啓發式

Question

我正在做一個Gomoku任務，它可以與自己（電腦）和人玩。 要求是有時間限制。這意味着如果您將總遊戲時間設置爲2分鐘，那麼在2分鐘結束時，遊戲應該結束。

這位教授建議時間可以平均分配給遊戲的每個節點。遊戲應該使用修剪策略。假設有20個節點狀態需要訪問，那麼這2個節點將在這20個節點之間分配。

我很困惑，因爲應該訪問多少個州取決於人類/電腦所採取的行動。那麼我怎麼知道要訪問多少個節點併爲每個節點分配一個適當的時間？

此外，我決定在修剪搜索中應用研究論文中提出的「四分之三」或「三分」啓發式策略。但是通過這個時間限制要求，我應該在什麼時候應用這個策略，並且在哪個時候我應該應用正常的修剪？

感謝您的諮詢。

Answer 1

這是典型的Halting Problem：在什麼閾值應該程序終止計算？沒有一個正確的答案，雖然一個有用的時間管理啓發式是：根據你剩下多少時間和你的對手剩下多少時間來確定在給定回合中搜索的節點數量。