Tarihsel Derinlik: Şövalye Turu, bir şövalyenin satranç tahtasındaki her bir kareyi tam olarak bir kez ziyaret ettiği matematiksel bir dizidir. Hem stratejik bir meydan okuma hem de eğlence matematiğinde klasik bir problemdir.
Kökenleri:
Bu problem modern bir keşif olmaktan çok uzaktır. Bilinen en eski çözümler 9. yüzyıla kadar uzanır ve Al-Adli ve As-Suli gibi Bağdatlı ustalar tarafından sağlanmıştır. Ayrıca, 9. yüzyıl Hint edebiyatında Keşmirli şair Rudrata, bir şövalyenin turunun sırasını takip eden bir şiir yazdığı Kavyalankara adlı eserinde bu matematiksel estetiği göstermiştir.
Batı Edebiyatı:
13. yüzyılda Kastilya Kralı X. Alfonso, ünlü Libro de los Juegos'unda (Oyunlar Kitabı) şövalyenin hareketine dayanan karmaşık manevralara yer vermiştir. Bununla birlikte, problemin modern matematiksel temeli 1759 yılında Leonhard Euler tarafından atılmıştır ve bu analiz günümüzde Grafik Teorisinin temel taşlarından biri olarak kabul edilmektedir.
Özellikleri:
Kapalı (Yeniden Girişli) Tur: At, başlangıç karesinden tam olarak bir at hamlesi uzakta olan bir karede bitirirse, hemen tura yeniden başlamasına izin verilir.
Açık Tur:
At her kareyi ziyaret eder ancak başlangıç noktasına tek bir hamlede ulaşamayacağı bir karede sonlanırsa.
Max Bezzel tarafından 1848 yılında ortaya atılan ve Carl Friedrich Gauss gibi dâhilerin dikkatini çeken bu problem, 1970“lerde modern bilgisayar biliminin babalarından Edsger W. Dijkstra tarafından bir ”programlama manifestosuna" dönüştürülmüştür.
Onun ufuk açıcı çalışmasında, Yapılandırılmış Programlama Üzerine Notlar (1972), Dijkstra, bir algoritmanın “adım adım iyileştirme” adını verdiği bir süreçle sistematik olarak nasıl oluşturulabileceğini göstermek için 8 Queens Problemini kullanmıştır.”
Geriye Dönmenin Gücü:
Dijkstra'ya göre bu yaklaşım, “deneme-yanılma” sürecinin kusursuz bir mantıksal diziye dönüştürülmesinde ilk önemli kilometre taşını temsil etmektedir.
Efsane ve Köken:
Hikayeye göre, satrancın mucidi Sissa bin Dahir, oyunu Hindistan Kralı'na sunduğunda, Kral ona ne gibi bir ödül istediğini sormuş. Sissa görünüşte mütevazı bir istekte bulunmuş: “Satranç tahtasının ilk karesi için bir, ikincisi için iki, üçüncüsü için dört ve sonraki her kare için bir öncekinin iki katı buğday tanesi istiyorum.” Kral başlangıçta bunun sadece “bir avuç buğday” olduğunu düşünerek bu talebi reddetti; ancak hesaplama başladığında, ne hazinenin ne de dünyanın tüm buğday stoklarının bu talebi karşılamaya yetmeyeceği anlaşıldı.
Tarihsel Kayıt: İbn Hallikan (1256)
Bu ünlü hikayenin bilinen ilk yazılı kaydı 1256 yılında ünlü biyografi yazarı ve tarihçi İbn Hallikan tarafından belgelenmiştir. İbn Hallikan bu olayı sadece bir masal olarak değil, matematiğin hayal gücünün sınırlarını nasıl zorladığının bir kanıtı olarak eserine dahil etmiştir.
Matematiksel Gerçeklik:
Satranç tahtasındaki 64 kare için yapılan bu talep, geometrik ilerlemenin (üstel büyüme) en saf örneğidir. Her bir karedeki miktar şu formül kullanılarak hesaplanır 2n-1 . Toplam buğday miktarını veren denklem aşağıdaki gibidir:
63
∑
i=0
2i = 264 - 1
Bu hesaplama sonucunda ortaya çıkan büyük rakam şudur:
18,446,744,073,709,551,615
Neden Bu Kadar Önemli?
Stratejik Ders: Bu sorun, liderlere ve stratejistlere küçük değişikliklerin (“ikiye katlama”) zaman içinde nasıl kontrol edilemez güçlere dönüşebileceğini öğreten eski bir bilgelik dersidir.
