课程: AI Algorithms for Game Design with Python

免费学习该课程！

今天就开通帐号，24,700 门业界名师课程任您挑！

The iterative deepening technique

The iterative deepening technique - Python教程

课程: AI Algorithms for Game Design with Python

开始一个月试用 购买团队方案

The iterative deepening technique

“

- [Instructor] In most games, you have a time limit to analyze the game and think about your next move. Since we have to produce a move before the deadline, we could use depth-limited search, but two unwanted scenarios could come up. We could respond too late, in which case there may be a penalty, we might miss a turn or lose altogether. We could also respond too early, so early that maybe a deeper tree would've been possible, and thus a wiser move could've been made. The problem is that we have no guarantees as to how long the tree will take to compute, not even with a known limited depth. This is due to a variety of reasons. Some states might have more possible moves than others, we might prune off some branches, some terminal states might show up earlier than others, and the list goes on. So the question at hand is, how can we make the best use of our time? Here's a crazy idea called iterative deepening. Let's say we have two minutes to produce a move. So here's the plan, produce a…

内容