Tower of Hanoi
Klasiği · disk kulesinin tamamını başka bir çubuğa taşı, her seferinde bir disk, asla büyük olanı küçüğün üstüne koyma
Klasiği · disk kulesinin tamamını başka bir çubuğa taşı, her seferinde bir disk, asla büyük olanı küçüğün üstüne koyma
Hanoi Kulesi Hakkında
Hanoi Kulesi, şimdiye kadar tasarlanan en zarif matematik bulmacalarından biridir. Sol taraftaki direkte en büyük disk en altta olacak şekilde boyutlarına göre dizilmiş bir disk yığınıyla başlarsınız. Hedef: tüm yığını sağdaki direğe, tek tek disk taşıyarak, hiçbir zaman daha büyük bir diski daha küçük birinin üzerine koymadan taşımaktır. Beyninizi eğitir. n disk için optimal çözüm tam olarak 2^n - 1 hamle gerektirir; bu gerçek, yeterince oynadığınızda doğal olarak ortaya çıkar. Bulmaca, n diski
FAQ
-
Minimum hamle sayısı kaçtır?
n disk için minimum tam olarak 2^n - 1 hamledir: 3 disk = 7 hamle, 4 disk = 15, 5 disk = 31, 6 disk = 63, 7 disk = 127. PlayMemorize size bu minimumdan biraz daha fazla küçük bir bütçe verir. -
Her zaman optimal çözümü nasıl bulabilirim?
Özyinelemeli hile: n diski A'dan C'ye B kullanarak taşımak için önce n-1 diski A'dan B'ye, sonra disk n'i A'dan C'ye, ardından n-1 diski B'den C'ye taşıyın. Bu kuralı her -
Hamlelerim bittiğinde ne olur?
Tur sona erer ve kayıp olarak sayılır. Yeni bir bulmacayla yeniden deneme şansınız olur. Labirentte, hamle bütçesini tüketmek sizi bir seviyeye geri götürür.