Bu Oyunun Arkasındaki Matematik: Euler Yolu ve Königsberg Köprüleri
Bu bulmacanın kökeni 1736 yılına, matematikçi Leonhard Euler'in çözdüğü ünlü "Königsberg Köprüleri Problemi"ne dayanır. Dönemin Königsberg şehrinde (bugünkü Kaliningrad) bir nehir üzerinde 7 köprü vardı ve şehir halkı "her köprüden yalnızca bir kez geçerek şehri baştan sona dolaşmak mümkün mü?" sorusunu tartışıyordu. Euler bu soruyu çözerken, bugün graf teorisi adı verilen matematik dalının temelini attı ve "hangi şekiller kalem kaldırmadan, her çizgiyi bir kez kullanarak çizilebilir?" sorusuna kesin bir cevap buldu.
Euler'in bulduğu kural basit: bağlantılı bir şekildeki her noktanın kaç çizgiyle birleştiğini (o noktanın "derecesi") sayarsanız, tek sayıda çizgisi olan nokta sayısı 0 veya 2 olmalıdır. 0 ise şekli herhangi bir noktadan başlayıp çizebilir, hatta başladığınız noktaya geri dönebilirsiniz. Tam 2 ise şekli çizebilirsiniz ama yalnızca o iki özel noktadan birinden başlamanız gerekir — üçüncü bir noktadan başlarsanız kesinlikle yarıda tıkanırsınız. Bu sayfadaki 8 şeklin her biri bu kurala göre matematiksel olarak doğrulanmıştır; hiçbiri gerçekten çözümsüz değildir, başlangıç noktasını ve kenar sırasını birlikte seçmeniz gerekir.
Pratik İpucu: Doğru Başlangıç Noktasını Nasıl Bulursunuz?
Şekle çizim yapmadan önce her noktadan kaç çizgi çıktığını sayın. Eğer tüm noktalardan çift sayıda çizgi çıkıyorsa (Altıgen Yıldız ve Hexagram'da olduğu gibi) herhangi bir noktadan rahatça başlayabilirsiniz. Eğer tam iki noktadan tek sayıda çizgi çıkıyorsa (diğer 6 şekilde olduğu gibi) mutlaka o iki noktadan birinden başlamalısınız; örneğin Zarf şeklinde alt iki köşeden biri doğru başlangıç noktasıdır. Yüksek dereceli "göbek" noktaları (Altıgen + Merkez ve Çiçek'teki merkez nokta gibi) size her seferinde birden fazla yön seçeneği sunar; bu da bulmacayı gerçek bir karar problemine dönüştürür.
| Zorluk | Şekiller | Özellik |
|---|---|---|
| Kolay | Kare + Çapraz, Elmas + Kiriş | 4 nokta, tek köşegenle ilk dallanma noktası |
| Orta | Yıldız + Kanat, Zarf | 5 nokta, kesişen çizgiler ve zorunlu başlangıç noktaları |
| Zor | Altıgen + Merkez, Altıgen Yıldız | 6-7 nokta, merkez göbek veya iç yıldız kesişimleri |
| Çok Zor | Hexagram, Çiçek | 12 kenar veya derece-6 merkez nokta ile en yoğun şekiller |
Sık Sorulan Sorular
Her şekli çözmek gerçekten mümkün mü? Evet — her şeklin çözülebilir olduğunu matematiksel kural üzerinden tek tek doğruladık. Doğru başlangıç noktasını seçseniz de yanlış kenar sırası kalan kenarlara ulaşmanızı engelleyebilir.
Neden sürekli aynı noktada takılıp kalıyorum? Başlangıç noktanız uygun olmayabilir veya kalan kenarları ayıran bir bağlantıyı çok erken kullanmış olabilirsiniz. "Sıfırla" tuşuna basıp yukarıdaki ipucuna göre farklı bir noktadan tekrar deneyin.
Bir kenarı yanlışlıkla kullanırsam geri alabilir miyim? Hayır, kurallar gereği kullanılan bir kenar tekrar kullanılamaz ve son adım geri alınamaz; "Sıfırla" ile şekli baştan başlatabilirsiniz.
Bu oyun grubu, klasik graf teorisi problemlerinden esinlenerek hazırlanmıştır ve düzenli olarak yeni şekillerle güncellenmektedir.