Popov AcademyРаскраска вместо перебора
62 клетки.
31 домино. Хватит?
У доски 8×8 убраны два противоположных угла. Домино закрывает две соседние по стороне клетки. Попробуйте покрыть доску без наложений и пустот.
Можно перетащить домино или нажать на первую клетку пары. Нажатие на уложенную плитку убирает её. Клавиатура: Tab и Enter.
Горизонтальное домино занимает выбранную клетку и клетку справа.
Увидеть невозможность за один взгляд
Шахматная раскраска показывает, что два удалённых угла одного цвета. Осталось 30 клеток этого цвета и 32 другого.
Каждое домино всегда закрывает одну светлую и одну тёмную клетку. Любое число домино покрывает одинаковое количество клеток обоих цветов. А здесь количества разные — полное покрытие невозможно.
Неудачные попытки сами по себе ничего не доказывают. Раскраска объясняет сразу все возможные попытки: не хватает двух клеток нужного цвета.