Nos imaginamos la función como un paisaje con montañas y valles. Hill climbing empieza en un punto al azar y va recorriendo los vecinos con mayor valor, hasta que llega al punto más alto (local). Puede que ese máximo local no sea el máximo de todo el paisaje (como si en el Himalaya llegas al K2, es el 2º punto más alto; aunque no puedas subir más no vas a llegar al Everest).
MC + HC repiten el proceso con varios puntos iniciales (30 en mis imágenes). El color representa el valor de la función, las líneas las rutas, los círculos los inicios, las X los máximos locales, y la estrella el máximo encontrado (que no tiene por qué ser el absoluto). Las isobaras marcan las alturas iguales (como se aprecia en la 3d).
Explorar distintos lugares y aprovechar cada búsqueda para acercarse a una solución mejor.