The Tower of Hanoi, also known as the Tower of Brahma, is a puzzle invented by E. Lucas in 1883. According to legend, in an Indian temple that contains a large room with three poles surrounded by 64 golden discs, the priests of Brahma have been moving these golden discs, in accordance with the rules of the puzzle. Based on an ancient prophecy, when the last move of the puzzle is completed, the world will end.
The puzzle has appeared many times in popular culture. In the film Rise of the Planet of the Apes in 2011, it appeared as an intelligence test for apes under the name "Lucas Tower."
Tower of Hanoi consists of three pegs or towers with n disks placed one over the other. The objective of the puzzle is to move the stack to another peg following these simple rules. Only one disc can be moved at a time. No disc can be placed on top of the smaller disc.