Heuristically informed search category
Hill climbing is a search strategy that falls into heuristically informed search category and guarantees to always find out a solution. Because it is basically a DFS with a measure of quality. It does not give only a guess but an educated guess which helps to reach the goal in lesser time. It provides a situation where every step takes us closer to the goal. As it dealt with foothill problem, plateau problem and ridge problem by taking random steps in random directions and random length. So finally we can come out of the situation where we could stuck.
Last updated: March 19, 2014