Wpis #600515

Как решать куромасу

Разбор головоломки https://en.grandgames.net/kuromasu/id328413

1. Рассмотрим клетку с числом 3 (выделена синим). Ее область видимости должна включать саму эту клетку и еще две ячейки. Одна клетка из этой области уже определена – это примыкающая справа клетка с числом 9 (выделена желтым). Таким образом, область видимости должна включать только еще одну клетку. Если допустить, что выделенная красным клетка не закрашена, то область видимости будет включать как минимум еще две клетки – клетку, выделенную красным, и клетку с числом 4, выделенную желтым. Отсюда следует, что выделенная красным клетка должна быть закрашена. Соседка этой клетки слева (выделена зеленым) должна быть пустой, иначе закрашенные клетки будут соприкасаться сторонами.
2. Рассмотрим еще одну клетку с числом 3 (выделена синим). Клетка, выделенная красным, разделяет рассматриваемую клетку с блоком из четырех клеток (выделен желтым). Из аналогичных предыдущему пункту рассуждений следует, что выделенная красным клетка должна быть закрашена.
3. Рассмотрим клетку с числом 15. Ее область видимости слева состоит максимум из трех клеток, справа – из одной, снизу – из трех (все блоки выделены желтым). Отсюда следует, что количество пустых клеток сверху должно быть не меньше чем 15 – 1 – 3 – 1 –3 = 7 (выделены зеленым).

4. Для той же самой клетки рассмотрим области видимости слева и внизу по тому же алгоритму, как область сверху на предыдущем шаге. Это определяет блоки по две пустых клетки слева и внизу (выделены зеленым).
5. Клетка с числом 6 имеет по одному пустому соседу слева и справа, а также 3 пустых соседа снизу. Это значит, что ее область видимости полностью определена, и должна быть ограничена путем закрашивания следующих клеток слева, справа и снизу (выделены красным).
6. Клетка с числом 12 подсветилась зеленым, то есть ее текущая область видимости является корректной. Отсюда следует, что блок клеток, выделенный зеленым, должен быть пустым.

7. Рассмотрим две клетки, содержащие числа 9. Между ними расположен блок из 7 пустых клеток. Это значит, что для обеих клеток область видимости полностью определена, и необходимо закрасить ячейки сверху и снизу рассматриваемых клеток.
8. Рассмотрим клетку с числом 6. Сверху и снизу она ограничена закрашенными клетками, справа – краем поля. Отсюда следует, что ее область видимости должна составлять 5 пустых клеток слева.
9. Клетки с числами 5, 6 и 16 подсвечены зеленым. Незаполненные клетки их областей видимости необходимо пометить как пустые.

10. Рассмотрим клетку с числом 3. Ее соседи слева и справа являются пустыми, то есть область видимости этой клетки полностью определена, и ограничивающие ее клетки необходимо закрасить.
11. Рассмотрим клетки с числами 4 и 6. Их области видимости определены с трех сторон, что позволяет вычислить количество пустых клеток с четвертой стороны и закрасить следующую за ними клетку.
12. Рассмотрим клетки с числами 7 и 8. Их области видимости тоже ограничены с трех сторон, что позволяет применить рассуждения, аналогичные предыдущему шагу.

13. Клетки с числами 11 и 12 подсвечены зеленым. Незаполненные клетки их областей видимости необходимо пометить как пустые.
14. Области видимости клеток с числами 3 и 4 полностью определены, то есть ограничивающие эти области клетки необходимо закрасить.
15. Головоломка решена!