Atın Gezisi — İzmir Matematik Festivali 2026

Festival; matematiği ezber ve formül olarak değil, oyun ve deney yoluyla keşfedilen bir alan olarak sunmayı amaçlıyor. Açık alandaki oyun masaları, kapalı alandaki sergiler ve atölyeler sayesinde ziyaretçiler — özellikle de çocuklar — soyut fikirleri somut nesnelerle deneyimliyor.

Atın Gezisimasası da bu ruhla hazırlandı. Satranç bilmek gerekmiyor; tek kural atın “iki ileri, bir yan” hamlesi. Ziyaretçiler tahtada her kareyi bir kez ziyaret ederek turu tamamlamaya çalışıyor; takılan yerde ipucu, geri alma ve farklı tahta boyutları mevcut.

Atın gezisi (knight's tour), satranç atının bir tahtada her kareyi tam olarak bir kez ziyaret edecek biçimde hareket ettirilmesi problemidir. Başlangıç ile bitiş karesi bir at hamlesiyle birbirine bağlanıyorsa bu özel duruma kapalı tur (closed tour) denir — 8×8 tahtada 26 trilyondan fazla kapalı tur bulunur.

Problem sandığımızdan eskidir: bilinen en erken örnek, 9. yüzyıla ait bir Sanskrit şiir eserinde yarım tahta üzerinde simetrik bir tur olarak karşımıza çıkar. Sistematik matematiksel analiz ise Leonhard Euler'in 1759'daki çalışmasıyla başlar. 1823'te H. C. von Warnsdorff, bugün hâlâ kullanılan basit ama etkili bir sezgisel kural yayımladı.

Modern matematik problemi Hamilton yolu(Hamiltonian path) problemi olarak formülleştirir: kareleri düğümler, at hamlelerini kenarlar kabul eden “at çizgesi”nde her düğümü bir kez ziyaret eden yol ararız. Kapalı tur ise bu çizgede bir Hamilton döngüsüne karşılık gelir.

Oyundaki “İpucu” düğmesi, 1823 yılında Warnsdorff'un önerdiği kuralı uygular:

Bir sonraki hamlede, oradan çıkışı en kısıtlı (en az geçerli hamlesi olan) kareye git.

Sezgi şu: köşelere ve kenarlara doğru önce ilerleyerek en “sıkışık” kareleri erken bitirirsiniz; merkezde olası yolların en çok olduğu, yani geri dönüşün kolay olduğu kareler sona kalır. Küçük tahtalarda neredeyse her zaman bir çözüme götürür; büyük tahtalarda ise bazen geri alma gerektirebilir.

Not: Warnsdorff kuralı bir sezgiseldir (heuristic), bir ispat değil. Her başlangıç karesi için mutlaka bir tur vereceği kanıtlanmamıştır — pratikte çok iyi çalışır.