patternMinor
What is a ridge - Hill climbing
Viewed 0 times
climbingridgewhathill
Problem
I do not understand what is a ridge for hill climbing. The definition I found is a place where all points appear like a maximum, but how is that different than a plateau?
Solution
The same answer you'd get on The Great Outdoors Stack Exchange: it's one of these.
Photo: ridge from Mount OtenSho to Mount Tsubakuro, Japan. By Alpsdrake; public domain; from Wikipedia
On a plateau, your value doesn't change much if you move in any direction. On a ridge, your value doesn't change much if you move in one direction, but it falls a lot if you move in the other directions.
Photo: ridge from Mount OtenSho to Mount Tsubakuro, Japan. By Alpsdrake; public domain; from Wikipedia
On a plateau, your value doesn't change much if you move in any direction. On a ridge, your value doesn't change much if you move in one direction, but it falls a lot if you move in the other directions.
Context
StackExchange Computer Science Q#86849, answer score: 3
Revisions (0)
No revisions yet.