пd игра - nd game - Wikipedia

А пd игра (или же пk игра) это обобщение игры крестики-нолики в более высокие измерения.[1][2][3] Это игра, в которую пd гиперкуб с 2 игроками.[1][2][4][5] Если один игрок создает линию длиной п своего символа (X или O) они выигрывают игру. Однако если все пd пробелы заполнены, игра считается ничьей.[4] Крестики-нолики - это игра, в которой п равно 3 и d равно 2 (3, 2).[4] Кубич это (4, 3) игра.[4] В (п > 0, 0) или же (1, 1) игры тривиально выигрывает первый игрок, так как есть только одно место (п0 = 1 и 11 = 1). Игра с d = 1 и п > 1 не может быть выиграна, если оба игрока играют хорошо, поскольку фигура соперника блокирует одномерную линию.[5]

Всего есть ((п + 2)d − пd)/2 выигрышные линии в пd игра.[2][6]

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

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

  1. ^ а б "Математический" (PDF). Получено 16 декабря, 2016.
  2. ^ а б c Бек, Йожеф (20 марта 2008 г.). Комбинаторные игры: теория крестиков-ноликов. Издательство Кембриджского университета. ISBN  9780521461009.
  3. ^ Тихи, Роберт Ф .; Schlickewei, Hans Peter; Шмидт, Клаус Д. (2008-07-10). Диофантово приближение: Фестиваль Вольфганга Шмидта. Springer. ISBN  9783211742808.
  4. ^ а б c d Голомб, Соломон; Хейлз, Альфред. "Гиперкуб крестики-нолики" (PDF). Архивировано из оригинал (PDF) 29 апреля 2016 г.. Получено 16 декабря, 2016.
  5. ^ а б Ши, Дэвис. "Научное исследование: k-мерные крестики-нолики" (PDF). Получено 16 декабря, 2016.
  6. ^ Эпштейн, Ричард А. (2012-12-28). Теория азартных игр и статистическая логика. Академическая пресса. ISBN  9780123978707.