Когда в блок-пазле вы зашли в тупик, бывает так: «клеток ровно столько, сколько нужно, а заполнить никак не получается». В таких случаях выручает способ счёта по шахматной раскраске.

Красим в чёрный и белый

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

В рамке 4×4 8 чёрных и 8 белых клеток.

Чёрные и белые клетки у фигур

Когда вы кладёте фигуру, определяется, сколько чёрных и белых клеток она закрывает. Для фигур из 4 клеток получается так.

I
O
T
S
L
  • I, O, S и L, как их ни положи и как ни поверни, закрывают 2 чёрные и 2 белые.
  • Только T закрывает 3 чёрные и 1 белую или 1 чёрную и 3 белые.

Пример: клеток хватает, а заполнить нельзя

В рамку 4×4 положили T. Осталось 12 клеток, и их нужно заполнить тремя фигурами L, S и O (4 × 3 = 12 клеток).

Число клеток сходится. Но если посчитать оставшиеся 12 клеток, там 7 чёрных и 5 белых.

L, S и O закрывают по 2 чёрные и 2 белые, поэтому все три вместе всегда закроют 6 чёрных и 6 белых. Место, где 7 чёрных и 5 белых, как фигуры ни клади, не заполнить. Мы перебрали на компьютере все способы укладки: их ноль (и с переворотами тоже ноль).

Так, считая по шахматной раскраске, иногда можно понять, что «не получится», ещё до проб.

Если остаётся T, всё сходится

Если среди оставшихся фигур есть одна T, она может взять на себя «3 чёрные и 1 белую», и число чёрных и белых клеток сойдётся. Но то, что числа сходятся, означает лишь «возможно, заполнится», а не «обязательно заполнится». И всё же неподходящие расстановки можно отсеять заранее, и проб становится гораздо меньше.

У фигур из 5 клеток

У фигур из 5 клеток число клеток нечётное, поэтому чёрных и белых клеток всегда выходит неодинаково. Из 12 пентамино 11 закрывают 3 чёрные и 2 белые или 2 чёрные и 3 белые, и только крест X закрывает 4 чёрные и 1 белую или 1 чёрную и 4 белые. Фигуры из 3 клеток закрывают 2 чёрные и 1 белую или 1 чёрную и 2 белые.

Каких клеток больше, зависит от места, куда положена фигура, поэтому так же определённо, как для фигур из 4 клеток, это не скажешь. И всё же если разница между числом чёрных и белых клеток в оставшемся месте больше, чем та, что можно получить из оставшихся фигур, ясно, что заполнить не удастся.

Как это использовать в приложении

Все задачи в приложении «Блок-пазл» составлены так, что всегда решаются. В исходной рамке шахматная раскраска не может не сойтись.

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

Почему из 5 видов тетрамино нельзя составить прямоугольник, тоже объясняется таким счётом (что такое тетрамино).