Соедините четыре
Connect Four (также известная как Connect 4 , Four Up , Plot Four , Find Four , Captain's Mistress , Four in a Row , Drop Four и Gravitrips в Советском Союзе) — настольная игра для двух игроков , в которой игроки выбирают цвет, а затем по очереди бросайте цветные жетоны в вертикально подвешенную сетку из семи столбцов и шести рядов. Части падают прямо вниз, занимая наименьшее доступное пространство внутри колонны. Цель игры — первым построить горизонтальную, вертикальную или диагональную линию из четырех своих жетонов. Connect Four - решаемая игра. Первый игрок всегда может выиграть, делая правильные ходы.
Цель: Соедините четыре свои шашки в ряд, не позволяя противнику сделать то же самое. Но будьте осторожны — ваш противник может подкрасться к вам и выиграть игру!
Пример игрового процесса (справа): первый игрок, запускающий Connect Four, бросает один из своих желтых дисков в центральную колонку пустого игрового поля. Затем два игрока поочередно бросают по одному из своих дисков в незаполненный столбец, пока второй игрок с красными дисками не наберет диагональ четыре подряд и не выиграет игру. Если доска заполняется до того, как один из игроков наберет четыре подряд, то игра считается ничьей.
Connect Four — это игра для двух игроков с идеальной информацией для обеих сторон, а это значит, что ничего ни от кого не скрыто. Connect Four также относится к классу состязательных игр с нулевой суммой , поскольку преимущество игрока является недостатком противника.
Одним из показателей сложности игры «Соедини четыре» является количество возможных позиций на игровом поле. Для классической игры «Соедини четыре», играемой на сетке шириной 7 столбцов и высотой 6 рядов, имеется 4 531 985 219 092 позиции [5] для всех игровых полей, заполненных от 0 до 42 фигур.
Игра была впервые решена Джеймсом Доу Алленом (1 октября 1988 г.) и независимо Виктором Эллисом (16 октября 1988 г.). [6] Эллис описывает основанный на знаниях подход [7] с девятью стратегиями как решение для Connect Four. Аллен также описывает выигрышные стратегии [8] [9] в своем анализе игры. Во время первоначальных решений для Connect Four анализ грубой силы считался невозможным, учитывая сложность игры и доступные в то время компьютерные технологии.
