|
|
|
|
Hanoi Kuleleri bulmacası 1883 yılında Fransız matematikçi Edouard Lucas tarafından bulunmuştur.
Bulmacanın amacı farklı boyutlardaki disklerden oluşan konik kuleyi, üç direğin bulunduğu oyun alanında bir diğer direğe en az hamle ile taşımaktır. Taşıma sırasında;
. her hamlede bir disk taşınabilir,
. diskler yukarıdan aşağıya doğru bakıldığında her zaman küçükten büyüğe dizilmelidir (bir diğer deyişle asla küçük diskin üzerine büyük disk konulamaz),
. kulenin en üstteki diski alınabilir,
. diskler yukarıdaki kurallara uymak kaydı ile istenilen direğe aktarılabilir.
Oyunumuzda 3 diskten oluşan kuleden başlayarak sonrasında kule sayısı birer arttırılarak 7 katlı kuleye kadar çıkarılabilir. Bu şekilde oyunun zorluk seviyesi giderek arttırılmış olur.
Disk sayısına bağlı olarak en az hamle sayıları:
3 diskli kule için 7 hamle,
4 diskli kule için 15 hamle,
5 diskli kule için 31 hamle,
6 diskli kule için 63 hamle,
7 diskli kule için 127 hamledir.
Genel kural: (2^n)-1 (2 üzeri n - 1) n:disk sayısı
Örnek: n=3 (disk sayısı 3) en az hamle sayısı= (2^3)-1 = (2x2x2)-1 = 8-1 = 7 hamledir.
