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ıraTaşİkili (4-2-1)
1. sıra10 0 1
2. sıra30 1 1
3. sıra51 0 1
4. sıra71 1 1
Basamak toplamları2 2 4 → hepsi çift: nim toplamı 0

Kazanan hamleyi bulmak

  1. Sıradaki taş sayılarını ikili yaz ve sütun toplamlarına bak.
  2. Toplamı tek olan basamaklar varsa, o basamakları "düzeltecek" bir sıra seç.
  3. O sıradan öyle sayıda taş al ki bütün sütun toplamları çift olsun.
  4. 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.
Oyun Treni'ni yükle!Hızlı erişim için ekranına ekle.