Pendaki: state saat ini21 pin: tinggi = nilai f(x) tiap stateSungut: mengukur dua tetanggaHill climbing: dari state sekarang, bandingkan tetangga kiri dan kanan, pindah ke yang lebih tinggi, ulangi sampai tak ada tetangga yang lebih tinggi. Mulai di x 0–9 dan pendaki berhenti di puncak lokal x=5 (f = 46); mulai di x 10–20 dan ia mencapai puncak global x=16 (f = 70). Algoritmanya cepat dan hemat memori, tapi tak pernah turun, jadi bisa terjebak.