Сравнивайте с английским: нажмите на абзац — оригинал откроется в окне. Кнопка EN под абзацем показывает его прямо в тексте.
Содержание
Введение
Детская настольная игра
Children's board game
Connect Four (также известная как Connect 4, Four Up, Plot Four, Find Four, Captain's Mistress, Four in a Row, Drop Four и Gravitrips в Советском Союзе) – это игра, в которой игроки выбирают цвет и по очереди опускают цветные фишки в вертикальную игровую доску размером 6x7. Фишки падают вниз, занимая самое нижнее свободное место в выбранном столбце. Цель игры – первым составить горизонтальную, вертикальную или диагональную линию из четырех своих фишек. Таким образом, это разновидность игры M,n,k (7, 6, 4) с ограничениями на размещение фишек. Connect Four – игра с известным решением. Первый игрок всегда может выиграть, делая правильные ходы. Игра была изобретена Говардом Векслером и впервые выпущена под торговой маркой Connect Four компанией Milton Bradley в феврале 1974 года.
Connect Four (also known as Connect 4, Four Up, Plot Four, Find Four, Captain's Mistress, Four in a Row, Drop Four, and Gravitrips in the Soviet Union) is a game in which the players choose a color and then take turns dropping colored tokens into a six row, seven column vertically suspended grid. The pieces fall straight down, occupying the lowest available space within the column. The objective of the game is to be the first to form a horizontal, vertical, or diagonal line of four of one's own tokens. It is therefore a type of M,n,k game (7, 6, 4) with restricted piece placement. Connect Four is a solved game. The first player can always win by playing the right moves. The game was created by Howard Wexler, and first sold under the Connect Four trademark by Milton Bradley in February 1974.
Геймплей
Пример игрового процесса (справа) демонстрирует, как первый игрок начинает игру «Крестики-нолики в ряд» (Connect Four), опустив один из своих жёлтых жетонов в центральную колонку пустой игровой доски. Затем игроки по очереди по одному опускают свои жетоны в любой незаполненный столбец, пока второй игрок, играющий красными жетонами, не соберет четыре в ряд по диагонали и не выиграет. Если доска заполнится до того, как кто-либо из игроков соберет четыре в ряд, игра завершится вничью.
A gameplay example (right), shows the first player starting Connect Four by dropping one of their yellow discs into the center column of an empty game board. The two players then alternate turns dropping one of their discs at a time into an unfilled column, until the second player, with red discs, achieves a diagonal four in a row, and wins the game. If the board fills up before either player achieves four in a row, then the game is a draw.
Математическое решение
Connect Four – это игра для двух игроков с полной информацией для обеих сторон, что означает отсутствие скрытых элементов. Connect Four также относится к классу антагонистических игр с нулевой суммой, поскольку выигрыш одного игрока означает проигрыш другого. Одной из мер сложности игры Connect Four является количество возможных состояний игровой доски. Для классической версии Connect Four, играемой на поле 7x6 (7 столбцов в ширину и 6 строк в высоту), существует 4 531 985 219 092 (около 4½ триллионов) возможных позиций для всех досок, заполненных от 0 до 42 фишек. Игра была впервые решена Джеймсом Доу Алленом (1 октября 1988 года) и независимо Виктором Аллисом (16 октября 1988 года). Аллис описывает решение Connect Four как подход, основанный на знаниях, включающий девять стратегий. Аллен также описывает выигрышные стратегии в своем анализе игры. На момент первых решений для Connect Four, полный перебор (brute force) не считался осуществимым из-за сложности игры и ограничений компьютерных технологий того времени. Впоследствии Connect Four была решена методами полного перебора, начиная с работы Джона Тромпа по созданию базы данных глубиной 8 слоев. Алгоритмы искусственного интеллекта, способные эффективно решать Connect Four, – это minimax или negamax, с оптимизациями, такими как альфа-бета отсечение, упорядочивание ходов и таблицы транспозиции. Код для решения Connect Four с использованием этих методов также является основой для целочисленного бенчмарка производительности Fhourstones. Решение для Connect Four – победа первого игрока. При оптимальной игре первый игрок может гарантированно выиграть, начав в центральном столбце. Игра теоретически сводится к ничьей, если первый игрок начинает в столбцах, смежных с центром. Для крайних столбцов игровой доски – 1 и 2 слева (или 7 и 6 справа) – точная оценка хода для первого игрока – проигрыш на 40-м ходе, а также сценарий Cylinder Infinite Connect Four. Некоторые версии физической версии Connect Four от Hasbro позволяют легко извлекать фишки снизу по одной. Помимо традиционного игрового процесса, эта функция позволяет создавать различные вариации игры. Некоторые ранние версии игры также включали специальные фишки с маркировкой и картонные удлинители для столбцов, предлагая дополнительные вариации игрового процесса.
Connect Four is a two player game with perfect information for both sides, meaning that nothing is hidden from anyone. Connect Four also belongs to the classification of an adversarial, zero sum game, since a player's advantage is an opponent's disadvantage. One measure of complexity of the Connect Four game is the number of possible games board positions. For classic Connect Four played on a 7 column wide, 6 row high grid, there are 4,531,985,219,092 (about 4½trillion) positions for all game boards populated with 0 to 42 pieces. The game was first solved by James Dow Allen (October 1, 1988), and independently by Victor Allis (October 16, 1988). Allis describes a knowledge based approach, with nine strategies, as a solution for Connect Four. Allen also describes winning strategies in his analysis of the game. At the time of the initial solutions for Connect Four, brute force analysis was not deemed feasible given the game's complexity and the computer technology available at the time. Connect Four has since been solved with brute force methods, beginning with John Tromp's work in compiling an 8 ply database. The artificial intelligence algorithms able to strongly solve Connect Four are minimax or negamax, with optimizations that include alpha beta pruning, move ordering, and transposition tables. The code for solving Connect Four with these methods is also the basis for the Fhourstones integer performance benchmark. The solved conclusion for Connect Four is first player win. With perfect play, the first player can force a win, by starting in the middle column. The game is a theoretical draw when the first player starts in the columns adjacent to the center. For the edges of the game board, column 1 and 2 on left (or column 7 and 6 on right), the exact move value score for first player start is loss on the 40th move, and Cylinder Infinite Connect Four. Several versions of Hasbro's Connect Four physical gameboard make it easy to remove game pieces from the bottom one at a time. Along with traditional gameplay, this feature allows for variations of the game. Some earlier game versions also included specially marked discs, and cardboard column extenders, for additional variations to the game.
Поп-аут
PopOut начинается так же, как и традиционная игра: с пустой доски и игроки по очереди размещают свои цветные диски на доске. Во время каждого хода игрок может либо добавить диск сверху, либо, если у него есть диски своего цвета в нижнем ряду, убрать (или "вытолкнуть") диск своего цвета снизу. Когда диск выталкивается снизу, все диски над ним опускаются на одну позицию, меняя их расположение на доске и возможности для соединения. Первый игрок, соединивший четыре своих диска по горизонтали, вертикали или диагонали, побеждает в игре.
PopOut starts the same as traditional gameplay, with an empty board and players alternating turns placing their own colored discs into the board. During each turn, a player can either add another disc from the top, or if one has any discs of their own color on the bottom row, remove (or "pop out") a disc of one's own color from the bottom. Popping a disc out from the bottom drops every disc above it down one space, changing their relationship with the rest of the board and changing the possibilities for a connection. The first player to connect four of their discs horizontally, vertically, or diagonally wins the game.
Поп 10
Перед началом игры Pop 10 настраивается иначе, чем в традиционной игре. По очереди каждый игрок помещает один диск своего цвета в слоты, заполняя сначала нижний ряд, затем следующий, и так далее, пока не будут заполнены все ряды. Игровой процесс заключается в том, что игроки по очереди извлекают диск своего цвета снизу доски. Если извлеченный диск являлся частью цепочки из четырех дисков в момент извлечения, игрок откладывает его в сторону и сразу же делает еще один ход. Если же он не был частью такой цепочки, его необходимо вернуть на доску через верхний слот в любое свободное место в другом столбце (если это возможно), после чего ход переходит к другому игроку. Первый игрок, отложивший десять дисков своего цвета, побеждает.
Before play begins, Pop 10 is set up differently from the traditional game. Taking turns, each player places one of their own color discs into the slots filling up only the bottom row, then moving on to the next row until it is filled, and so forth until all rows have been filled. Gameplay works by players taking turns removing a disc of one's own color through the bottom of the board. If the disc that was removed was part of a four disc connection at the time of its removal, the player sets it aside out of play and immediately takes another turn. If it was not part of a "connect four", then it must be placed back on the board through a slot at the top into any open space in an alternate column (whenever possible) and the turn ends, switching to the other player. The first player to set aside ten discs of their color wins the game.
Пять в ряд
В вариации "Пять в ряд" для Connect Four игра ведется на сетке 6x9. Два дополнительных столбца доски, уже заполненные фигурами игроков в шахматном порядке, добавляются слева и справа от стандартной игровой доски 6x7. Игровой процесс аналогичен оригинальной Connect Four, за исключением того, что для победы игрокам необходимо выстроить пять своих фигур в ряд. Несмотря на это, игра остается 42-ходовой, так как два новых столбца, добавленные к игре, представляют собой двенадцать уже размещенных фигур до начала партии.
The Five in a Row variation for Connect Four is a game played on a 6 high, 9 wide grid. Two additional board columns, already filled with player pieces in an alternating pattern, are added to the left and right sides of the standard 6 by 7 game board. The game plays similarly to the original Connect Four, except players must now get five pieces in a row to win. This is still a 42 ply game since the two new columns added to the game represent twelve game pieces already played, before the start of a game.
Запуск
В этой вариации Connect Four игроки начинают игру с одной или нескольких специально отмеченных игровых фигур "Power Checkers", которые каждый игрок может использовать один раз за игру. Например, при игре фигурой с иконкой наковальни, игрок может немедленно вытолкнуть все фигуры, находящиеся под ней, оставив фигуру-наковальню в нижнем ряду игровой доски. Другие отмеченные игровые фигуры включают в себя фигуру с иконкой стены, позволяющую игроку сделать второй ход подряд без выигрыша необозначенной фигурой; фигуру с иконкой "×2", дающую право на неограниченный второй ход необозначенной фигурой; и фигуру с иконкой бомбы, позволяющую игроку немедленно вытолкнуть фигуру противника.
In this variation of Connect Four, players begin a game with one or more specially marked "Power Checkers" game pieces, which each player may choose to play once per game. When playing a piece marked with an anvil icon, for example, the player may immediately pop out all pieces below it, leaving the anvil piece at the bottom row of the game board. Other marked game pieces include one with a wall icon, allowing a player to play a second consecutive non winning turn with an unmarked piece; a "×2" icon, allowing for an unrestricted second turn with an unmarked piece; and a bomb icon, allowing a player to immediately pop out an opponent's piece.
Другие версии
Hasbro также производит Giant Connect Four различных размеров, подходящих для игры на открытом воздухе. Самый большой изготовлен из дерева, устойчивого к атмосферным воздействиям, и имеет размеры 120 см в ширину и высоту. Игра Connect Four была выпущена для видеоигровой консоли Microvision в 1979 году и разработана Робертом Хоффбергом. В том же году она также вышла на компьютер Texas Instruments 99/4. С распространением мобильных устройств Connect Four вновь приобрела популярность как игра, в которую можно быстро играть против другого человека через интернет. В 2007 году Milton Bradley выпустила Connect Four Stackers. Вместо привычной сетки в этой игре используется доска для размещения цветных фишек. Как и в классической Connect Four, цель игры — составить ряд из четырех фишек одного цвета. В 2008 году Hasbro выпустила еще одну вариацию игрового поля в виде физической игры — Connect 4x4. Эта игра включает в себя двухслойную вертикальную сетку с цветными фишками для четырех игроков, а также блокирующие фишки. Цель игры также состоит в том, чтобы первым составить ряд из четырех фишек одного цвета. В 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. В этой версии игрокам нужно отбивать цветные шарики в сетку, пока один из игроков не составит ряд из четырех.
Hasbro also produces various sizes of Giant Connect Four, suitable for outdoor use. The largest is built from weather resistant wood, and measures 120 cm in both width and height. Connect Four was released for the Microvision video game console in 1979, developed by Robert Hoffberg. It was also released for the Texas Instruments 99/4 computer the same year. With the proliferation of mobile devices, Connect Four has regained popularity as a game that can be played quickly and against another person over an Internet connection. In 2007, Milton Bradley published Connect Four Stackers. Instead of the usual grid, the game features a board to place colored discs on. Just like standard Connect Four, the object of the game is to try get four in a row of a specific color of discs. In 2008, another board variation Hasbro published as a physical game is Connect 4x4. This game features a two layer vertical grid with colored discs for four players, plus blocking discs. The object of the game is also to get four in a row for a specific color of discs. In 2013, Bay Tek Games released a Connect Four ticket redemption arcade game under license from Hasbro. There are standard and deluxe versions of the game. Two players move and drop the checkers using buttons. If only one player is playing, the player plays against the computer. Both the player that wins and the player that loses get tickets. The player that wins gets to play a bonus round where a checker is moving and the player needs to press the button at the right time to get the ticket jackpot. In 2015, Winning Moves published Connect Four Twist & Turn. This game variant features a game tower instead of the flat game grid. The tower has five rings that twist independently. Gameplay is similar to standard Connect Four where players try to get four in a row of their own colored discs. However, with Twist & Turn, players have the choice to twist a ring after they have played a piece. It adds a subtle layer of strategy to the gameplay. In 2018, Bay Tek Games released their second Connect Four arcade game, Connect 4 Hoops. Players throw basketballs into basketball hoops, and they show up as checkers on the video screen. The game can be played by two players, or by one player against the computer. Both the player that wins and the player that loses get tickets. In 2018, Hasbro released Connect 4 Shots. This version requires the players to bounce coloured balls into the grid until one player achieves four in a row.
Популярная культура
Ведущий и писатель Стюарт Макони, работая в NME, запустил слух о том, что Connect Four был изобретен Дэвидом Боуи, что превратилось в городскую легенду. В игровом шоу The Hub "Family Game Night" есть игра под названием "Connect 4 Basketball", где команды используют цветные шарики. В видеоигре "A Way Out" Винсент и Лео могут сыграть в Connect Four в качестве мини-игры.
Broadcaster and writer Stuart Maconie—while working at the NME—started a rumour that Connect Four was invented by David Bowie, which became an urban myth. On The Hub's game show Family Game Night, there is a game under the name "Connect 4 Basketball" in which teams use colored balls. In the video game A Way Out, Vincent and Leo can play Connect Four as a minigame.