Move disc 1 from A to B
Move disc 2 from A to C
Move disc 3 from A to D
Move disc 2 from C to D
Move disc 1 from B to D
Move disc 4 from A to C
Move disc 5 from A to B
Move disc 4 from C to B
Move disc 1 from D to A
Move disc 2 from D to C
Move disc 3 from D to B
Move disc 2 from C to B
Move disc 1 from A to B
Move disc 6 from A to D
Move disc 7 from A to C
Move disc 6 from D to C
Move disc 8 from A to D
Move disc 6 from C to A
Move disc 7 from C to D
Move disc 6 from A to D
Move disc 1 from B to D
Move disc 2 from B to C
Move disc 3 from B to A
Move disc 2 from C to A
Move disc 1 from D to A
Move disc 4 from B to C
Move disc 5 from B to D
Move disc 4 from C to D
Move disc 1 from A to B
Move disc 2 from A to C
Move disc 3 from A to D
Move disc 2 from C to D
Move disc 1 from B to D