Tower Of Hanoi Hanoi 7disc Easy — Set 4

Tower of Hanoi: 7 Disks — Easy #4

Title

Tower of Hanoi: 7 Disks — Easy #4

DiskCount

7

TaskType

full-solution

Pegs

A: Peg A (Start)

B: Peg B (Spare)

C: Peg C (Goal)

InitialState

A: [7,6,5,4,3,2,1]

B: []

C: []

TargetState

A: []

B: []

C: [7,6,5,4,3,2,1]

Solution

• {"step":1,"from":"A","to":"C","diskSize":1,"description":"Move disk 1 (smallest) from peg A to peg C."}
• {"step":2,"from":"A","to":"B","diskSize":2,"description":"Move disk 2 (second smallest) from peg A to peg B."}
• {"step":3,"from":"C","to":"B","diskSize":1,"description":"Move disk 1 (smallest) from peg C to peg B."}
• {"step":4,"from":"A","to":"C","diskSize":3,"description":"Move disk 3 (medium) from peg A to peg C."}
• {"step":5,"from":"B","to":"A","diskSize":1,"description":"Move disk 1 (smallest) from peg B to peg A."}
• {"step":6,"from":"B","to":"C","diskSize":2,"description":"Move disk 2 (second smallest) from peg B to peg C."}
• {"step":7,"from":"A","to":"C","diskSize":1,"description":"Move disk 1 (smallest) from peg A to peg C."}
• {"step":8,"from":"A","to":"B","diskSize":4,"description":"Move disk 4 (medium) from peg A to peg B."}
• {"step":9,"from":"C","to":"B","diskSize":1,"description":"Move disk 1 (smallest) from peg C to peg B."}
• {"step":10,"from":"C","to":"A","diskSize":2,"description":"Move disk 2 (second smallest) from peg C to peg A."}
• {"step":11,"from":"B","to":"A","diskSize":1,"description":"Move disk 1 (smallest) from peg B to peg A."}
• {"step":12,"from":"C","to":"B","diskSize":3,"description":"Move disk 3 (medium) from peg C to peg B."}
• {"step":13,"from":"A","to":"C","diskSize":1,"description":"Move disk 1 (smallest) from peg A to peg C."}
• {"step":14,"from":"A","to":"B","diskSize":2,"description":"Move disk 2 (second smallest) from peg A to peg B."}
• {"step":15,"from":"C","to":"B","diskSize":1,"description":"Move disk 1 (smallest) from peg C to peg B."}
• {"step":16,"from":"A","to":"C","diskSize":5,"description":"Move disk 5 (medium) from peg A to peg C."}
• {"step":17,"from":"B","to":"A","diskSize":1,"description":"Move disk 1 (smallest) from peg B to peg A."}
• {"step":18,"from":"B","to":"C","diskSize":2,"description":"Move disk 2 (second smallest) from peg B to peg C."}
• {"step":19,"from":"A","to":"C","diskSize":1,"description":"Move disk 1 (smallest) from peg A to peg C."}
• {"step":20,"from":"B","to":"A","diskSize":3,"description":"Move disk 3 (medium) from peg B to peg A."}
• {"step":21,"from":"C","to":"B","diskSize":1,"description":"Move disk 1 (smallest) from peg C to peg B."}
• {"step":22,"from":"C","to":"A","diskSize":2,"description":"Move disk 2 (second smallest) from peg C to peg A."}
• {"step":23,"from":"B","to":"A","diskSize":1,"description":"Move disk 1 (smallest) from peg B to peg A."}
• {"step":24,"from":"B","to":"C","diskSize":4,"description":"Move disk 4 (medium) from peg B to peg C."}
• {"step":25,"from":"A","to":"C","diskSize":1,"description":"Move disk 1 (smallest) from peg A to peg C."}
• {"step":26,"from":"A","to":"B","diskSize":2,"description":"Move disk 2 (second smallest) from peg A to peg B."}
• {"step":27,"from":"C","to":"B","diskSize":1,"description":"Move disk 1 (smallest) from peg C to peg B."}
• {"step":28,"from":"A","to":"C","diskSize":3,"description":"Move disk 3 (medium) from peg A to peg C."}
• {"step":29,"from":"B","to":"A","diskSize":1,"description":"Move disk 1 (smallest) from peg B to peg A."}
• {"step":30,"from":"B","to":"C","diskSize":2,"description":"Move disk 2 (second smallest) from peg B to peg C."}
• {"step":31,"from":"A","to":"C","diskSize":1,"description":"Move disk 1 (smallest) from peg A to peg C."}
• {"step":32,"from":"A","to":"B","diskSize":6,"description":"Move disk 6 (second largest) from peg A to peg B."}
• {"step":33,"from":"C","to":"B","diskSize":1,"description":"Move disk 1 (smallest) from peg C to peg B."}
• {"step":34,"from":"C","to":"A","diskSize":2,"description":"Move disk 2 (second smallest) from peg C to peg A."}
• {"step":35,"from":"B","to":"A","diskSize":1,"description":"Move disk 1 (smallest) from peg B to peg A."}
• {"step":36,"from":"C","to":"B","diskSize":3,"description":"Move disk 3 (medium) from peg C to peg B."}
• {"step":37,"from":"A","to":"C","diskSize":1,"description":"Move disk 1 (smallest) from peg A to peg C."}
• {"step":38,"from":"A","to":"B","diskSize":2,"description":"Move disk 2 (second smallest) from peg A to peg B."}
• {"step":39,"from":"C","to":"B","diskSize":1,"description":"Move disk 1 (smallest) from peg C to peg B."}
• {"step":40,"from":"C","to":"A","diskSize":4,"description":"Move disk 4 (medium) from peg C to peg A."}
• {"step":41,"from":"B","to":"A","diskSize":1,"description":"Move disk 1 (smallest) from peg B to peg A."}
• {"step":42,"from":"B","to":"C","diskSize":2,"description":"Move disk 2 (second smallest) from peg B to peg C."}
• {"step":43,"from":"A","to":"C","diskSize":1,"description":"Move disk 1 (smallest) from peg A to peg C."}
• {"step":44,"from":"B","to":"A","diskSize":3,"description":"Move disk 3 (medium) from peg B to peg A."}
• {"step":45,"from":"C","to":"B","diskSize":1,"description":"Move disk 1 (smallest) from peg C to peg B."}
• {"step":46,"from":"C","to":"A","diskSize":2,"description":"Move disk 2 (second smallest) from peg C to peg A."}
• {"step":47,"from":"B","to":"A","diskSize":1,"description":"Move disk 1 (smallest) from peg B to peg A."}
• {"step":48,"from":"C","to":"B","diskSize":5,"description":"Move disk 5 (medium) from peg C to peg B."}
• {"step":49,"from":"A","to":"C","diskSize":1,"description":"Move disk 1 (smallest) from peg A to peg C."}
• {"step":50,"from":"A","to":"B","diskSize":2,"description":"Move disk 2 (second smallest) from peg A to peg B."}
• {"step":51,"from":"C","to":"B","diskSize":1,"description":"Move disk 1 (smallest) from peg C to peg B."}
• {"step":52,"from":"A","to":"C","diskSize":3,"description":"Move disk 3 (medium) from peg A to peg C."}
• {"step":53,"from":"B","to":"A","diskSize":1,"description":"Move disk 1 (smallest) from peg B to peg A."}
• {"step":54,"from":"B","to":"C","diskSize":2,"description":"Move disk 2 (second smallest) from peg B to peg C."}
• {"step":55,"from":"A","to":"C","diskSize":1,"description":"Move disk 1 (smallest) from peg A to peg C."}
• {"step":56,"from":"A","to":"B","diskSize":4,"description":"Move disk 4 (medium) from peg A to peg B."}
• {"step":57,"from":"C","to":"B","diskSize":1,"description":"Move disk 1 (smallest) from peg C to peg B."}
• {"step":58,"from":"C","to":"A","diskSize":2,"description":"Move disk 2 (second smallest) from peg C to peg A."}
• {"step":59,"from":"B","to":"A","diskSize":1,"description":"Move disk 1 (smallest) from peg B to peg A."}
• {"step":60,"from":"C","to":"B","diskSize":3,"description":"Move disk 3 (medium) from peg C to peg B."}
• {"step":61,"from":"A","to":"C","diskSize":1,"description":"Move disk 1 (smallest) from peg A to peg C."}
• {"step":62,"from":"A","to":"B","diskSize":2,"description":"Move disk 2 (second smallest) from peg A to peg B."}
• {"step":63,"from":"C","to":"B","diskSize":1,"description":"Move disk 1 (smallest) from peg C to peg B."}
• {"step":64,"from":"A","to":"C","diskSize":7,"description":"Move disk 7 (largest) from peg A to peg C."}
• {"step":65,"from":"B","to":"A","diskSize":1,"description":"Move disk 1 (smallest) from peg B to peg A."}
• {"step":66,"from":"B","to":"C","diskSize":2,"description":"Move disk 2 (second smallest) from peg B to peg C."}
• {"step":67,"from":"A","to":"C","diskSize":1,"description":"Move disk 1 (smallest) from peg A to peg C."}
• {"step":68,"from":"B","to":"A","diskSize":3,"description":"Move disk 3 (medium) from peg B to peg A."}
• {"step":69,"from":"C","to":"B","diskSize":1,"description":"Move disk 1 (smallest) from peg C to peg B."}
• {"step":70,"from":"C","to":"A","diskSize":2,"description":"Move disk 2 (second smallest) from peg C to peg A."}
• {"step":71,"from":"B","to":"A","diskSize":1,"description":"Move disk 1 (smallest) from peg B to peg A."}
• {"step":72,"from":"B","to":"C","diskSize":4,"description":"Move disk 4 (medium) from peg B to peg C."}
• {"step":73,"from":"A","to":"C","diskSize":1,"description":"Move disk 1 (smallest) from peg A to peg C."}
• {"step":74,"from":"A","to":"B","diskSize":2,"description":"Move disk 2 (second smallest) from peg A to peg B."}
• {"step":75,"from":"C","to":"B","diskSize":1,"description":"Move disk 1 (smallest) from peg C to peg B."}
• {"step":76,"from":"A","to":"C","diskSize":3,"description":"Move disk 3 (medium) from peg A to peg C."}
• {"step":77,"from":"B","to":"A","diskSize":1,"description":"Move disk 1 (smallest) from peg B to peg A."}
• {"step":78,"from":"B","to":"C","diskSize":2,"description":"Move disk 2 (second smallest) from peg B to peg C."}
• {"step":79,"from":"A","to":"C","diskSize":1,"description":"Move disk 1 (smallest) from peg A to peg C."}
• {"step":80,"from":"B","to":"A","diskSize":5,"description":"Move disk 5 (medium) from peg B to peg A."}
• {"step":81,"from":"C","to":"B","diskSize":1,"description":"Move disk 1 (smallest) from peg C to peg B."}
• {"step":82,"from":"C","to":"A","diskSize":2,"description":"Move disk 2 (second smallest) from peg C to peg A."}
• {"step":83,"from":"B","to":"A","diskSize":1,"description":"Move disk 1 (smallest) from peg B to peg A."}
• {"step":84,"from":"C","to":"B","diskSize":3,"description":"Move disk 3 (medium) from peg C to peg B."}
• {"step":85,"from":"A","to":"C","diskSize":1,"description":"Move disk 1 (smallest) from peg A to peg C."}
• {"step":86,"from":"A","to":"B","diskSize":2,"description":"Move disk 2 (second smallest) from peg A to peg B."}
• {"step":87,"from":"C","to":"B","diskSize":1,"description":"Move disk 1 (smallest) from peg C to peg B."}
• {"step":88,"from":"C","to":"A","diskSize":4,"description":"Move disk 4 (medium) from peg C to peg A."}
• {"step":89,"from":"B","to":"A","diskSize":1,"description":"Move disk 1 (smallest) from peg B to peg A."}
• {"step":90,"from":"B","to":"C","diskSize":2,"description":"Move disk 2 (second smallest) from peg B to peg C."}
• {"step":91,"from":"A","to":"C","diskSize":1,"description":"Move disk 1 (smallest) from peg A to peg C."}
• {"step":92,"from":"B","to":"A","diskSize":3,"description":"Move disk 3 (medium) from peg B to peg A."}
• {"step":93,"from":"C","to":"B","diskSize":1,"description":"Move disk 1 (smallest) from peg C to peg B."}
• {"step":94,"from":"C","to":"A","diskSize":2,"description":"Move disk 2 (second smallest) from peg C to peg A."}
• {"step":95,"from":"B","to":"A","diskSize":1,"description":"Move disk 1 (smallest) from peg B to peg A."}
• {"step":96,"from":"B","to":"C","diskSize":6,"description":"Move disk 6 (second largest) from peg B to peg C."}
• {"step":97,"from":"A","to":"C","diskSize":1,"description":"Move disk 1 (smallest) from peg A to peg C."}
• {"step":98,"from":"A","to":"B","diskSize":2,"description":"Move disk 2 (second smallest) from peg A to peg B."}
• {"step":99,"from":"C","to":"B","diskSize":1,"description":"Move disk 1 (smallest) from peg C to peg B."}
• {"step":100,"from":"A","to":"C","diskSize":3,"description":"Move disk 3 (medium) from peg A to peg C."}
• {"step":101,"from":"B","to":"A","diskSize":1,"description":"Move disk 1 (smallest) from peg B to peg A."}
• {"step":102,"from":"B","to":"C","diskSize":2,"description":"Move disk 2 (second smallest) from peg B to peg C."}
• {"step":103,"from":"A","to":"C","diskSize":1,"description":"Move disk 1 (smallest) from peg A to peg C."}
• {"step":104,"from":"A","to":"B","diskSize":4,"description":"Move disk 4 (medium) from peg A to peg B."}
• {"step":105,"from":"C","to":"B","diskSize":1,"description":"Move disk 1 (smallest) from peg C to peg B."}
• {"step":106,"from":"C","to":"A","diskSize":2,"description":"Move disk 2 (second smallest) from peg C to peg A."}
• {"step":107,"from":"B","to":"A","diskSize":1,"description":"Move disk 1 (smallest) from peg B to peg A."}
• {"step":108,"from":"C","to":"B","diskSize":3,"description":"Move disk 3 (medium) from peg C to peg B."}
• {"step":109,"from":"A","to":"C","diskSize":1,"description":"Move disk 1 (smallest) from peg A to peg C."}
• {"step":110,"from":"A","to":"B","diskSize":2,"description":"Move disk 2 (second smallest) from peg A to peg B."}
• {"step":111,"from":"C","to":"B","diskSize":1,"description":"Move disk 1 (smallest) from peg C to peg B."}
• {"step":112,"from":"A","to":"C","diskSize":5,"description":"Move disk 5 (medium) from peg A to peg C."}
• {"step":113,"from":"B","to":"A","diskSize":1,"description":"Move disk 1 (smallest) from peg B to peg A."}
• {"step":114,"from":"B","to":"C","diskSize":2,"description":"Move disk 2 (second smallest) from peg B to peg C."}
• {"step":115,"from":"A","to":"C","diskSize":1,"description":"Move disk 1 (smallest) from peg A to peg C."}
• {"step":116,"from":"B","to":"A","diskSize":3,"description":"Move disk 3 (medium) from peg B to peg A."}
• {"step":117,"from":"C","to":"B","diskSize":1,"description":"Move disk 1 (smallest) from peg C to peg B."}
• {"step":118,"from":"C","to":"A","diskSize":2,"description":"Move disk 2 (second smallest) from peg C to peg A."}
• {"step":119,"from":"B","to":"A","diskSize":1,"description":"Move disk 1 (smallest) from peg B to peg A."}
• {"step":120,"from":"B","to":"C","diskSize":4,"description":"Move disk 4 (medium) from peg B to peg C."}
• {"step":121,"from":"A","to":"C","diskSize":1,"description":"Move disk 1 (smallest) from peg A to peg C."}
• {"step":122,"from":"A","to":"B","diskSize":2,"description":"Move disk 2 (second smallest) from peg A to peg B."}
• {"step":123,"from":"C","to":"B","diskSize":1,"description":"Move disk 1 (smallest) from peg C to peg B."}
• {"step":124,"from":"A","to":"C","diskSize":3,"description":"Move disk 3 (medium) from peg A to peg C."}
• {"step":125,"from":"B","to":"A","diskSize":1,"description":"Move disk 1 (smallest) from peg B to peg A."}
• {"step":126,"from":"B","to":"C","diskSize":2,"description":"Move disk 2 (second smallest) from peg B to peg C."}
• {"step":127,"from":"A","to":"C","diskSize":1,"description":"Move disk 1 (smallest) from peg A to peg C."}

OptimalMoveCount

127

Question

Move all 7 disks from peg A to peg C, following the rules. Write out every move in order (e.g. "A→C, A→B, C→B, …").

Rules

• Only one disk may be moved at a time.
• A disk can only be placed on top of a larger disk or on an empty peg.
• You must move the entire stack from peg A to peg C.

Hint

The minimum number of moves required is 127 (= 27 − 1).