6.034 Artificial Intelligence - Recitations, fall 2004 online slides on search

Next: Hill Climbing Issues Previous: Example

Hill Climbing Issues

Also referred to as gradient descent.

Foothill problem / local maxima / local minima 

       ^
       |                    Global
       |                    Maxima
       |                     /\
values |        Local       /  \
       |       Maxima      /    \
       |         /\       /      +----
       |        /  \_____/
       |       /
       +------------------------------------>
                      states

Can be solved with random walk or more steps