Az I. 432. feladat (2017. május)

I. 432. A Hanoi tornyai gyakran használt mintapélda a rekurzió bemutatására. A feladat röviden összefoglalva a következő: adott három rúd. Az első rúdon \(\displaystyle N\) korong helyezkedik el, alul a legnagyobb, majd fölötte rendre a kisebbek. A másik két rúd kezdetben üres. A játék szabályai szerint az első rúdról az utolsóra kell átrakni a korongokat úgy, hogy minden lépésben egy korongot lehet áttenni, de nagyobb korong nem tehető kisebb korongra.

A játékot 1883-ban Édouard Lucas francia matematikus találta ki. Az ötletet egy legendából kapta, ami szerint a világ megteremtésekor egy 64 korongból álló Hanoi torony feladványt kezdtek el ,,játszani'' Brahma szerzetesei. A szabályok azonosak voltak a ma ismert Hanoi tornyai feladat szabályaival. A legenda szerint, amikor a szerzetesek végeznek majd a korongok átrakásával a harmadik rúdra, a kolostor összeomlik, és világunk megszűnik létezni. (Forrás: https://hu.wikipedia.org/wiki/Hanoi_tornyai.)

Készítsünk grafikus felületű programot, amely animációval szemlélteti a feladat megoldását. A program indulásakor a felhasználó kapjon lehetőséget a korongok számának megadására (\(\displaystyle 1 \le N \le 10\)).

Beküldendő egy i432.zip tömörített állományban a program forráskódja és dokumentációja, amely tartalmazza a megoldás rövid leírását, és megadja, hogy a forrásállomány melyik fejlesztői környezetben fordítható.

(10 pont)

A beküldési határidő 2017. június 12-én LEJÁRT.

Értékelés: Sajnos a feladatra egyetlen megoldás sem érkezett. Talán érdemes felhívni a probléma iránt érdeklődő Olvasók figyelmét az interneten bőségesen megtalálható irodalomra, például:
https://www.mathsisfun.com/games/towerofhanoi.html
http://haubergs.com/hanoi
http://towersofhanoi.info/Animate.aspx

Statisztika:

0 dolgozat érkezett.

A KöMaL 2017. májusi informatika feladatai