Towers of Hanoi
The Towers of Hanoi is a classic mathematical puzzle that consists of three rods and a number of disks of different sizes. The objective is to move all the disks from one rod to another, following specific rules: only one disk can be moved at a time, a larger disk cannot be placed on top of a smaller disk, and all disks must be stacked in ascending order on the destination rod.
This puzzle was invented by the French mathematician Édouard Lucas in 1883. It serves as a popular example in computer science and mathematics for illustrating recursive algorithms and problem-solving strategies. The minimum number of moves required to solve the puzzle increases exponentially with the number of disks.