Connect Four (также известная как Connect 4 , Four Up , Plot Four , Find Four , Captain's Mistress , Four in a Row , Drop Four и Gravitrips в Советском Союзе ) — игра, в которой игроки выбирают цвет, а затем по очереди бросают цветные фишки в шестистрочную, семиколоночную вертикально подвешенную сетку. Фишки падают вертикально вниз, занимая самое нижнее доступное место в колонке. Цель игры — первым сформировать горизонтальную, вертикальную или диагональную линию из четырех собственных фишек. Таким образом, это тип m , n , k -игры (7, 6, 4) с ограниченным размещением фишек. Connect Four — решенная игра . Первый игрок всегда может победить, делая правильные ходы.
Игра была создана Говардом Векслером и впервые продана под торговой маркой Connect Four [10] Милтоном Брэдли в феврале 1974 года.
Цель: Соедините четыре своих диска в ряд, не давая противнику сделать то же самое. Но будьте осторожны — противник может подкрасться к вам и выиграть игру!
— Милтон Брэдли, Connect Four, телевизионная реклама «Pretty Sneaky, Sis», 1977 [11]
Пример игрового процесса (справа) показывает, что первый игрок начинает Connect Four, бросая один из своих желтых дисков в центральный столбец пустой игровой доски. Затем два игрока по очереди бросают по одному из своих дисков в незаполненный столбец, пока второй игрок с красными дисками не достигнет диагональной четверки в ряд и не выиграет игру. Если доска заполнится до того, как любой из игроков достигнет четырех в ряд, то игра заканчивается вничью.
Connect Four — это игра для двух игроков с полной информацией для обеих сторон, что означает, что ничто не скрыто от кого-либо. Connect Four также относится к классификации состязательных игр с нулевой суммой , поскольку преимущество игрока является недостатком противника.
Одной из мер сложности игры Connect Four является количество возможных позиций на игровом поле. Для классической игры Connect Four, играемой на сетке шириной в 7 столбцов и высотой в 6 строк, существует 4 531 985 219 092 (около 4½ триллиона) позиций [12] для всех игровых полей, заполненных от 0 до 42 фигур.
Игра была впервые решена Джеймсом Доу Алленом (1 октября 1988 г.) и независимо Виктором Аллисом (16 октября 1988 г.). [13] Аллис описывает подход, основанный на знаниях, [14] с девятью стратегиями, как решение для Connect Four. Аллен также описывает выигрышные стратегии [15] [16] в своем анализе игры. Во время первоначальных решений для Connect Four анализ методом грубой силы не считался осуществимым, учитывая сложность игры и компьютерные технологии, доступные в то время.
С тех пор Connect Four решается методами грубой силы, начиная с работы Джона Тромпа по составлению 8-слойной базы данных. [13] [17] Алгоритмы искусственного интеллекта, способные сильно решать Connect Four, являются минимаксными или негамаксными с оптимизациями, включающими альфа-бета-отсечение , порядок ходов и таблицы транспозиции . Код для решения Connect Four этими методами также является основой для целочисленного бенчмарка производительности Fhourstones [18] .
Решенный вывод для Connect Four — победа первого игрока . При идеальной игре первый игрок может форсировать победу [13] [14] [15] на 41-м ходу [19] , начав со средней колонки. Игра является теоретической ничьей, когда первый игрок начинает в колонках, смежных с центром. Для краев игрового поля, колонки 1 и 2 слева (или колонки 7 и 6 справа), точный счет стоимости хода для начала первого игрока — проигрыш на 40-м ходу [19] и проигрыш на 42-м ходу [19] соответственно. Другими словами, начав с четырех внешних колонок, первый игрок позволяет второму игроку форсировать победу.
Существует множество вариаций Connect Four с различными размерами игрового поля, игровыми фигурами и правилами игры. Многие вариации популярны в теории игр и исследованиях искусственного интеллекта, а не в физических игровых полях и игровом процессе людьми.
Наиболее часто используемый размер доски Connect Four — 7 столбцов × 6 рядов. Варианты размеров включают 5×4, 6×5, 8×7, 9×7, 10×7, 8×8, Infinite Connect-Four, [20] и Cylinder-Infinite Connect-Four. [21]
Несколько версий игровой доски Hasbro Connect Four позволяют легко вынимать игровые элементы снизу по одному за раз. Наряду с традиционным игровым процессом эта функция позволяет вносить вариации в игру. [22] Некоторые более ранние версии игры также включали специально помеченные диски и картонные удлинители колонок для дополнительных вариаций игры. [23]
PopOut начинается так же, как и традиционный игровой процесс, с пустой доски, и игроки по очереди размещают на доске свои цветные диски. Во время каждого хода игрок может либо добавить еще один диск сверху, либо, если у него есть диски его цвета в нижнем ряду, убрать (или «вытащить») диск его цвета снизу. Выталкивание диска снизу опускает все диски над ним на одну клетку вниз, изменяя их отношения с остальной частью доски и изменяя возможности для соединения. Первый игрок, который соединит четыре своих диска по горизонтали, вертикали или диагонали, выигрывает игру.
Перед началом игры Pop 10 настраивается иначе, чем в традиционной игре. По очереди каждый игрок помещает один из своих цветных дисков в слоты, заполняя только нижний ряд, затем переходит к следующему ряду, пока он не будет заполнен, и так далее, пока не будут заполнены все ряды.
Игровой процесс заключается в том, что игроки по очереди вынимают диск своего цвета через дно доски. Если вынутый диск был частью соединения из четырех дисков на момент его удаления, игрок откладывает его в сторону и немедленно делает следующий ход. Если он не был частью «соединения четырех», то он должен быть помещен обратно на доску через щель наверху в любое свободное место в альтернативном столбце (когда это возможно), и ход заканчивается, переходя к другому игроку. Первый игрок, который отложит десять дисков своего цвета, выигрывает игру.
Вариант «Пять в ряд» для Connect Four — это игра, в которую играют на сетке высотой 6 и шириной 9. Два дополнительных столбца доски, уже заполненные фигурами игроков в чередующемся порядке, добавляются слева и справа от стандартной игровой доски 6 на 7. Игра играется аналогично оригинальной Connect Four, за исключением того, что теперь игроки должны выстроить пять фигур в ряд, чтобы выиграть. Это по-прежнему 42-слойная игра, поскольку два новых столбца, добавленных в игру, представляют собой двенадцать уже сыгранных игровых фигур до начала игры.
В этой вариации Connect Four игроки начинают игру с одной или несколькими специально помеченными фишками "Power Checkers", которые каждый игрок может выбрать для игры один раз за игру. Например, при игре фишкой, помеченной значком наковальни, игрок может немедленно вытащить все фишки под ней, оставив фишку наковальни в нижнем ряду игрового поля. Другие помеченные фишки включают фишку со значком стены, позволяющую игроку сделать второй последовательный невыигрышный ход неотмеченной фишкой; значок "×2", позволяющий неограниченный второй ход неотмеченной фишкой; и значок бомбы, позволяющий игроку немедленно вытащить фишку противника.
Hasbro также выпускает Giant Connect Four разных размеров, подходящих для использования на открытом воздухе. Самый большой изготовлен из устойчивой к погодным условиям древесины и имеет ширину и высоту 120 см. Connect Four был выпущен для игровой консоли Microvision в 1979 году, разработан Робертом Хоффбергом. Он также был выпущен для компьютера Texas Instruments 99/4 в том же году.
С распространением мобильных устройств игра «Четыре в ряд» вновь обрела популярность как игра, в которую можно играть быстро и против другого человека через интернет -соединение.
В 2007 году Milton Bradley опубликовал Connect Four Stackers. Вместо обычной сетки в игре есть доска, на которую можно положить цветные диски. Как и в стандартной Connect Four, цель игры — попытаться собрать четыре диска определенного цвета в ряд. [24]
В 2008 году Hasbro выпустила еще одну вариацию доски в виде физической игры — Connect 4x4 . [25] В этой игре есть двухслойная вертикальная сетка с цветными дисками для четырех игроков, а также блокирующие диски. Цель игры также состоит в том, чтобы получить четыре в ряд для определенного цвета дисков.
В 2013 году Bay Tek Games выпустила аркадную игру Connect Four с выкупом билетов по лицензии Hasbro. Существуют стандартная и делюкс-версии игры. Два игрока перемещают и сбрасывают шашки с помощью кнопок. Если играет только один игрок, игрок играет против компьютера. Оба игрока, которые выигрывают, и игрок, который проигрывает, получают билеты. Игрок, который выигрывает, получает возможность сыграть в бонусный раунд, где перемещается шашка, и игроку нужно нажать кнопку в нужный момент, чтобы получить джекпот в виде билета.
В 2015 году Winning Moves опубликовала Connect Four Twist & Turn. Этот вариант игры представляет собой игровую башню вместо плоской игровой сетки. Башня имеет пять колец, которые вращаются независимо друг от друга. Игровой процесс похож на стандартную Connect Four, где игроки пытаются получить четыре в ряд своих цветных диска. Однако с Twist & Turn у игроков есть выбор вращать кольцо после того, как они сыграли фишку. Это добавляет тонкий стратегический слой в игровой процесс. [ по мнению кого? ]
В 2018 году Bay Tek Games выпустила вторую аркадную игру Connect Four, Connect 4 Hoops. Игроки бросают баскетбольные мячи в баскетбольные кольца, и они появляются в качестве шашек на видеоэкране. В игру могут играть два игрока или один игрок против компьютера. Оба игрока, которые выигрывают, и игрок, который проигрывает, получают билеты.
В 2018 году компания Hasbro выпустила Connect 4 Shots. В этой версии игрокам нужно забрасывать цветные мячи в сетку, пока один из игроков не соберет четыре мяча подряд.
Текущий правообладатель: NED STRONGIN CREATIVE SERVICES 1140 BROADWAY NEW YORK NY 10001 A NY PARTNERSHIP NED STRONGIN CREATIVE SERVICES
