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.
|