игра Капланского
Игра Капланского или Капланского «n -in-line» — это абстрактная настольная игра , в которой два игрока по очереди кладут камень своего цвета на бесконечную решетчатую доску, причем победителем становится игрок, который первым соберет k камней своего цвета на линия, на которой нет камней противоположного цвета. [ 1 ] [ 2 ] [ 3 ] [ 4 ] Он назван в честь Ирвинга Каплански .
Общие результаты
[ редактировать ]- k ≤ 3 — победа первого игрока.
- 4 ≤ k Считается, что ≤ 7 — это ничья, но это остается недоказанным .
- k ≥ 8 — ничья: каждый игрок может сделать ничью с помощью «стратегии спаривания» или другой «стратегии розыгрыша» m , n , k -игры .
См. также
[ редактировать ]Ссылки
[ редактировать ]- ^ Бек, Йожеф (1982). «Об одном обобщении игры Капланского» . Дискретная математика . 42 (1): 27–35. дои : 10.1016/0012-365X(82)90050-4 .
- ^ Бек, Йожеф (2008). Комбинаторные игры: теория крестиков-ноликов . Издательство Кембриджского университета. п. 64. ИСБН 9780521461009 .
- ^ Клейтман, диджей; Ротшильд, Б.Л. (1972). «Обобщение игры Капланского» . Дискретная математика . 22 (2): 173–178. дои : 10.1016/0012-365X(72)90082-9 .
- ^ Андраш, Плухар (2004). «Переработанная игра Капланского» . Акта Кибернетика . 16 .
