From the course: AI Algorithms for Gaming
Unlock the full course today
Join today to access over 22,600 courses taught by industry experts or purchase this course individually.
Writing good evaluation functions - Python Tutorial
From the course: AI Algorithms for Gaming
Writing good evaluation functions
- [Instructor] So here's what depth limited search does. We select a constant level at which we wish to stop the search. And this will leave us with a very valuable smaller tree. Notice that we will not analyze most of the original tree and that's fine. The running time for the algorithm on this tree depends on the level at which we are willing to stop. So some trial and error may help us decide this level. However, this improvement in time comes with a cost and this cost is accuracy. At the bottom of this smaller tree, we need a good evaluation function to estimate how well we'll do if we take the paths underneath these bottom nodes. If we use a poor evaluation function, our agent will behave poorly. Remember that minimax produces the best solution possible. So that's the best we could aim for and we must be ready to have a less than perfect agent. In order to minimize these imperfections, we need to come up with a good…
Practice while you learn with exercise files
Download the files the instructor uses to teach the course. Follow along and learn by watching, listening and practicing.