6 diskli bir hanoi kulemiz olsun. bir çocuk oyunun kurallarına uygun hamleler yapıyor. oyunun herhangi bi anında gözlemleyebileceğimiz kaç değişik durum vardır?
oyunla ilgili kısa bilgi:
3 tane çubuk vardır. ortalarında çubuklara takılmalarını sağlayan delikler olan birbirinden farklı boyutta diskler vardır. diskler ya boş bir çubuğa takılır ya da kendinden büyük bir diskin üstüne takılır. amaç başlangıçta sırayla dizilmiş tüm diskleri yine sıralı olarak boş çubuklardan birine taşımaktır.