课程: AI Algorithms for Game Design with Python

免费学习该课程！

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

Is iterative deepening a waste of time?

Is iterative deepening a waste of time? - Python教程

课程: AI Algorithms for Game Design with Python

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

Is iterative deepening a waste of time?

“

- Is iterative deepening a waste of our time. Let me further explain this question. Suppose we have this deadline where the horizontal axis is time. Now, suppose that computing a tree of depth one takes this long, a tree of depth two takes this long, and so on for depths three, four, five, and six. Remember that we don't know this in advance, but notice that a tree of depth five could be very well computed in the allotted time. However, depth six would take longer, so it's not an option. Now, we might be concerned that applying iterative deepening for depths one, two, three, and four would force us to abort the recently started computation of the tree of depth five, thus returning the solution for depth four when we could have made a better use of our time on the solution for depth five from the beginning. So once again, the original question can be formulated like this. Are depths one through four interfering with the best possible solution in the allotted time? Are those…

内容