Sections


Main-Menu

header image

Hill-Climbing search


The Hill-Climbing search always moves towards the goal. Using heuristics it finds which direction will take it closest to the goal. The name “hill-climbing” comes from an analogy: A hiker is lost halfway up/down (depends on if you are an optimist) a mountain at night. His camp is at the top of the mountain. Even though it is dark, the hiker knows that every step he takes up the mountain is a step towards his goal. So a hill-climbing search always goes to the node closest to the goal.

hill.JPG

Advantages:
• Reduces number of nodes visited
Disadvantages:
• “False hills” in which extensive backtracking occurs
• All nodes may look equally good


Related Articles :



Leave a Comment

Please note: Comment moderation is enabled and may delay your comment. There is no need to resubmit your comment.

Shaadi.com Matrimony - Register for FREE