HILL CLIMBING

Domain	Definition
Computing	Hill climbing 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. (1995-12-09). Source: The Free On-line Dictionary of Computing.
Source: compiled by the editor from various references; see credits.

Specialty Definition: Hill climbing

Hill climbing is 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.

This article was originally based on material from FOLDOC, used with permission. Update as needed.

Modern Translation: HILL CLIMBING

Language		Translations for "HILL CLIMBING"; alternative meanings/domain in parentheses.
Greek		ανάβαση λόφου. (various references)

Pig Latin		illhay imbingclay
Source: compiled by the editor from various translation references.

Anagrams: HILL CLIMBING

Scrabble® Enable2K-Verified Anagrams
	Words within the letters "b-c-g-h-i-i-i-l-l-l-m-n"
	-4 letters: chilling, climbing.
	-5 letters: billing, chiming, hilling, limbing, miching, milchig, milling.
Source: compiled by the editor from various references; see credits. SCRABBLE® is a registered trademark. All intellectual property rights in and to the game are owned in the U.S.A and Canada by Hasbro Inc., and throughout the rest of the world by J.W. Spear & Sons Limited of Maidenhead, Berkshire, England, a subsidiary of Mattel Inc. Mattel and Spear are not affiliated with Hasbro.