Bölüm 4 · Simülasyon

Hanoi Kuleleri Simülatörü

← Bölüm 4
A
B
C
Önce kaynak kuleye, sonra hedef kuleye tıklayın.

Hanoi Kuleleri Simülatörü

Tüm diskleri A kulesinden C kulesine taşıyın. Her seferinde yalnızca bir disk, o da bir kulenin en üstündeki disk taşınabilir; büyük bir disk hiçbir zaman küçük bir diskin üzerine konamaz. Her kule bir yığın gibi davranır.

Kullanım

  • 1–6 arası Disk sayısı seçip Yeni Bulmaca düğmesine basın.
  • Elle oynama: önce kaynak kuleye, sonra hedef kuleye tıklayın.
  • Sonraki / Önceki optimal çözümde adım adım ilerler; Otomatik Çöz çözümü oynatır; İptal durdurur.

Özyinelemeli çözüm

hanoi(n, from, to, via): n − 1 diski via kulesine taşı, en büyük diski to kulesine taşı, sonra n − 1 diski onun üzerine taşı.

Hamle sayısı: T(n) = 2·T(n − 1) + 1 = 2n − 1; dolayısıyla süre O(2n), özyineleme derinliği n'dir.