Домино вдоль и поперёк Задачи

Задачи

Правила — Домино вдоль и поперёк

  • Доска вначале пуста. Игроки по очереди ставят одну костяшку домино, закрывающую ровно две соседние клетки.
  • Первый игрок ставит только вертикально (синий), второй — только горизонтально (бордовый). Выбрать другую ориентацию нельзя никогда.
  • Костяшки не накладываются друг на друга и не выходят за доску.
  • Проигрывает тот, кто не может поставить костяшку в свой ход. Ничьих нет и очки не считаются: партия просто заканчивается, когда у кого-то кончается место.

Уровни:

  • Уровень 1 — доска 4×4.
  • Уровень 2 — доска 6×6.
  • Уровень 3 — доска 8×8.

Стороны не равнозначны: играть вертикалями и горизонталями — разные задачи. В этом и смысл: сыграйте за обе стороны, прежде чем решать, какая вам больше нравится.

✕ ✕ ✕ ✕

Синий ставит вертикально. На пустой доске 4×3 у синего было 8 вариантов, у бордового — 9. Синий ставит одну костяшку во втором столбце — и смотрите, что исчезает: четыре горизонтальные постановки, помеченные ✕, стали невозможны, потому что каждой из них нужна была одна из двух только что занятых клеток.

Счёт после этого хода: синий 8 → 6, бордовый 9 → 5. Костяшка стоила синему двух своих ходов и отняла у бордового четыре.

В этом вся игра. Вы не заполняете доску — вы стараетесь остаться без места позже соперника. Костяшка посередине отнимает у него много; прижатая к краю — обычно почти ничего.

В каждой задаче игрок, чей сейчас ход, может выиграть. Найдите как: компьютер будет защищаться изо всех сил.