Kiterminal's Blog

#     _
#    |_|
#   |___|
#  |_____|
# |_______|
#     A                 B               C
#
#
#
#                      _
#                     |_|
#  _______           |___|
# |_______|         |_____|
#     A                B                C
#
#
#                      _
#                     |_|
#                    |___|           _______
#                   |_____|         |_______|
#     A                B                C
#
#
#
#                                       _
#                                      |_|
#                                     |___|
#                                    |_____|
#                                   |_______|
#     A                 B               C
 
def hanoi(n, from, to, by)
  if(n > 0)
    # ย้ายส่วนของ tail จาก A ไปไว้ที่ B
    hanoi(n-1, from, by, to)
    # ย้ายส่วนของ head จาก A ไปไว้ที่ C
    puts "Move disk #{n} from #{from} to #{to}"
    # ย้ายส่วนของ tail จาก B ไปไว้ที่ C
    hanoi(n-1, by, to, from)
  end
end
 
print "Input number of disk: "
hanoi(gets().to_i, "A", "C", "B")

Input number of disk: 3
Move disk 1 from A to C
Move disk 2 from A to B
Move disk 1 from C to B
Move disk 3 from A to C
Move disk 1 from B to A
Move disk 2 from B to C
Move disk 1 from A to C