О игре «Четыре в ряд» | История, правила, стратегия и решённая игра

История

Игры, где нужно выстроить четыре в ряд на решётке, существуют давно, но вариант с вертикальной рамкой придумали Говард Векслер (Howard Wexler) и Нед Стронгин (Ned Strongin), а компания Milton Bradley выпустила его в 1974 году под названием Connect Four. В рамке фишки падают под действием силы тяжести, поэтому ход — это просто выбор столбца. Игра хорошо продавалась по всему миру и известна под многими названиями, например Vier op 'n rij в Нидерландах, Vier gewinnt в Германии и Puissance 4 во Франции.

Правила

Стандартная решётка состоит из семи столбцов и шести рядов. Два игрока, один с красными фишками, другой с жёлтыми, по очереди бросают фишку в столбец, который ещё не заполнен. Фишка падает на самое нижнее свободное место. Побеждает тот, кто первым составит непрерывную линию из четырёх фишек своего цвета по горизонтали, вертикали или диагонали. Если все 42 места заполнятся без линии из четырёх, партия заканчивается вничью.

Стратегия

Играйте в центре: центральный столбец входит в большее число линий из четырёх, чем любой другой, поэтому фишки там приносят больше всего пользы. Ищите угрозы — пустые места, которые завершили бы четыре ваши фишки, — и старайтесь создавать по две сразу, ведь соперник может закрыть только одну. Будьте осторожны с местом под угрозой: если его занять, фишка сможет лечь на угрозу. Сильные игроки также думают о том, в каких рядах находятся их угрозы: по мере заполнения решётки порядок оставшихся ходов часто решает, кто будет вынужден сыграть под чьей угрозой.

Решённая игра

«Четыре в ряд» — решённая игра. В октябре 1988 года Джеймс Д. Аллен, а через несколько недель и независимо от него Виктор Аллис показали, что первый игрок при идеальной игре всегда может выиграть, начав с центрального столбца. Аллис описал доказательство в своей дипломной работе в Свободном университете Амстердама (Vrije Universiteit) с помощью программы Victor, сочетавшей стратегические правила с перебором. Если первая фишка попадает в столбец рядом с центральным, второй игрок может добиться ничьей, а первая фишка в любом из четырёх крайних столбцов проигрывает при идеальной игре соперника.

Цифры, стоящие за игрой

На стандартной решётке в игре может возникнуть 4 531 985 219 092 позиции. В 1995 году Джон Тромп (John Tromp) рассчитал исход каждого дебюта из восьми фишек, а современные решатели, сочетающие альфа-бета-поиск с битбордами и большими таблицами, играют идеально за доли секунды.

Попробуйте в PictorX

Откройте «Четыре в ряд» и нажмите на столбец, чтобы бросить фишку. Играйте с другом на одном экране или с компьютером на лёгком, среднем или сложном уровне. «Подсказка» показывает столбец, который выбрал бы сложный уровень, «Отменить» и «Повторить» позволяют пройтись по партии, а «Сохранить» скачивает PNG доски. Можно также выбрать «Компьютер против компьютера» и смотреть, как компьютер играет сам с собой.

Часто задаваемые вопросы

Кто решил игру «Четыре в ряд»?

Джеймс Д. Аллен и Виктор Аллис, независимо друг от друга, в 1988 году. Оба показали, что первый игрок при идеальной игре побеждает, начав с центрального столбца.

Как «Четыре в ряд» называется по-нидерландски?

Vier op 'n rij, что означает «четыре в ряд».

Может ли первый игрок всегда выиграть?

Только при идеальной игре и только начав с центрального столбца. После первой фишки рядом с центром лучшая игра ведёт к ничьей; после первой фишки дальше от центра побеждает второй игрок.

Сколько позиций в игре «Четыре в ряд»?

На стандартной решётке из семи столбцов и шести рядов может возникнуть 4 531 985 219 092 позиции.

PictorX что-нибудь загружает?

Нет. Игра работает в вашем браузере, а доска рисуется на холсте. «Сохранить» скачивает PNG, а «Редактировать» открывает это изображение в редакторе PictorX.