Son Taşı Al
Bilgisayara karşı oyna. Sırayla taş alırsınız; son taşı alan kazanır.
Kurallar
- Masada bir yığın taş var.
- Sırası gelen oyuncu en az 1, en çok 3 taş alır. Pas geçmek yok.
- Son taşı alan oyunu kazanır.
Hamleler
Derine in
Kazanma stratejisi (önce kendin bulmayı dene!)
Geriye doğru düşün. En çok 3 taş alınabiliyorsa: Sıra sana geldiğinde masada 1, 2 veya 3 taş varsa hepsini alıp kazanırsın. Peki masada 4 taş varsa? Ne kadar alırsan al (1, 2 veya 3), rakibine 3, 2 veya 1 taş bırakırsın ve o kazanır. Yani 4 taş, sırası gelen için kaybettiren bir durumdur.
Aynı düşünceyle 8, 12, 16, 20... yani 4'ün katları da kaybettiren durumlardır. Strateji: Her hamlende rakibine 4'ün katı kadar taş bırak. Bunun için, rakip x taş aldıysa sen 4 − x taş al.
Genelleme: En çok k taş alınabiliyorsa sihirli sayı k + 1'dir: Rakibine her zaman k + 1'in katı kadar taş bırakmaya çalış. Oyuna başlarken taş sayısı k + 1'in katıysa ikinci oyuncu, değilse birinci oyuncu (doğru oynarsa) kazanır.
Bu oyun, “Nim” adıyla bilinen oyun ailesinin basit bir türüdür. Bu tür oyunları inceleyen matematik dalına kombinatoryal oyun teorisi denir.