1. Sa simula ng laro, ang lahat ng disk ay nakaayos sa kaliwang poste ayon sa laki, na ang pinakamalaki ay nasa ilalim at ang pinakamaliit ay nasa tuktok. 2. Ang layunin ay ilipat ang lahat ng disk sa pinakakanan na poste, habang pinananatili ang parehong ayos. 3. Isang disk lamang ang maaaring ilipat sa isang pagkakataon. 4. Ang mas malaking disk ay hindi maaaring ilagay sa ibabaw ng mas maliit na disk.
Tip: Upang makumpleto ang Tore ng Hanoi gamit ang n disk, kinakailangan ng hindi bababa sa 2^n-1 na galaw.
Ang Tore ng Hanoi ay isang matematikal na laro o palaisipan na nagmula sa isang sinaunang alamat sa India. Ayon sa alamat, sa isang templo sa Benares (ngayon ay Varanasi), mayroong tatlong karayom na may diyamante. Itinakda ng diyos ng Hindu na si Brahma ang 64 gintong disk sa isa sa mga karayom na ito noong nilikha ang mundo, na bumubuo sa Tore ng Hanoi. Araw at gabi, inilipat ng mga pari ang mga disk na ito ayon sa mga partikular na patakaran: isang disk lamang ang maaaring ilipat sa isang pagkakataon, at ang mas malaking disk ay hindi maaaring ilagay sa ibabaw ng mas maliit na disk. Ang modernong laro ng Tore ng Hanoi ay inimbento ng Pranses na matematikal na si Édouard Lucas noong 1883. Hindi lamang ito isang nakakaaliw na palaisipan, kundi isang klasikal na halimbawa ng mga recursive na algorithm.
May iba pang tanong? Makipag-ugnayan sa amin sa Twitter o sa email.
Ang laro ng Tore ng Hanoi ay may mahalagang kahalagahang pang-edukasyon dahil pinapalago nito ang lohikal na pag-iisip, kakayahan sa pagpaplano, pasensya, at kasanayan sa paglutas ng problema. Mahusay din itong kasangkapan sa pagtuturo ng mga recursive na algorithm at karaniwang ginagamit sa edukasyong pang-kompyuter.
Mayroong, bagaman ang Tore ng Hanoi ay orihinal na isang matematikal na laro, ang recursive na pag-iisip sa likod nito ay may malawak na aplikasyon sa agham ng kompyuter, tulad ng disenyo ng algorithm, operasyon ng istruktura ng datos, at paghahati-hati ng problema. Ginagamit din ito sa pananaliksik sa sikolohiyang kognitibo at sa neuroscience para tasahin ang mga eksekutibong function.
Oo! Ayon sa alamat ng 64 disk, aabutin ito ng 2^64-1 na galaw upang makumpleto, na tinatayang humigit-kumulang 18,446,744,073,709,551,615 na galaw. Kung ililipat mo ang isang disk kada segundo, aabutin nito ng humigit-kumulang 584,5 bilyong taon upang makumpleto, na lagpas sa edad ng uniberso (humigit-kumulang 13,8 bilyong taon).
Ang Tore ng Hanoi ay hindi lamang isang matematikal na problema kundi isang kasangkapan sa pananaliksik sa sikolohiya. Ginagamit ito upang pag-aralan ang kakayahang lutasin ang problema, mga kakayahan sa pagpaplano, at working memory. Sa pag-oobserba kung paano nilulutas ng mga tao ang problema ng Tore ng Hanoi, nauunawaan ng mga sikologo ang proseso ng pagpaplano at mga eksekutibong function sa pag-iisip ng tao. Ang laro na ito ay partikular na mabuti para sa pag-eehersisyo ng prefrontal cortex, ang bahagi ng utak na responsable sa mga mas mataas na kakayahang kognitibo tulad ng pagpaplano, paggawa ng desisyon, at paglutas ng problema. Ipinapakita ng mga pag-aaral na ang regular na paglalaro ng mga palaisipan tulad ng Tore ng Hanoi ay maaaring magpabuti ng kognitibong kakayahang mag-adjust at kasanayan sa paglutas ng problema.
Ang pinakamainam na estratehiya para lutasin ang problema ng Tore ng Hanoi ay gumagamit ng recursive na pag-iisip: 1. Ilipat ang n-1 disk mula sa source na poste papunta sa auxiliary na poste 2. Ilipat ang pinakamalaking disk mula sa source na poste papunta sa target na poste 3. Ilipat ang n-1 disk mula sa auxiliary na poste papunta sa target na poste Para sa n disk, kinakailangan ng hindi bababa sa 2^n-1 na galaw. Halimbawa, ang 3 disk ay nangangailangan ng 7 galaw, ang 4 disk ng 15 galaw, at ang 5 disk ng 31 galaw.