ຫໍຄອຍຮານອຍ - ໃຊ້ຟຣີອອນໄລນ | FunToolX

Tower of Hanoi ເປັນປິດສະໜາເລຂາຄະນິດຄລາສສິກ: ສາມເສົາ ແລະ ຫຼາຍແຜ່ນທີ່ມີຂະໜາດຕ່າງກັນ, ໃນຕອນຕົ້ນທັງໝົດຢູ່ເສົາໜຶ່ງ (ໃຫຍ່ລຸ່ມ ນ້ອຍເທິງ). ເປົ້າໝາຍ: ຍ້າຍແຜ່ນທັງໝົດໄປອີກເສົາໜຶ່ງ, ຍ້າຍໄດ້ທີເທື່ອລະແຜ່ນ, ແຜ່ນໃຫຍ່ຫ້າມວາງເທິງແຜ່ນນ້ອຍ.

ຈຳນວນບາດກ້າວຕ່ຳສຸດຂອງ n ແຜ່ນແມ່ນ 2^n - 1. ວິທີແກ້ແບບ recursive: ຍ້າຍ n-1 ແຜ່ນໄປເສົາຊ່ວຍ, ຍ້າຍແຜ່ນໃຫຍ່ທີ່ສຸດໄປເປົ້າໝາຍ, ແລ້ວຍ້າຍ n-1 ແຜ່ນກັບມາ. ຮອງຮັບ 3-8 ແຜ່ນ, ບັນທຶກຈຳນວນບາດກ້າວ ແລະ ບັນທຶກປະຫວັດ.

ເປັນບົດຝຶກຄລາສສິກຂອງການຄິດແບບ recursive ແລະ ການວາງແຜນ. ແຕ້ມເສົາ ແລະ ແຜ່ນດ້ວຍ CSS ຫຼື Canvas, ການຍ້າຍມີ animation. ເໝາະສຳລັບການສອນວິທະຍາສາດຄອມພິວເຕີ ຫຼື ການຝຶກຄວາມຄິດເຫດຜົນ.

ເກມຫໍແຜ່ນ (Tower of Hanoi), ຍ້າຍແຜ່ນຈາກເສົາໜຶ່ງໄປອີກເສົາໜຶ່ງ, ແຜ່ນໃຫຍ່ບໍ່ສາມາດວາງເທິງແຜ່ນນ້ອຍ, ທົດສອບຄວາມຄິດເຫດຜົນ ແລະ ຄວາມສາມາດວາງແຜນ.