Tower of Hanoi

Move the tower to the right peg. A larger disk cannot sit on a smaller one.

Move the tower to the right.0 moves / minimum 7

Explore the state graph

Each line is a legal move. The largest dot is your current state; medium dots and solid lines mark your trail.

Smallest to largest: left peg · left peg · left pegSmallest to largest: middle peg · left peg · left pegSmallest to largest: right peg · left peg · left pegSmallest to largest: middle peg · right peg · left pegSmallest to largest: right peg · middle peg · left pegSmallest to largest: left peg · right peg · left pegSmallest to largest: right peg · right peg · left pegSmallest to largest: left peg · middle peg · left pegSmallest to largest: middle peg · middle peg · left pegSmallest to largest: right peg · right peg · middle pegSmallest to largest: middle peg · middle peg · right pegSmallest to largest: left peg · right peg · middle pegSmallest to largest: middle peg · right peg · middle pegSmallest to largest: left peg · middle peg · right pegSmallest to largest: right peg · middle peg · right pegSmallest to largest: left peg · middle peg · middle pegSmallest to largest: middle peg · left peg · middle pegSmallest to largest: left peg · right peg · right pegSmallest to largest: right peg · left peg · right pegSmallest to largest: middle peg · middle peg · middle pegSmallest to largest: right peg · middle peg · middle pegSmallest to largest: left peg · left peg · middle pegSmallest to largest: right peg · left peg · middle pegSmallest to largest: middle peg · right peg · right pegSmallest to largest: right peg · right peg · right pegSmallest to largest: left peg · left peg · right pegSmallest to largest: middle peg · left peg · right peg

How to play

Tap a peg to pick up its top disk, then tap another peg to place it. You can also drag, or use Tab, arrow keys and Enter. Move every disk to the right peg without putting a larger disk on a smaller one.

Learn more

Read more about it: The story of the Tower of Hanoi →