Scribd Logo
Upload

Welcome to Scribd!

  • Tower of Hanoi Problem: Move The Pile of Rings From One Peg To Another - Moving One Ring at A Time - No Ring Can Be Placed On Top of A Smaller Ring

    Uploaded by

    narendra29000
    1 views31 pages

    Original Title

    15428165

    Copyright

    © © All Rights Reserved

    Available Formats

    PPT, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document

    Copyright:

    © All Rights Reserved
    Download as PPT, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    1 views31 pages

    Tower of Hanoi Problem: Move The Pile of Rings From One Peg To Another - Moving One Ring at A Time - No Ring Can Be Placed On Top of A Smaller Ring

    Uploaded by

    narendra29000

    Copyright:

    © All Rights Reserved
    Download as PPT, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 31

    Tower of Hanoi problem: Move the pile of rings from one peg

    to another
    • Moving one ring at a time
    • No ring can be placed on top of a smaller ring

    A B C
    Hanoi ( 4, 'A', 'B')

    A B C
    Hanoi ( 4, 'A', 'B')

    A B C
    Hanoi ( 1, 'A', 'B')

    A B C
    Hanoi ( 1, 'A', 'B')

    A B C
    Hanoi ( 1, 'A', 'C')

    A B C
    Hanoi ( 1, 'A', 'C')

    A B C
    Hanoi ( 2, 'A', 'B')
    Hanoi (1, 'A', 'C' )
    move ring from 'A' to 'B'
    Hanoi(1, 'C', 'B' )
    A B C
    Hanoi ( 2, 'A', 'B')
    Hanoi (1, 'A', 'C' )
    move ring from 'A' to 'B'
    Hanoi(1, 'C', 'B' )
    A B C
    Hanoi ( 2, 'A', 'B')
    Hanoi (1, 'A', 'C' )
    move ring from 'A' to 'B'
    Hanoi(1, 'C', 'B' )
    A B C
    Hanoi ( 2, 'A', 'B')
    Hanoi (1, 'A', 'C' )
    move ring from 'A' to 'B'
    Hanoi(1, 'C', 'B' )
    A B C
    Hanoi ( 2, 'A', 'B')
    Hanoi (1, 'A', 'C' )
    move ring from 'A' to 'B'
    Hanoi(1, 'C', 'B' )
    A B C
    Hanoi ( 2, 'A', 'B')
    Hanoi (1, 'A', 'C' )
    move ring from 'A' to 'B'
    Hanoi(1, 'C', 'B' )
    A B C
    Hanoi ( 2, 'A', 'B')
    Hanoi (1, 'A', 'C' )
    move ring from 'A' to 'B'
    Hanoi(1, 'C', 'B' )
    A B C
    Hanoi ( 3, 'A', 'B')
    Hanoi (2, 'A', 'C')
    move ring from 'A' to 'B'
    Hanoi ( 2, 'C', 'B')
    A B C
    Hanoi ( 3, 'A', 'B')
    Hanoi (2, 'A', 'C')
    move ring from 'A' to 'B'
    Hanoi ( 2, 'C', 'B')
    A B C
    Hanoi ( 3, 'A', 'B')
    Hanoi (2, 'A', 'C')
    move ring from 'A' to 'B'
    Hanoi ( 2, 'C', 'B')
    A B C
    Hanoi ( 3, 'A', 'B')
    Hanoi (2, 'A', 'C')
    move ring from 'A' to 'B'
    Hanoi ( 2, 'C', 'B')
    A B C
    Hanoi ( 3, 'A', 'B')
    Hanoi (2, 'A', 'C')
    move ring from 'A' to 'B'
    Hanoi ( 2, 'C', 'B')
    A B C
    Hanoi ( 3, 'A', 'B')
    Hanoi (2, 'A', 'C')
    move ring from 'A' to 'B'
    Hanoi ( 2, 'C', 'B')
    A B C
    Hanoi ( 3, 'A', 'B')
    Hanoi (2, 'A', 'C')
    move ring from 'A' to 'B'
    Hanoi ( 2, 'C', 'B')
    A B C
    Hanoi ( 3, 'A', 'B')
    Hanoi (2, 'A', 'C')
    move ring from 'A' to 'B'
    Hanoi ( 2, 'C', 'B')
    A B C
    Hanoi ( 3, 'A', 'B')
    Hanoi (2, 'A', 'C')
    move ring from 'A' to 'B'
    Hanoi ( 2, 'C', 'B')
    A B C
    Hanoi ( 3, 'A', 'B')
    Hanoi (2, 'A', 'C')
    move ring from 'A' to 'B'
    Hanoi ( 2, 'C', 'B')
    A B C
    Hanoi ( 3, 'A', 'B')
    Hanoi (2, 'A', 'C')
    move ring from 'A' to 'B'
    Hanoi ( 2, 'C', 'B')
    A B C
    Hanoi ( 3, 'A', 'B')
    Hanoi (2, 'A', 'C')
    move ring from 'A' to 'B'
    Hanoi ( 2, 'C', 'B')
    A B C
    Hanoi ( 3, 'A', 'B')
    Hanoi (2, 'A', 'C')
    move ring from 'A' to 'B'
    Hanoi ( 2, 'C', 'B')
    A B C
    Hanoi ( 4, 'A', 'B') Hanoi ( n, x, y)
    Hanoi (3, 'A', 'C') Hanoi (n-1, x, z)
    move ring from 'A' to 'B' move ring from x to y
    Hanoi ( 3, 'C', 'B') Hanoi ( n-1, z, y)
    A B C
    Hanoi ( 4, 'A', 'B') Hanoi ( n, x, y)
    Hanoi (3, 'A', 'C') Hanoi (n-1, x, z)
    move ring from 'A' to 'B' move ring from x to y
    Hanoi ( 3, 'C', 'B') Hanoi ( n-1, z, y)
    A B C
    Hanoi ( 4, 'A', 'B') Hanoi ( n, x, y)
    Hanoi (3, 'A', 'C') Hanoi (n-1, x, z)
    move ring from 'A' to 'B' move ring from x to y
    Hanoi ( 3, 'C', 'B') Hanoi ( n-1, z, y)
    A B C
    Hanoi ( 4, 'A', 'B') Hanoi ( n, x, y)
    Hanoi (3, 'A', 'C') Hanoi (n-1, x, z)
    move ring from 'A' to 'B' move ring from x to y
    Hanoi ( 3, 'C', 'B') Hanoi ( n-1, z, y)
    A B C

    You might also like