Mondhatnám, hogy így volt, de nem így volt. Az uborka szeletekről eszembe jutottak a Hanoi tornyok, meg a legendájuk, majd Hanoiról jutott eszembe Bobby Chin...
Annó még programozást tanítottak és volt egy rész, ami a "rekurzív feladatmegoldás" néven futott. Hogy mennyire figyeltem akkor erre a Hanoi tornyai című résznél az bizonyítja, hogy bár 100% konkrétan nem emlékeztem arra amít tanítottak, de a tornyok, a korongok és a szabály ami szerint fel le kell tenni őket megmaradt a fejemben. És pontosan tudtam melyik könyvben kell keresnem.
Ez volt a feladat:
A feladat megoldása 4 korong esetén:
This file is licensed under the Creative Commons
A feladathoz tartozó legenda pedig:
A játékot Isten találta ki az idők kezdetén, hogy ezzel az emberiséget próbára tegye. A feladatot történetesen Hanoi kolostorának szerezetesei kapták meg. A kolostor temploma előtt három oszlop áll. Az első oszlopon 64 kőkorong. A feladatot ezekkel a korongokkal kell elvégezni. A leganda szerint akkor lesz vége a világnak, ha az emberiség e legnagyobb feladatát elvégezte.
A programozás könyvem is megnyugtat... akárki nekiállhat és megpróbálhatja megoldani a feladatot, nem kell félni a világ végétől. Ugyanis ha egy korongot másodpercenként tesz át egyik oszlopról a másikra, akkor a 64 korongos feladat megoldásához is 585 milliárd évre van szuksége. Na de ki a búbánat fog hatalmas kőkorongokat, pont Hanoi kolostora előtt másodpercenkét átpakolni egyik oszlopról a másikra???
Akit nagyon komolyan érdekel :D (a wikipédián angolul)
Tower of Hanoi
És következzen az én kezdetleges Hanoi Tornyaim uborkából:
Ezt a témát fogom feszegetni... nem másért de nem vagyok megelégedve ezekkel a szedett vettett hanoi tornyocskákkal, amelyek kétségkívül a rendezés utáni állapotot tükrözik, amikor is a szerzetesek berugtak és össze vissza helyezték a korongokat. Ezekkel a béna hanoi tornyaimmal nem vehetem fel a versenyt a mesterszakáccsal és tuti hogy csak valami Hanoi hotelben aludhatok ha egyszer oda eljutok!!! Bobby Chinn kirugna és még az étterme közelébe se engedne mint klines :D
No comments:
Post a Comment