Hanoi Qüllələri

Hanoi Qüllələri necə oynamaq olar?

Hanoi Qüllələri 1883-cü ildə fransız riyaziyyatçısı Édouard Lucas tərəfindən yaradılmış dünya şöhrətli tapmaca. Əvvəlcə bütün disklar ölçülərinə görə azaldıcı ardıcıllıqla sol sütunda düzülür; məqsəd isə onların hamısını sağ sütuna köçürməkdir. Hər gedişdə yalnız bir şaftdakı üst diskin digər şaftda yerləşdirilməsi mümkündür və böyük disk heç vaxt kiçik diskın üstünə qoyula bilməz. n diskin köçürülməsi üçün tələb olunan gedişlərin minimum sayı 2ⁿ−1-dir.

1. Əvvəlcə bütün disklər ən böyükündən ən kiçiyinə qədər sol tərəfdəki çubuğa düzülür.
2. Tək bir hərəkətlə yuxarı diski istənilən çubuğun üzərindən başqa çubuğa köçürə bilərsiniz.
3. Böyük disk heç vaxt kiçik diskın üstünə qoyula bilməz.
4. Bütün diskləri ən sağdakı çubuğa köçürdükdən sonra tapmacanı həll etmiş olacaqsınız; ən yaxşı həll 2ⁿ−1 hərəkətdir (burada n disklərin sayıdır).
5. 3 ilə 8 arasında çətinlik səviyyəsi seçə bilərsiniz, 'Hint' düyməsindən istifadə edərək istənilən vaxt növbəti ən yaxşı gedişi görə bilərsiniz və 'Undo' düyməsindən istifadə edərək son gedişinizi geri götürə bilərsiniz.

Hanoi Qüllələri strategiya məsləhətləri

• n-diskin tapmacasını həll etmək üçün əvvəlcə yuxarıdakı n–1 diski köməkçi çubuq üzərinə köçürün, sonra ən böyük diski hədəfə aparın və nəhayət qalan n–1 diski hədəfə köçürün — bu düşüncə tərzi hər səviyyədə işləyir.
• Parçaları lazımsız yerə irəli-geri hərəkət etdirməyin; hər bir hərəkət bir məqsəd daşımalıdır.
• Əgər ilişib qalarsanız, ən qısa həllər zəncirində növbəti gedişi görmək üçün 'İpucu' düyməsindən istifadə edə bilərsiniz.

Hanoi Qüllələri tarix

Hanoi Qüllələri dünya şöhrətli bir tapmaca olub, ilk dəfə 1883-cü ildə fransız riyaziyyatçısı Édouard Lucas tərəfindən təklif edilib və o vaxtdan bəri riyaziyyat və kompüter elmləri tədrisində rekursiyanı izah etmək üçün istifadə olunur.

Əfsanəyə görə, məbəddəki kahinlər bu qaydalara əməl edərək 64 qızıl disk daşıyırlar; hamısını daşıyanda dünya sona çatacaq. 64 disk üçün optimal həll 2⁶⁴−1 addım tələb edir — hətta saniyədə bir addım atılsa belə, bu, kainatın yaşından da uzun çəkir!

Digər adlar: Hanoi qülləsi, Hanoi qülləsi, Diskin tapmacası