Feladat
A "hanoi tornyai probléma" megoldása
mesterséges intelligencia segítségével
Az alap probléma


Egy applettel bemutatni, (a hegymászó(hill climbing)módszer segítségével) a "hanoi tornyai"
problémának a megoldását, azzal a kitétellel, hogy az eredeti problémához képest itt a három rúdon négy korong található. Így megnövekszik az állapottér mérete, és az eredeti probléma állapotgráf bejárásához képest itt lehet körbenjárás is



Ha nem indul az applet, lehetséges,hogy nincs a JVM telepítve a gépre, katt ide
Adott három rúd, és a harmadikon elhelyezkedõ korongok csökkenõ átmérõvel. A feladat a korongokat az elsõ rúdra áthelyezni, úgy, hogy egyszerre, csak egy korongot lehet elmozdítani, és kisebb korongra nem szabad nagyobbat tenni.
A feladat megoldásában a hegymászó módszer szerepel, ami nem nyújt optimális megoldást. Ez látszik is például a 26 - 30 lépéseknél, ahol a bejárt út helyett választható lenne egy optimálisabb is. További probléma, hogy a három korongos feladatnál "tisztán" alkalmazható a hegymászó módszer, mert a gráf körmentes bejárását lehetõvé teszi ez az eljárás is, de itt a négy korongnál a minimum fügvény kiválasztása esetén két helyen is kialakul a körbenjárás, megakadályozva a sikeres terminálást. Ennek elkerülésére egy újabb heurisztikát kellett beépíteni a programba, ami kiküszöböli a problémát. A feladat többi részében klasszikus módon mûködik, azaz:
- megvizsgálja, hogy a jelen állapot cél állapot e (ha igen akkor terminál).
- ha nem akkor megvizsgálja, hogy milyen mûveletek hajthatók végre a pillanatnyi állapoton
- kiválasztja az elvégezhetõ mûveletek közül a legigéretesebbet(ami nem mindig a leg jobb!)
- végül a pillanatnyi állapot helyett beállítja a kiválasztott mûvelet által meghatározott új állapotot, és ezen kezdi elõrõl a folyamatot.