Page 72 - Touchcode_C5_Flipbook
P. 72

Let’s try to understand the steps.










                        A              B               C                     A               B              C

                        Initial state of the problem                 Step 1  Move the topmost disk to pole C.














                        A              B               C                     A               B              C

                  Step 2  Move the second disk to pole B.             Step 3  Move the disk from pole C
                                                                               to pole B.












                        A              B               C                     A               B              C
                  Step 4  Move the largest disk from pole             Step 5  Move the top disk from pole B to

                          A to pole C.                                         pole A and Move the disk from
                                                                               pole B to pole C.











                      A               B               C                        A              B               C

                  Step 6  Move the disk from pole A                   Step 7  The tower of hanoi has been
                          to pole C.                                           created.


                  Now, try yourself the tower of hanoi with 4 disks.






                   70      Touchcode–V
   67   68   69   70   71   72   73   74   75   76   77