Гекс Задачи

Правила Hex

• Два игрока по очереди ставят по одному камню.
• Красный соединяет верхний край с нижним.
• Синий соединяет левый край с правым.
• Камни не снимаются. Пропускать ход нельзя.
• Побеждает тот, кто первым проложит непрерывный путь. Ничья невозможна.

Правило пирога (по желанию): после первого хода Красного Синий может перехватить его камень — он перемещается на отражённую позицию и становится синим. Красный сохраняет свой цвет и ходит следующим. Это не позволяет делать слишком сильные первые ходы.

Немного истории

Hex был изобретён дважды независимо. Датский математик Пит Хейн представил его в 1942 году в газете Politiken под названием Polygon. Несколько лет спустя его заново открыл в Принстоне Джон Нэш (тот самый, из фильма «Игры разума»), 1948 г.; там игру некоторое время называли «Nash» или «John». Имя «Hex» появилось позже, в коммерческой версии Parker Brothers (1952).

Нэш доказал одно из красивейших свойств Hex аргументом «кражи стратегии»: на доске любого размера у первого игрока есть выигрышная стратегия — хотя для досок больше 9×9 явно её до сих пор никто не нашёл. Правило пирога — практический ответ на эту математическую истину.