4 в ряд

Игра «4 в ряд» также известна как: Четыре в ряд, Коннект 4, Connect four.

4 в ряд — игра для двоих, в которой игроки сначала выбирают цвет фишек, а затем ходят по очереди, роняя фишки в ячейки специальной игровой конструкции из 6 рядов по 7 ячеек в каждом ряду. Цель игры — раньше противника расположить по горизонтали, вертикали или диагонали подряд четыре фишки своего цвета. Существуют варианты игры с полем разного размера, с фишками в форме дисков или шариков. Наиболее распространенный вариант, также называемый классическим, - 7×6. Существуют версии 8×7, 9×7 и 10×7. Игра продается под названием Connect Four с февраля 1974.

Перемещение фишек в течение игры не происходит, поэтому игра легко адаптируется для игры на бумаге на прямоугольнике 7×6 крестиками и ноликами.

Математически игра была решена Джеймсом Д. Алленом (James D. Allen) 1 октября 1988, а также независимо Виктором Аллисом Victor Allis 16 октября 1988. Делая первый ход в колонку посередине, первый игрок может обеспечить себе выигрыш. Делая первый ход в одну из соседних колонок, первый игрок позволяет противнику сыграть вничью. Начиная игру с одной из четырёх крайних колонок, первый игрок позволяет выиграть противнику.

Игра "4 в ряд" в Википедии