hegymászó keresés

Kapcsolódó fogalmak: 
hegygerinc
Kapcsolódó fogalmak: 
fennsík
Rövid szöveges bemutatás: 
A hegymászó keresés igen egyszerű elven működik. Mindig a nagyobb hasznosságú (ha a hegy analógiánál maradunk, akkor nagyobb magasságú) állapot felé lép. Addig fut amíg el nem éri a célállapotot, vagy egy olyan állapotot amely a legnagyobb hasznosságú. A keresés mindig csak a közvetlen szomszédait vizsgálja, messzebbre nem néz. A keresésnek súlyos problémát okoznak az alábbiak: lokális maximum/minimum (feladatfüggő), hegygerinc, fennsík. A mellékelt ábrán látható működés közben az algoritmus, egy adott pályán.