Капланские игры - Kaplanskys game

Игра Капланского или же Капланский н-в-линии это абстрактный настольная игра в котором два игроки по очереди кладут камень из своих цвет на бесконечной решетчатой ​​доске, победителем становится игрок, который первым получит k камни своего цвета на линии, на которой нет камней противоположного цвета.^[1][2][3][4] Он назван в честь Ирвинг Каплански.

Общие результаты

• k ≤ 3 это победа первого игрока.
• 4 ≤ к ≤ 7 считается ничьей, но это остается недоказанным.
• k ≥ 8 является ничьей: каждый игрок может использовать «парную стратегию» или другую «стратегию ничьей» м, н, к-игра.

Смотрите также

• м, н, к-игра
• Hex (настольная игра)
• Обобщенный тиктоэ Харари

Рекомендации

1. Бек, Йожеф (1982). «Об обобщении игры Капланского». Дискретная математика. 42 (1): 27–35. Дои:10.1016 / 0012-365X (82) 90050-4.
2. Бек, Йожеф (2008). Комбинаторные игры: теория крестиков-ноликов. Издательство Кембриджского университета. п. 64. ISBN  9780521461009.
3. Kleitman, D.J .; Ротшильд, Б. (1972). «Обобщение игры Капланского». Дискретная математика. 22 (2): 173–178. Дои:10.1016 / 0012-365X (72) 90082-9.
4. Андраш, Плугар (2004). "Переработанная игра Капланского". Acta Cybernetica. 16.