Tower of Hanoi 河內塔

Tower of Hanoi is 'n klassieke wiskundige spel. Tradisionele een bestaan ​​uit drie stawe, maar ons weergawe kan bestaan ​​uit drie tot vier stawe, en 'n paar skyfies van verskillende groottes wat op enige staaf geskuif kan word. Die legkaart begin met die skyfies in 'n stapel in stygende volgorde van grootte op een staaf, die kleinste aan die bokant en die grootste aan die onderkant en sodoende 'n koniese vorm maak. Die doel is om die hele stapel na 'n ander staaf te skuif en die volgende reëls te gehoorsaam:

1. Slegs een topste skyf kan op 'n slag geskuif word.
2. Elke skuif bestaan ​​uit die mees skyf van een van die stapels en dit bo -op 'n ander stapel plaas.
3. Geen groter skyf mag bo -op 'n kleiner skyf geplaas word nie.

met n -skyfies, die legkaart kan opgelos word in nie meer as 2^n - 1 bewegings nie.


{# } 1.
2.
3.

N2 ^ n - 1!