1. A hegymaszo modszer illusztralasara a 8-kiralyno feladatot vesszuk peldaul. A lokalis keresok teljes allapotter leirast hasznalnak, ami azt jelenti, hogy egyszerre mind a 8 kiralynot lerakjak a tablara, es utana kezdik vegezni a keresest. Ebben a peldaban is ezt az elvet kovetjuk, azzal hogy lerakaskor oszloponkent egy kiralynot helyezunk el. Ezutan a kereses ugy tortenik, hogy egy kiralynot a sajat oszlopan belul valamilyen kriterium alapjan mozgatunk. Mivel a tablan 8 kiralyno van, es minden kiralynot 7 helyre lehet mozgatni, ezert minden allapotnak osszesen 8x7=56 kovetoallapota van. Az adott abran a fekete negyzetek jelolik a kiralynok helyzetet. A h heurisztikus fuggveny az egymast tamado kiralynoparok szama, ami ebben az esetben 7. Most kiszamitjuk hogy az 56 lehetseges lepes kozul melyik a legmegfelelobb. 2. A szamok a mezoken a tamadasok szamat jelolik az adott lepes utan. Ebben az esetben ezek a szamok 4 es 11 kozott mozognak. Mivel a 4-es 3 helyen is megjelenik, ezek kozul veletlenszeruen valasztunk. A valasztas a legjobboldali 4-esre esett, ezert a 7. oszlop kiralynojevel fogunk lepni egyet felfele. 3. Ezutan a h heurisztikus kiertekelo fuggveny erteke 7-rol 4-re csokkent. A lepegetest ugyanez az elv szerint folytatjuk amig a tamadasok szama nulla nem lesz. 4. A hegymaszo algoritmus gyors, es nagy lepesekkel halad a megoldas fele, de sajnos surun elakad a lokalis makszimumokban. A 8-kiralyno feladatnal a lokalis makszimum annyit jelent, hogy nem lehet ugy lepni hogy kevesebb tamadas legyen mint az pillanatnyi allapotban. 5. Az abra eppen egy ilyen helyzetet mutat be, ahol a h kiertekelo fuggveny erteke 1, a tamadas meg van jelolve, de innen nem letezik olyan lepes amelyik elvezetne bennunket a megoldasba ahol h erteke 0. Akarmelyik lepes csak rontana a tamadasok szaman. A statisztika azt mutatja hogy a hegymaszo algoritmus sikeressege 14%, es az esetek 86%-aban az algoritmus el fog akadni egy lokalis maszimumban. Siker eseten a megoldas atlagosan 4 lepes utan lesz megtalalva, kudarc eseten az algoritmus 3 lepes utan akad el. 6. Az algoritmus akkor is leall ha fennsikra er. Ez akkor fordul elo ha egy helyzetben "k" tamadas van, nem lehet olyat lepni hogy kevesebb mint "k" tamadas legyen, de lehet olyat lepni hogy megint "k" tamadas legyen. Ezt nevezzuk oldallepesnek. Az oldallepeseket azert engedelyezzuk mert azt remeljuk hogy a fennsik valojaban vall. Ekkor eljuthatunk egy pontig amikor a h erteke ismet elkezd javulni. Ha oldallepeseket is engedelyezunk, a hegymaszo algoritmus sikeressege 14%-rol 94%-ra novekszik. Az ar amit ezert a javulasert fizetni kellett a lepesek szamanak novekedese. Siker eseten az atlagos lepesszam 21, kudarc eseten pedig 64. A kovetkezo video demonstralja a lokalis keresest a 8-kiralyno feladat eseten.