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 ?
She was not the only one new to the hill climbing discipline with junior winner Henri Bedford, aged 15, only riding one previous climb in 2017.
The club also had members competing in national events such as sportives, hill climbing and time trials.
Hill climbing is a particularly diffi-cult discipline on a bike, with speed, gradient and road service to consider.
Krenzul, 16, was a student at Tantasqua Regional High School and a standout in motorcycle 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.
I do a lot of hill climbing now I'm planning to include Snowdon and Ben Nevis.
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.
So how will this latest era of congressional reform affect Hill climbing? The folks who answer the mail are in the clear, and it's unlikely that the top political and press operatives will suffer in even the most Bastille-like of revolutions.
Hill climbing is a branch of motorsport in which drivers compete against the clock to complete an uphill course.
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.