Nim

Nasıl oynanır?

1. Oyun, farklı sayıda pul içeren birkaç yığınla başlar.
2. Sırası gelen oyuncu tam olarak bir yığın seçer ve ondan bir ya da daha çok pul alır; yığının tamamını da alabilir.
3. Tahtada bir pula tıklanır: o pul ve sağındaki tüm pullar alınır (fareyle üzerine gelince önizleme görünür).
4. Burada kullanılan normal oyun kuralında son pulu alan oyuncu kazanır.

Nim toplamı

Her yığın boyutu ikili tabanda yazılır ve değerler XOR ile birleştirilir. Sonuç nim toplamıdır. Nim toplamı sıfır olan bir konum, rakip kusursuz oynarsa kaybedendir; sıfırdan farklı bir konumda rakibe nim toplamı sıfır bırakan en az bir hamle vardır. İkili + nim toplamı kutusu işaretlenirse oyun sırasında ikili sütunlar görünür.

Strateji ipuçları

• Bir hamle yalnızca çok pul aldığı için seçilmemeli.
• Hedef, kendi hamlesinden sonra sıfır nim toplamı bırakmaktır.
• Konumun nim toplamı zaten sıfırsa hiçbir hamle bu özelliği koruyamaz; amaç rakibe pratikte en zor yanıtı bırakmaya dönüşür.
• Sezgiyi Optimal bilgisayarla karşılaştırmak matematiksel stratejinin nasıl işlediğini gösterir.

Oyun kuramıyla bağlantı

Nim, tam matematiksel çözümü olan oyunların en açık örneklerinden biridir. Kazanan ve kaybeden durumları, geriye doğru çıkarımı, değişmeze dayalı stratejiyi ve kısa bir cebirsel gösterimin kaba kuvvet aramasının yerini nasıl alabileceğini gösterir.