Oyun Treni / Rehberler / Nim Oyunu Kazanma Formülü: İkili Sayılarla Hiç Kaybetmemek
Strateji · Matematik · Nim
Nim Oyunu Kazanma Formülü: İkili Sayılarla Hiç Kaybetmemek
Oyun Treni · Satranç Akademisi ·
Kısaca
Nim'de her sıradaki taş sayısını ikili sayıya çevirip basamakları tek tek toplarsın ve her basamakta yalnızca tek veya çift olup olmadığına bakarsın (nim toplamı). Hamlenden sonra bütün basamaklar çift kalıyorsa, yani nim toplamı sıfırsa, rakibin hangi hamleyi yaparsa yapsın sen kazanırsın. 1-3-5-7 dizilimin nim toplamı sıfırdır; bu yüzden hatasız oynayan bir rakibe karşı ilk oynayan kaybeder.
Nim toplamı nasıl hesaplanır?
Her basamağın sütununu topla. Bütün toplamlar çiftse nim toplamı sıfırdır ve sırası gelen oyuncu, rakip hata yapmazsa kaybeder.
Sıra
Taş
İkili (4-2-1)
1. sıra
1
0 0 1
2. sıra
3
0 1 1
3. sıra
5
1 0 1
4. sıra
7
1 1 1
Basamak toplamları
2 2 4 → hepsi çift: nim toplamı 0
Kazanan hamleyi bulmak
Sıradaki taş sayılarını ikili yaz ve sütun toplamlarına bak.
Toplamı tek olan basamaklar varsa, o basamakları "düzeltecek" bir sıra seç.
O sıradan öyle sayıda taş al ki bütün sütun toplamları çift olsun.
Rakip ne yaparsa yapsın, sen yeniden bütün sütunları çift yapabilirsin; son taş sana kalır.
Kolay kural: eşit iki sıra
Tahtada yalnızca iki sıra kalmışsa ve taş sayıları eşitse, sırası gelen kaybeder: rakip her seferinde öbür sıradan aynı sayıda taş alır.
Bu yüzden iki sıra kaldığında rakibe eşit iki sıra bırakmaya çalış.
Nim'in matematiksel çözümünü 1901'de Charles Bouton yayımladı; oyun teorisinin ilk klasiklerinden biridir.