Matematiksel oyunlar ve strateji kavramı; oyun teorisinin temel kavramları (oyuncu, hamle, strateji, kazanan-kaybeden konum, sıfır toplamlı oyun); Nim oyunu ve kazanan strateji (tek sıralı nim ve “son taşı alan kazanır/kaybeder” kuralları, 4’ün katları stratejisi, çok sıralı nimde ikilik sistem ve XOR/nim toplamı ile dengeli konum); geriye doğru düşünme (sondan başa çözüm); satranç ve matematik (tahta ve koordinatlar, taşların hareketleri, at turu, sekiz vezir problemi, buğday tanesi efsanesi ve üstel büyüme 2⁶⁴ − 1); karar ağacı ve olası hamleleri değerlendirme; Mangala ve diğer geleneksel zekâ oyunları; strateji geliştirme adımları (amaç belirleme, kuralları analiz etme, örüntü arama, deneme, genelleme).
Oyun ve strateji
Strateji: Bir hedefe ulaşmak için hamlelerin önceden planlanması
Oyun teorisinin kavramları:
- Oyuncu, hamle, kural
- Kazanan konum: Sırası gelen oyuncunun doğru oynarsa mutlaka kazanabileceği konum
- Kaybeden konum: Ne oynarsa oynasın rakibin doğru oyunla kazanacağı konum
- Sıfır toplamlı oyun: Birinin kazancı diğerinin kaybıdır.
Strateji geliştirme adımları:
- Oyunun amacını belirle.
- Kuralları analiz et.
- Küçük durumları dene (az taşla başla).
- Örüntü ara.
- Genelle ve kanıtla.
Geriye doğru düşünme: Son konumdan başlayarak hangi konumların kazandırdığını bulma
Nim oyunu
Tek sıralı nim: Masada taşlar var; oyuncular sırayla 1, 2 veya 3 taş alır; son taşı alan kazanır.
- Kaybeden konumlar: Taş sayısı 4’ün katı (4, 8, 12, …) olduğunda sırası gelen oyuncu kaybeder.
- Strateji: Rakibine her zaman 4’ün katı bırak. Rakip k taş alırsa sen 4 − k taş al.
- Örnek: 10 taş varsa 2 taş al → 8 kalır (4’ün katı).
Çok sıralı nim (1-3-5-7 dizilimi, 16 taş): Oyuncu bir sıradan istediği kadar taş alır.
- Her sıradaki taş sayısı ikilik sisteme çevrilir ve basamaklar toplanır (her basamakta çift sayıda 1 olmalı) → nim toplamı
- Nim toplamı 0 olan konum kaybeden konumdur (dengeli). Strateji: Rakibine hep dengeli konum bırak.
- 1-3-5-7 başlangıcı: 001, 011, 101, 111 → her basamakta 2 tane 1 → dengeli; ilk oynayan dezavantajlıdır.
Satranç, Mangala ve üstel büyüme
Satranç ve matematik:
- 8 × 8 = 64 kareli tahta; kareler koordinatlarla (a1–h8) adlandırılır.
- Taşların hareketi geometrik örüntülerdir: kale doğrular, fil çaprazlar, at “L” biçimi.
- At turu: Atın 64 karenin her birine yalnızca bir kez uğraması
- Sekiz vezir problemi: 8 veziri birbirini tehdit etmeyecek şekilde yerleştirme (92 çözüm)
- Buğday tanesi efsanesi: 1. kareye 1, 2.’ye 2, 3.’ye 4… tane → toplam 2⁶⁴ − 1 ≈ 1,8 × 10¹⁹ tane → üstel büyüme
Karar ağacı: Olası hamleleri ve rakibin cevaplarını dallar hâlinde göstererek en iyi hamleyi seçme
Mangala: Türk-İslam dünyasının geleneksel zekâ ve strateji oyunu; 12 kuyu ve 48 taş; taşları sayma, hesaplama ve önceden düşünme becerisi geliştirir.
Kavramlar
- strateji
- önceden planlanan hamleler
- kazanan konum
- doğru oynayınca kazandıran durum
- nim toplamı
- ikilik basamakların eşlik toplamı
- karar ağacı
- seçenekleri dallarla gösteren şema
- üstel büyüme
- her adımda katlanarak artış
- Strateji: hamleleri önceden planlama
- Kazanan ve kaybeden konum; sıfır toplamlı oyun
- Tek sıralı nimde (1–3 taş) 4’ün katları kaybeden konumdur
- Çok sıralı nimde ikilik sistemle nim toplamı 0 → dengeli konum
- Satrançta 64 kare; buğday efsanesi 2⁶⁴ − 1
- Karar ağacı ve geriye doğru düşünme
Örnek soru ve çözümü
Kartlardaki 1-3-5-7 nim dizilimine göre ilk oyuncu neden dezavantajlıdır? İkinci oyuncu nasıl kazanır?
Sayılar ikilikte 1 = 001, 3 = 011, 5 = 101, 7 = 111’dir. Her basamaktaki 1’leri sayarsak: 1’ler basamağında 4, 2’ler basamağında 2, 4’ler basamağında 2 tane vardır; hepsi çifttir, nim toplamı 0’dır, yani konum dengelidir. İlk oyuncu hangi hamleyi yaparsa yapsın dengeyi bozar; ikinci oyuncu her seferinde taş alarak yeniden dengeli konum bırakır ve son taşı kendisi alır.
Çözümlü örnekler
1. Satranç tahtasında kaç kare vardır? Kolay
Çözüm64.
2. Tek sıralı nimde (1–3 taş alınır, son taşı alan kazanır) 15 taş varken ilk hamlede kaç taş almalısın? Orta
Çözüm3 taş; geriye 12 taş (4’ün katı) kalır ve rakip kaybeden konuma düşer.
3. Buğday efsanesinde son karede (64.) kaç tane vardır ve bu neden şaşırtıcıdır? Zor
Çözüm2⁶³ ≈ 9,2 × 10¹⁸ tane; her karede ikiye katlanma (üstel büyüme) küçük bir başlangıcı inanılmaz büyüklüğe ulaştırır, dünyanın yıllık buğday üretiminin kat kat fazlasıdır.
Sık yapılan hatalar
- Oyunlarda yalnızca şansa güvenip strateji aramamak.
- Her konumun kazanılabilir olduğunu düşünmek.
- Üstel büyümeyi doğrusal büyüme sanmak.
Biliyor muydun?
Sekiz vezir problemini ilk kez 1848’de bir satranç oyuncusu ortaya attı; ünlü matematikçi Gauss da bu problem üzerinde çalıştı!