Variations/Characteristics
If we consider all operators at current state and choose best: steepest-ascent or gradient search
May still fail to find a solution by getting to a state from which no better states can be generated:
- Local maxima: all nearby solutions look worse but this solution worse than global maxima
- Plateau: all states accessible to search have same value