Hanoi Kuleleri Hanoi kulelerini gösteren bir model Hanoikuleleri bir matematik oyunu veya bulmacadır. üç direk ve farklı boyutlard...
Hanoi Kuleleri

Hanoikuleleri bir matematik oyunu veya bulmacadır. üç direk ve farklı boyutlarda disklerden oluşur. Bu diskleri dilediğiniz direğe aktarabilirsiniz. Bulmaca bir direkte en küçük disk yukarıda olacak şekilde, küçükten büyüğe direk üstünde dizilmiş olarak başlar. Böylece konik bir şekil oluşmuş olur.
Oyunun amacı tüm diskleri bir başka direğe aşağıdaki kurallar doğrultusunda taşımaktır:
Sistemin optimal çözümleri 2'nin disk sayısı kuvveti - 1 üzerine dayalıdır:

Hanoi kulelerini gösteren bir model
Hanoikuleleri bir matematik oyunu veya bulmacadır. üç direk ve farklı boyutlarda disklerden oluşur. Bu diskleri dilediğiniz direğe aktarabilirsiniz. Bulmaca bir direkte en küçük disk yukarıda olacak şekilde, küçükten büyüğe direk üstünde dizilmiş olarak başlar. Böylece konik bir şekil oluşmuş olur.
Oyunun amacı tüm diskleri bir başka direğe aşağıdaki kurallar doğrultusunda taşımaktır:
- Her hamlede sadece bir disk taşınabilir.
- Her hamle en üstteki diski direkten alıp diğer bir direğe taşımaktan oluşur. Diğer direkte daha önceden diskler olabilir.
- Hiç bir disk kendisinden küçük bir diskin üzerine koyulamaz.
3 disk = 7 hareket
4 disk = 15 hareket
5 disk = 31 hareket
6 disk = 63 hareket
7 disk = 127 hareket
Sistemin optimal çözümleri 2'nin disk sayısı kuvveti - 1 üzerine dayalıdır:
3 disk = (2x2x2) - 1 = 7
4 disk = (2x2x2x2) - 1 = 15
5 disk = (2x2x2x2x2) - 1 = 31
6 disk = (2x2x2x2x2x2) - 1 = 63
7 disk = (2x2x2x2x2x2x2) - 1 = 127
Hanoi kuleleri T (4, 3) için çözümü gösteren bir canlandırma
Hanoi kuleleri hakkında bilgi verir misiniz?
Çalışma Offshore Kuleleri
Mimari Yapılar - İş Kuleleri
YORUMLAR