easy Set 38 Logic Puzzle

Tower of Hanoi: 2 Disks — Easy #38

Show solution

[{"step":1,"from":"A","to":"B","diskSize":1,"description":"Move disk 1 (smallest) from peg A to peg B."},{"step":2,"from":"A","to":"C","diskSize":2,"description":"Move disk 2 (largest) from peg A to peg C."},{"step":3,"from":"B","to":"C","diskSize":1,"description":"Move disk 1 (smallest) from peg B to peg C."}]

Title
Tower of Hanoi: 2 Disks — Easy #38
DiskCount
2
TaskType
full-solution
Pegs
A: Peg A (Start)
B: Peg B (Spare)
C: Peg C (Goal)
InitialState
A: [2,1]
B: []
C: []
TargetState
A: []
B: []
C: [2,1]
Solution
  • {"step":1,"from":"A","to":"B","diskSize":1,"description":"Move disk 1 (smallest) from peg A to peg B."}
  • {"step":2,"from":"A","to":"C","diskSize":2,"description":"Move disk 2 (largest) from peg A to peg C."}
  • {"step":3,"from":"B","to":"C","diskSize":1,"description":"Move disk 1 (smallest) from peg B to peg C."}
OptimalMoveCount
3
Question
Move all 2 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 3 (= 22 − 1).