Tehtävänanto
Ratkaise Hanoin tornit -pulma mahdollisimman monella kiekolla, mutta vain pienintä mahdollista siirtomäärää ($2^n-1$) käyttäen.
Janne Cederberg
Opetus.tv:n perustaja, sisällöntuottaja ja webmaster. Abitti-järjestelmään liittyvien Nettiniilo-laitteen ja opettajille tarkoitetun Bittiniilo-ohjelmiston kehittäjä.
7 vastausta artikkeliin “Vko 40/2013 – Hanoin tornit”
Jätä vastaus
Silmät kiinni on muistaakseni mennyt itse tehdyllä 8 kiekon versiolla. Kun idean keksii, rajoituksena toimii lähinnä keskittyminen.
Respect! 🙂
Tuohan on hyvin matemaattisesti kaunis ja yksinkertainen tuo ratkaisumalli: pienin kiekko liikkuu jokta toisella siirrolla, 2. pienin joka neljännellä jne. Pitää myös ajatukset koossa missä mennään!
Aa, joo, en ite oo tuota pyöritellyt riittävästi, että olisin tuon säännönmukaisuuden huomannut, kiitos Ari 🙂
Joo, ja samaten se, mihin tappiin kiekko pitäisi siirtää on aina ”helppo” sanoa! Jos meillä on tapit A, B ja C ja tarkoituksena on siirtää pariton määrä kiekkoja tapista A tappiin C, siirrä eka kiekko tappiin C. Parillisella kiekkomäärällä siirtosarja aloitetaan laittamalla eka kiekko tappiin B. Tämä idea toistuu rekursiivisesti sitten millä tahansa kiekkomäärällä. (Testaa 1, 2, 3, … kiekolla.) Kyseessä on tavallaan ”fraktaalimainen” pulmatehtävä (itse juuri keksin tuon ilmaisun) 🙂 Näillä vinkeillä pitäisikin jo olla helppo ratkaista ongelma!
Erittäin cool 🙂
http://www.youtube.com/watch?v=tseOBAwfnGQ