hill climbing

Hill climbing is an optimization technique used to find the best solution by making iterative improvements. Imagine climbing a mountain: you start at a point and look around for a higher spot nearby. If you find a higher point, you move there and continue searching for even higher terrain. This process repeats until no higher step is found, meaning you've reached a peak (local maximum). While simple and efficient, hill climbing can get stuck on a nearby peak and might miss the highest point overall. It's useful for solving problems where incremental improvements lead toward optimal solutions.