Click a peg to lift its top disk, then click another peg to drop it. Or press 1/2/3 (source then destination). You can never set a larger disk on a smaller one.
Move the entire stack of disks from the left peg to the right peg, one disk at a time, in as few moves as possible.
💡 The perfect game takes exactly 2ⁿ−1 moves. To send N disks right, first park the top N−1 on the spare peg — the whole puzzle is that one idea repeated.
📜 Did you know? The puzzle was invented by French mathematician Édouard Lucas in 1883. Its legend says monks moving 64 golden disks would take 2⁶⁴−1 moves — over 580 billion years at one move per second.