Nim

Возьмите последнюю игровую фигуру, оставив компьютеру проигрышную комбинацию размеров кучи.

Статистика на этом устройстве

Незавершённая игра сохраняется только в этом браузере.

Сыграно: 0
Победы: 0
Процент побед: —
Самая быстрая победа: —
Меньше всего ходов: —
Лучший результат: —
Текущая серия: 0 дней
Лучшая серия: 0 дней

Как играть

Возьмите последнюю игровую фигуру, оставив компьютеру проигрышную комбинацию размеров кучи.

Выберите одну непустую кучу.
Удалите любое положительное количество игровых фишек только из этой кучи.
Чередуйте ходы, пока один из игроков не возьмет последнюю игровую фишку и не выиграет.

Советы по стратегии

Сравните двоичную четность куч вместо того, чтобы всегда брать самую большую группу.
Постарайтесь вернуть позицию к нулевой сумме после каждого хода компьютера.
Ближе к концу подсчитайте, кто именно сделает последний доступный ход.

Полное руководство

Правила, оценка и стратегия

Nim — игра на вычитание полной информации. На столе начинается несколько кучек, каждый ход удаляет любое положительное количество игральных фишек ровно из одной кучки, и побеждает игрок, взявший последнюю игровую фишку.

Одна куча за ход

Разрешенный правилами игры ход меняет только одну непустую кучу. Вы можете удалить одну игровую фишку или всю выбранную кучу, но не можете разделить дубль между стопками. Пустые кучи остаются вне игры, а остальные продолжаются.

Почему двоичная четность имеет значение

Стратегическая ценность позиции — это поразрядное исключающее или или ним-сумма размеров ее кучи. Нулевая ним-сумма не дает следующему игроку хода, при котором сохраняется ноль; ненулевая позиция обычно имеет ход, который возвращает противнику ноль.

Не просто балансируйте размеры кучи

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

Практический финал

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

Вопросы, которые задают игроки

Можно ли убрать игральные фишки из двух кучек?

Нет. Каждый ход выбирает ровно одну кучу и удаляет из нее одну или несколько игровых фишек.

Что такое нимсам?

Это побитовое исключающее ИЛИ всех размеров кучи. Это компактный способ определить проигрышные позиции в обычной игре Nim.

Компьютер движется хаотично?

Нет. Он использует детерминированную стратегию, разрешенную правилами игры, поэтому одна и та же позиция всегда приводит к одному и тому же ответу.