Tower of Hanoi

GPTKB entity

Statements (25)
Predicate Object
gptkbp:instanceOf gptkb:puzzle
gptkbp:alsoKnownAs gptkb:Towers_of_Hanoi
gptkbp:category gptkb:algorithm
gptkb:mathematics
gptkb:puzzle
recreational mathematics
gptkbp:goal move entire stack to another peg
gptkbp:hasLegend Brahmin priests moving 64 disks
gptkbp:hasRule no disk may be placed on a smaller disk
only one disk moved at a time
gptkbp:hasVersion wooden puzzle
https://www.w3.org/2000/01/rdf-schema#label Tower of Hanoi
gptkbp:introducedIn 1883
gptkbp:inventedBy gptkb:Édouard_Lucas
gptkbp:minimumMovesFormula 2^n - 1
gptkbp:numberOfDiscs variable
gptkbp:numberOfPegs 3
gptkbp:relatedTo mathematical induction
recursion
gptkbp:socialMedia gptkb:video_game
gptkbp:usedIn computer science
psychology
algorithm studies
gptkbp:bfsParent gptkb:mathematical_games
gptkbp:bfsLayer 6