ຫໍທອງຄໍາ golden tower

Sith Chant - ຫໍທອງຄໍາ | Tour d'Or | Golden Tower

ຫໍທອງຄໍາໂທເວີ

ຢູ່ໃນຂົງເຂດບ່ອນໃດບ່ອນຫນຶ່ງໃນໂລກ ອີງຕາມຄວາມຫມາຍ ຂອງນີທານ ມີພະສົງ ຂອງ ພຣະວິຫານ ແຫ່ງໜື່ງ ຕັ້ງຢູ່ບາງບ່ອນໃນໂລກ ຢູ່ ທະວີບ ອາຊີ ອາດຈະແມ່ນຢູ່ ປະເທດໃດ ປະເທດໜື່ງ (ມຽນມາ ກໍາປູເຈຍ ເກົາຫລີ ອິນໂດເນເຊຍ ຍີ່ປຸ່ນ ໄທ ຫວຽດນາມ ຈີນ ລາວ ) ກໍາລັງຢູ່ໃນຂະບວນການ ແກ້ໄຂບັນຫາ ຂອງ 64 ແຜ່ນທອງຄໍາ ແລະ 3 ຫຼັກເພັດ. ຢູ່ໃນພະວິຫານໃຫຍ່ ຂ້າງລຸ່ມ ແມ່ນຈຸດສູນກາງຂອງໂລກ ມີສາມຫຼັກເພັດ ຢອງໄສ່ກ້ອນເງິນ. ໃນຫນຶ່ງຂອງຫຼັກ, ພຣະພຸດທະເຈົ້າ ໃດ້ວາງໃວ້ໃນຕອນເລີ້ມຕົ້ນ ຂອງສາຕະວັດ 64 ແຜ່ນທອງຄໍາ ແຜ່ນທອງຄໍາ ທີ່ໃຫຍ່ກວ່າໝູ່ ວາງໄວ້ຢູ່ ລູ່ມໝູ່ ແລະ ແຜ່ນທອງຄໍານ້ອຍ ຢອງເທີງແຜ່ນທອງຄໍາໄຫຍ່ ຈົນ ຮອດ 64ແຜ່ນ. ໝົດມື້ໝົດຄືນ ພະສົງໃດ້ຕໍ່ຫາງກັນ ເພື່ອຍ້າຍ ແຜ່ນທອງຄໍາ ອອກຈາກ ຫຼັກນື່ງ ມາໄວ້ ຫຼັກທີສາມ ຕາມກົດດັ່ງກ່າວນີ້:

1)ຍ້າຍໄດ້ແຕ່ລະເທື່ອ ແຜ່ນທອງຄໍາ
2/ຫ້າມຢອງ ແຜ່ນໃຫຍ່ ໃສ່ ແຜ່ນນ້ອຍ ແຕ່ ຢອງໄດ້ບ່ອນຫວ່າງ ບໍ່ມີແຜ່ນ. ເໝືອນຮູບ ຢູ່ຂ້າງນີ້.

ຕາມຄວາມເພີ່ນກ່າວໄວ້ວ່າ ເມື່ອຍ້າຍໝົດ 64 ແຜ່ນນີ້ແລ້ວ ໂລກຈະສາບສູນ. ທ່ານ ອາດຈະຄືດວ່າ ເອົາເລຶ້ອງຕາຍໆ ມາເລົ່າສູ່ກັນຟັງ ຫຼື ເປັນເກມງ່າຍໆຂອງເດັກນ້ອຍ. ແຕ່ມາຄີດຄັກໆແລ້ວບໍ່ງ່າຍເດີ ເກມ "ຫໍທອງຄໍາ". ຖ້າວ່າ ມີພະສົງ ທັນສໄໝ ຕັດສີນໃຈແກ້ບັນຫາດ້ວຍ "ຄອມພິເຕີ" ທີ່ມີຄວາມໄວ ເປັນ ຕື້ໆວິນາທີ ມາລອງໄລ່ເບີ່ງເພີ່ນຈະໃຊ້ ເວລາ ເທົ່າໃດ?

2⁶⁴= 18 446 744 073 709 551 616. ຕາມນິທານເພີ່ນກ່າວໄວ້ວ່າ ພະສົງ ຍ້າຍແຜ່ນທອງຄໍາຕໍ່ມື້. ເກມ "ຫໍທອງ" ໃຊ້ຢ່າງນ້ອຍ 2⁶⁴-1 ຕໍ່ການຍ້າຍ. ສົມມູດວ່າ 1ວິນາທີ ຍ້າຍແຜ່ນທອງຄໍາ ຕ້ອງໃຊ້ 86 400 ການຍ້າຍຕໍ່ມື້. ເພື່ອຈະໝົດເກມ ຕ້ອງໃຊ້ 213 000 ຕື້ ມື້. ທຽບກັບ 584,5 ຕື້ ປີ, ຫຼື 43 ເທື່ອ ອາຍຸ ຂອງ ຈັກກະວານ.

ມີວີດີໂອ ໃຫ້ທ່ານເບີ່ງ ສາດສະດາຈານ ໃຊ້ ໂຣໂບ ມີຊູບິຊິ-Mitsubishi RV-1A Robot ແກ້ໄຂບັນຫາ 7 ແຜ່ນ ທອງຄໍາ ໃຊ້ 127ການຍ້້າຍ ຕໍ່ ເວລາ 448 ວິນາທີ.

Y_n=
n ∑ k=1
2^k-1 = 2ⁿ - 1

ວິທີການຄິດໄລ່ຈໍານວນຍ້າຍ - Comment calculer le nombre déplacements - How to calculate the number of moves
3ແຜ່ນທອງຄໍາ = 2³ - 1 = 7 ເທື່ອຍ້າຍ
4ແຜ່ນທອງຄໍາ = 2⁴ - 1 = 15 ເທື່ອຍ້າຍ ແລະ ...

ທົດລອງຫຼີ້ນ
ເພື່ອຈະຍ້າຍ ແຜ່ນຫຼຽນທອງຄໍາ ໃຊ້ໜູຄອມພີວເຕີຄຼີກໃສ່ ແຜ່ນຫຼຽນທອງຄໍາ ແລ້ວຍ້າຍ ຖ້າຍ້າຍແຜ່ນໃຫຍ່ໃສ່ແຜ່ນນ້ອຍ ມັນຈະກັບຄືນໄປບ່ອນເກົ່າ ຈົນກວ່າຍ້າຍແຜ່ນນ້ອຍຢອງແຜ່ນໃຫຍ່ຕາມຫຼັກ. ເມື່ອທ່ານເລືອກຈໍານວນແຜ່ນ ທູກໆຄັ້ງຈະບອກໃຫ້ທ່ານຮູ້ຈໍານວນອານຸຍາດຍ້າຍ.
Essayez en cliquant pour déplacer les disques et en respectant les règles du jeu.
1/ Déplacer un disque à la fois
2/ Ne pas déposer le grand disque sur le petit
3/ Maximum 7 déplacements
Try clicking to move the disks and respecting the rules of the game.
1/ Only move one disk at a time
2/ Not a larger disk on top of a smaller one
3/ Maximum 7 moves

ຫໍທອງ 1

ຫໍທອງ 2

ຫໍທອງ 3


ຈໍານວນແຜ່ນທອງຄໍາ Number of disks
ອານຸຍາດ ຍ້າຍ Minimum number of moves
ຈໍານວນທ່ານຍ້າຍແຜ່ນ Your number of moves

ຖ້າທ່ານ ໃຊ້ມືຖືຫຼີ້ນ ຍາກເພື່ອຈະຍ້າຍ ແຜ່ນຫຼຽນ ທີ່ເຫມາະສົມ ຕ້ອງໃຊ້ ແລບທອບ(laptop) ແດສທອບ(desktop) ໜູຄອມພິວເຕີ(mouse) ຫຼື ເທີສພາດ(touchpad) ຖ້າບໍ່ດັ່ງນັ້ນ ບີບບນອດດັ່ງກ່າວ: "Solve" "ເລີ້ມໃໝ່" ..ທ່ານຈະເຫັນວິທີການຍ້າຍຂອງຫຼຽນ ວິທີຫຼີ້ນ ເອົາລູກສອນແຈະ ໃສ່ຫຼຽນພ້ອມ ບີບນອດຊ້າຍໜູ ແລ້ວຍ້າຍໄປ ໃສ່ຫຼັກໃໝ່- Pour le téléphone portable ce n'est pas facile pour jouer quand on déplace les disques. C'est convenable avec la souris pour l'ordinateur. - For the mobile phone it is not easy to play when moving the disks. It's convenient with the mouse for the computer or touchpad.

ລອງເບີ່ງ - Essayez voir - Try It

Quelque part dans le monde.Selon la légende, les bonzes d'un temple boudhiste, situé probablement en Asie( Birmanie, Cambodge, Corée, Indonésie, Japon, Thailande, Vietnam, Laos), sont en train de résoudre le problème des tours avec 64 disques d'or. Dans le grand temple, au-dessous du dôme qui marque le centre du monde, trois aiguilles de diamant, plantées dans une dalle en argent. Sur une de ces aiguilles, Bouddha enfila au commencement des siècles, 64 disques d'or pur, le plus large reposant sur la dalle en argent, et les autres de plus en plus étroits superposés jusqu'au sommet. C'est la tour sacrée "HOTHONG". Nuit et jour, les bonzes se succèdent sur les marches de l'autel, occupés à transporter les disques d'or de la tour de la première aiguille sur la troisième, sans s'écarter des règles fixes comme indique ci-dessous. Quand tout sera fini, la tour et les bonzes tomberont. La légende indique que lorsqu'ils auront terminé le transfert des 64 disques, ce sera la fin de l 'Univers. S'il y a maintenant dans le temple, des bonzes modernes qui décident d'utiliser l'Ordinateur pour résoudre le problème et si l'ordinateur utilisé peut engendrer un déplacement par microseconde. Calculer maintenant: combien de temps l'Univers durera. Noter que: 2⁶⁴= 18 446 744 073 709 551 616. Même par ordinateur, il faudra des centaines de milliers d'années. Noter aussi que la légende disait que les bonzes effectuaient un déplacement par jour. Un jeu à 64 disques requiert un minimum de 2⁶⁴-1 déplacements. En admettant qu'il faille 1 seconde pour déplacer un disque, ce qui fait 86 400 déplacements par jour, la fin du jeu aurait lieu au bout d'environ 213 000 milliards de jours, ce qui équivaut à peu près à 584,5 milliards d'années, soit 43 fois l'âge estimé de l'univers.

Edouard Lucas' Golden Tower Solved by Mitsubishi RV-1A Robot. Robot arm works on the classic Golden Towers puzzle with 7 disks. The goal is to move the entire stack from one post to another. The rules say you cannot have a larger disk on top of a smaller one, and you can only move one disk at a time. In this video a Mitsubishi RV-1A robot solves Edouard Lucas' Tower of Gold puzzle for 7 disks. The Golden Tower is THE classic recursive computer programming problem, or is it n!. The implementation language was MELFA-BASIC IV, which does not support recursion! The robot, running at 80% speed, completes the puzzle in 127 optimal steps, 508 operations, which consumes approximately 448 seconds.