Akari

Akari — логическая головоломка, созданная あさおきたん (Асаокитан) и впервые опубликованная в журнале Nikoli №95 (2001) под оригинальным японским названием 美術館 (Bijutsukan), что означает «Художественный музей». Название, вероятно, отсылает к задаче художественной галереи из вычислительной геометрии, которая рассматривает, как расставить сторожей, чтобы осмотреть всю галерею.
В сюжете головоломки сетка изображает музей: клетки с числами представляют колонны, а другие клетки могут содержать лампы (в ранних версиях — сторожей). Каждая пустая клетка должна быть освещена хотя бы одной лампой, при этом лампы не могут освещать друг друга напрямую. Для международного издания Nikoli изменила название: английский вариант “Light Up” и японское あかり (Akari), что переводится как «свет».
Помимо игровой привлекательности, Akari имеет и теоретическое значение: задача определения, решаема ли данная головоломка Akari, является NP-полной (Брэндон МакФейл, 1985). Тем не менее, большинство авторских головоломок решаются чистой логикой, без подбора, что сделало Akari одной из самых известных и устойчиво популярных логических игр Nikoli.

Условие

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

Нажмите, чтобы увидеть ответ.

Лучшие задачи

Сложные задачи