hegygerinc

Kapcsolódó fogalmak: 
szimulált lehűtés
Rövid szöveges bemutatás: 
A hegygerinc egy hegy oldalváltásánál van. Úgy kell érteni, hogy eddig függőlegesen lehetett felfelé haladni, azonban a további egyenes irány már lefelé vezet. Vagyis a váltásnál van a hegygerinc. Ezután már csak a hegygerincen lehet felfelé haladni, irányt váltva. A hegygerinc a hegymászó keresés egyik problémája, kisebb módosítással. A problémát az okozza, hogy az eredeti mászási irányt tekintve lokális maximumok sorozata a hegygerinc, de ebben az esetben a hegygerinc nem összefüggő. Vagyis a lokális maximum után már csak lejjebb lehet haladni, majd csak azután feljebb. Az algoritmusok egy része ezt nehezen érzékeli. Erre több megoldás is született, például a szimulált lehűtéses hegymászó keresés.