1

Hill ClimbingLecture-25

Hema Kashyap

2

Hill Climbing Search

3

4

Implementation

5

Implementation

6

Example-2

7

Example 3:N Queen Problem

8

Example 4: 8-Puzzle

9

Drawbacks of Hill Climbing

10

Random Restart Hill Climbing

• Generates different strating points when no progress can be made from the previous point

• Saves the best result• Can eventually find out the optimal solution if

enough iterations are allowed• The fewer local mavima, the quiker it finds a

good solution