This article is about the mathematical disk game. For the card game, see Tower of Hanoy. For the Vietnamese skyscraper, see Keangnam Hanoi Landmark Tower.
The Tower of Hanoi (also called The problem of Benares Temple[1] or Tower of Brahma or Lucas' Tower[2] and sometimes pluralized as Towers, or simply pyramid puzzle[3]) is a mathematical game or puzzle consisting of three rods and a number of disks of various diameters, which can slide onto any rod. The puzzle begins with the disks stacked on one rod in order of decreasing size, the smallest at the top, thus approximating a conical shape. The objective of the puzzle is to move the entire stack to one of the other rods, obeying the following rules:[4]
Only one disk may be moved at a time.
Each move consists of taking the upper disk from one of the stacks and placing it on top of another stack or on an empty rod.
No disk may be placed on top of a disk that is smaller than it.
With three disks, the puzzle can be solved in seven moves. The minimal number of moves required to solve a Tower of Hanoi puzzle is 2n − 1, where n is the number of disks.
^Hofstadter, Douglas R. (1985). Metamagical Themas : Questing for the Essence of Mind and Pattern. New York: Basic Books. ISBN 978-0-465-04540-2.
^Cohn, Ernst M. (1963). "A device for demonstrating some elementary properties of integers". The Mathematics Teacher. 56 (2). National Council of Teachers of Mathematics: 84. doi:10.5951/MT.56.2.0084. ISSN 0025-5769. Retrieved 9 March 2021.
^Weisstein, Eric W. "Tower of Hanoi". mathworld.wolfram.com. Retrieved 2023-10-20.
AON Hanoi Landmark Tower (or AON Landmark 72) is a mixed-use supertall skyscraper in Pham Hung road, Nam Từ Liêm district, Hanoi, Vietnam. The complex...
Flag TowerofHanoi (Vietnamese: Cột cờ Hà Nội) is a tower in Hanoi, Vietnam, which is one of the symbols of the city and once a part of the Hanoi Citadel...
which approximates the likelihood of needing to do restores from past backups. And TowerofHanoi has the huge advantage of freeing implementers from having...
Hanoi (Vietnamese: Hà Nội ) is the capital and second-most populous city of Vietnam. As evident by the literal translation of its name – 'inside the river'...
variety of neuropsychological tests which can be used to measure variance of planning ability between the subject and controls. TowerofHanoi, a puzzle...
Three-cottage problem Three cups problem Tiling puzzle Tour puzzle TowerofHanoi T puzzle Tsumego Tsumeshogi Verbal arithmetic Wire puzzle Wire-and-string...
The Magnetic TowerofHanoi (MToH) puzzle is a variation of the classical TowerofHanoi puzzle (ToH), where each disk has two distinct sides, for example...
to a variety of medical and neuropsychiatric conditions. It is related to the classic problem-solving puzzle known as the TowerofHanoi. The test was...
recreational mathematics, the Hanoi graphs are undirected graphs whose vertices represent the possible states of the TowerofHanoi puzzle, and whose edges...
Probability Paradoxes, and the TowerofHanoi. In this, Gardner traces the history of the system back to similar systems of Pierre Hérigone and Richard Grey...
Minh Mausoleum. The Flag TowerofHanoi is located inside of the museum grounds. The museum consists of various buildings. Eras of Vietnamese military history...
sets. There are 3n possible states in an n-disk TowerofHanoi puzzle or vertices in its associated Hanoi graph. In a balance puzzle with w weighing steps...
Towerof Hanoy is a solitaire card game which only uses 9 playing cards. It is based on the actual TowerofHanoi game, where the object is to transfer...
The 19th-century French mathematician Édouard Lucas, the inventor of the TowerofHanoi puzzle, was known to have come up with an elegant solution which...
toh) Top-of-hour (TOH) station identification, a legal requirement for radio stations TowerofHanoi, a mathematical game or puzzle Treehouse of Horror...
Lotte Center Hanoi is a skyscraper in Ba Đình, Hanoi, Vietnam. Completed on 2 September 2014, the tower has 65 floors. The center features a modern architectural...
Nam". Ministry of Construction (in Vietnamese). 2018-03-09. "Dự án Keangnam Hanoi Landmark Tower: Chính thức bàn giao căn hộ". Ministry of Construction...
May 2022. "Dubai Creek Tower - The Skyscraper Center". www.skyscrapercenter.com. Retrieved 27 December 2018. "Hanoi Broadcast Tower - The Skyscraper Center"...
previously seen laboratory tasks. These simple problems, such as the TowerofHanoi, admitted optimal solutions that could be found quickly, allowing researchers...