Kaplanskys oyunu - Kaplanskys game - Wikipedia

Kaplansky'nin oyunu veya Kaplansky'nin n-in-a-line soyut masa oyunu hangi iki oyuncular sırayla onların bir taşı koyarak renk sonsuz bir kafes tahtada, kazanan ilk alan oyuncu olur k Üzerinde zıt renkte taşlar bulunmayan bir çizgi üzerine kendi renginde taşlar.[1][2][3][4] Adını almıştır Irving Kaplansky.

Genel sonuçlar

  • k ≤ 3 ilk oyuncunun kazanmasıdır.
  • 4 ≤ k ≤ 7 çizildiğine inanılıyor, ancak bu kanıtlanmadı.
  • k ≥ 8 berabere: Her oyuncu bir "eşleştirme stratejisi" veya başka bir "beraberlik stratejisi" yoluyla çekebilir. m, n, k oyunu.

Ayrıca bakınız

Referanslar

  1. ^ Beck, József (1982). "Kaplansky'nin oyununun bir genellemesi üzerine". Ayrık Matematik. 42 (1): 27–35. doi:10.1016 / 0012-365X (82) 90050-4.
  2. ^ Beck, József (2008). Kombinatoryal Oyunlar: Tic-Tac-Toe Teorisi. Cambridge University Press. s. 64. ISBN  9780521461009.
  3. ^ Kleitman, D.J .; Rothschild, B.L. (1972). "Kaplansky'nin oyununun bir genellemesi". Ayrık Matematik. 22 (2): 173–178. doi:10.1016 / 0012-365X (72) 90082-9.
  4. ^ András, Pluhár (2004). "Geri Dönüştürülmüş Kaplansky'nin Oyunu". Acta Cybernetica. 16.