Klotski, öteki büyük kayan bulmacadır. 15'li bulmaca sana birbirinin aynısı taşlar verip onları sıraya dizmeni isterken, Klotski farklı boyutlarda bloklar verir — bir tane 2×2, birkaç 1×2, birkaç da 1×1 — küçücük bir tahtaya sıkıştırır ve büyük bloğu çıkıştan dışarı çıkarmanı ister. Mekanik aynı: boş alana kaydırma. Oyun ise bambaşka.
Klasik diziliş
Standart Klotski tahtası 4 sütun × 5 satırdır; on blok ve iki boş hücre içerir:
| Blok | Boyut | Adet |
|---|---|---|
| Kahraman (kaçması gereken) | 2×2 | 1 |
| Dikey muhafızlar | 1×2 (uzun) | 4 |
| Yatay çubuk | 2×1 (geniş) | 1 |
| Piyonlar | 1×1 | 4 |
2×2 blok üst ortadan başlar. Çıkış, alt ortadaki boşluktur. Bloklar kayar — asla dönmez, asla atlamaz — iki boş hücreye doğru; büyük blok çıkışa ulaştığı an bulmaca çözülmüştür.
Bir düzine hamlede biter gibi görünür. Oysa klasik açılış konumu en az 81 hamle gerektirir (bir bloğun her kayışı bir hamle sayılırsa). Ne kadar basit göründüğüyle ne kadar uzun sürdüğü arasındaki bu uçurum, oyunun bütün cazibesidir.
Tek bulmaca, birçok isim
Klotski, görünüşe göre birbirinden bağımsız olarak birkaç yerde icat edilmiş — ve hepsinde ayrı ayrı adlandırılmış — nadir bulmacalardan biri:
- Huarong Dao (华容道) — Çin versiyonu ve en hikâyelisi. Büyük blok, Kızıl Uçurumlar Savaşı'ndan sonra kaçan general Cao Cao'dur; diğer bloklar dar Huarong Geçidi'ni kapatan generaller ve askerlerdir. Bulmacayı çözmek, o kaçışı yeniden canlandırmaktır.
- L'âne rouge ("kırmızı eşek") — Fransız versiyonu. Büyük blok, çıkışa doğru ilerleyen bir eşektir.
- Klotski — İngilizcede tutunan isim. Lehçe klocki, yani "küçük bloklar" sözcüğünden gelir ve 1991'de bu adla çıkan bir Windows 3.x oyunuyla dünyaya yayıldı. Ondan önce İngilizce konuşulan ülkelerdeki üreticiler benzer bulmacaları "Dad's Puzzle", "Pennant Puzzle" ve bir düzine başka ticari adla satıyordu.
Dizilişler gelenekler arasında hafifçe değişir — Huarong Dao'nun kendi adları olan birkaç kanonik açılışı vardır — ama oyun aynıdır.
Klotski ile 15'li bulmaca karşılaştırması
| Klotski | 15'li bulmaca | |
|---|---|---|
| Bloklar | Karışık boyutlar | Birbirinin aynısı 1×1 taşlar |
| Hedef | Tek bir bloğu çıkarmak | Tüm taşları sıralamak |
| Boş hücre | 2 | 1 |
| Çözülemez karışımlar | Yok — klasik dizilişler çözülebilir | Tüm dizilimlerin yarısı |
| En zor klasik çözüm | 81 hamle | 80 hamle |
| His | Trafik sıkışıklığında manevra | Kısıt altında sıralama |
Sondan bir önceki satırdaki neredeyse-tesadüf hoş bir ayrıntı: en zor 15'li bulmaca konumu 80 tekli taş hamlesi, klasik Klotski ise 81 blok hamlesi ister. İki oyun da sabırlı bir insanın yardımsız yapabileceklerinin tam sınırında durur.
Gerçekte nasıl çözülür
Rastgele itiştirmek ilk on hamlede işe yarar, sonra yaramaz olur. İşe yarayanlar:
1. Bloklarla değil, konvoylarla düşün. Asıl oyuncular iki boş hücredir. Her hamle aslında deliklerin bir hamlesidir. Deliklerin nereye gittiğini izle; bloklar sadece arkalarını doldurur.
2. Büyük blok nadiren oynar. Optimal bir çözümde 2×2 blok yalnızca birkaç hamle yapar. Çözümün neredeyse tamamı, etrafındaki eskortun yeniden dizilmesidir. Kendini büyük bloğu sık sık oynatırken buluyorsan, daireler çiziyorsun demektir.
3. Rotasyonu öğren. Klotski'nin tekrar eden çekirdek manevrası, bir 1×1 piyonu bir 1×2 muhafızın etrafında dolaştırmaktır — ikisinin yerini değiştiren dört hamlelik küçük bir rotasyon. Tam çözüm, bu rotasyonun farklı köşelerde tekrar tekrar uygulanmasıdır.
4. Geri almaktan korkma. Konumlar tekrarlanır. Klotski çözümleri, zamanın yarısında meşhur şekilde geri gidiyormuş gibi görünür — bloklar üç hamle önceki yerlerine bir hücre kaymış olarak döner. Bu normaldir, başarısızlık değil.
5. Utanmadan sıfırla. Durum uzayı o kadar küçüktür ki bulmacayı kalıcı olarak bozamazsın — ulaşılabilir her konum hâlâ çözülebilirdir. Ama insan çalışma belleği bunun nasıl yapılacağını bilecek kadar küçük değildir; temiz başlamak çoğu zaman düğümü çözmekten hızlıdır.
Bilgisayarın gözünden
Bir çözücü için Klotski hafif bir egzersizdir. Klasik tahtada yalnızca on binlerce ulaşılabilir konum vardır — düz bir genişlik öncelikli arama (BFS), akıllı sezgisellere gerek kalmadan, garantili en kısa çözümü bir saniyenin çok altında bulur. Bunu, on trilyon durumu IDA* ve örüntü veritabanları gerektiren 15'li bulmacayla karşılaştır.
Asıl ilginç bilgisayar bilimi gerçeği bir üst katta durur: genelleştirilmiş kayan blok bulmacaları — keyfi tahtalar, keyfi bloklar — PSPACE-tamdır. Belirli bir bulmaca olarak Klotski makineler için kolaydır; bir tür olarak Klotski ise kanıtlanabilir biçimde bulmacaların olabileceği kadar zordur. Bu konuda daha fazlası kayan blok bulmacası rehberimizde.
Kayan aileyi dene
Biz kayan taş bulmacaları yapıyoruz — 8, 15, 24 ve 35'li tahtalar, sayılarla veya kendi fotoğraflarınla. Klotski sana boşluğa-kaydırma mekaniğini sevdirdiyse, ailenin taş kolu doğal bir sonraki durak: aynı fizik, zıt hedef. Bir tahta seni sıkıştırdığında da kayan bulmaca çözücümüz en kısa çıkış yolunu gösterir.