Definition
The Tower of Hanoi 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: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.
Related concepts
1,02332,767ABACABA patternAdventure gameAge of the universeApple Inc.Artificial general intelligenceAsymptotic analysisBackup rotation schemeBaguenaudierBenaresBig O notationBinary numeral systemBitwise operationBrahmaBrahminsBrain teaserC programming languageChatGPTChess problemClaude (language model)Coach (Survivor contestant)Combination puzzleComputer puzzle gameConicalCrosswordDeepseekDiameterDilemmaDisentanglement puzzleDissection puzzleDoctor WhoEponymEric Frank RussellEric W. WeissteinExecutive functionFractalFrontal lobeGenerative artificial intelligenceGraph (discrete mathematics)Gray codeGuessing gameHamiltonian cycleHanoiHanoi TowersHanoi graphHuman–computer interactionInduction puzzlesIntelligence of apesIvan MoscovichLarge language modelLinepithema humileList of impossible puzzlesList of maze video gamesList of puzzle topicsList of puzzle video gamesLock puzzleLogic mazeLogic puzzleLove Island Games season 2Magnetic Tower of HanoiMass Effect (video game)MathWorldMathematical gameMathematical inductionMathematical puzzleMathematicianMazeMechanical puzzleMetapuzzleMonasteryMonkNearest integer functionNikoli (publisher)On-Line Encyclopedia of Integer SequencesOptical illusionOzzy LusthPacking problemsPalladiumParadoxParity (mathematics)PentaryPositional numeral systemPower of threeProblem-solvingProblem solvingProfessor Layton and the Diabolical BoxPuzzlePuzzle video gamePuzzlehuntRecurrence relationRecursion (computer science)RecursiveReligionRepresentational effectRiddleRiddle-taleRiddle jokeRise of the Planet of the ApesRuler functionSIAM Journal on Discrete MathematicsSegaSelf-reference puzzleSierpiński triangleSituation puzzleSliding puzzleSolitaire (card game)Springer Science+Business MediaStick puzzleSudokuSunless SeaSyllogismSymmetric groupTernary numeral systemThe Celestial ToymakerThe DoctorThe Nine Billion Names of GodThe Tower of Hanoi – Myths and MathsTheoretical Computer Science (journal)Tiling puzzleTonkinTour puzzleTower of HanoyTower of London TestTsumegoUniversum (UNAM)Wolfram LanguageWord gameÉdouard Lucas
5 concepts already in your glossary