Simple Hill Climbing Heuristic Search Technique

Original article was published on Artificial Intelligence on Medium


Hill climbing is a variant of generate-and test in which feedback from the test procedure is used to help the generator decide which direction to move in search space.

The test function is augmented with a heuristic function that provides an estimate of how close a given state is to the goal state.

Hill climbing is often used when a good heuristic function is available for evaluating states but when no other useful knowledge is available.

The key difference between Simple Hill Climbing and Generate-and-test is the use of evaluation function as a way to inject task specific knowledge into the control process.

Algorithm: