Hill-climbing search
n
Problem: depending on initial state, can get
stuck in local maxima