hill climbing


Also found in: Wikipedia.

hill climbing

(algorithm)
A graph search algorithm where the current path is extended with a successor node which is closer to the solution than the end of the current path.

In simple hill climbing, the first closer node is chosen whereas in steepest ascent hill climbing all successors are compared and the closest to the solution is chosen. Both forms fail if there is no closer node. This may happen if there are local maxima in the search space which are not solutions. Steepest ascent hill climbing is similar to best first search but the latter tries all possible extensions of the current path in order whereas steepest ascent only tries one.
References in periodicals archive ?
Hill climbing is a particularly diffi-cult discipline on a bike, with speed, gradient and road service to consider.
Josh Kobel was only 10 years old when he made the move from dirt biking to the more challenging and competitive world of hill climbing.
I'VE said it before and I'll say it again, God must love hill climbing.
This love of hill climbing has continued unabated and Gary now drives a Mallock Mk21/24B in the Hill Climb Super Sports Class.
For LEV designers and manufacturers, NuVinci technology boasts extended range for real-world driving conditions, improved acceleration without loss of top speed, enhanced battery life, greater hill climbing capabilities and better performance under load.
The traditional telemark skis have cable bindings to allow the heel to lift up, a la cross-country skis, thus allowing the skis to slide forward on the flats, making for easier hill climbing.
It is therefore straightforward to choose hill climbing as the search method, in the hope of reaching the goal by evaluating as few states as possible.
The all-electric hybrid Zinc Air bus program is designed to prove that an all-electric bus can meet transit bus standards, including New York Municipal Transit Authority mass transit requirements, which include performance, speed, acceleration, and hill climbing.
Hill climbing is a branch of motorsport in which drivers compete against the clock to complete an uphill course.
The rain did threaten on numerous occasion but maybe God likes a bit of hill climbing too.
I am delighted to be making a return to hill climbing which is where my broadcasting career began," said Murray, who was born 75 years ago next month in Reddings Lane, Hall Green.
I want to continue with hill climbing," he explained.