Atın Gezisi — İzmir Matematik Festivali 2026

Düşün · Keşfet · Eğlen

Festival, matematiği oyun ve deneyle keşfettiren bir alan. Atın Gezisi masası da aynı ruhla hazırlandı: satranç bilmek gerekmiyor, tek kural atın “iki ileri, bir yan” hamlesi. Tahtadaki her kareyi bir kez ziyaret etmeye çalış; takılırsan ipucu ve geri alma var.

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.

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.