Nonogos

Если вам нравится решать неограммы, то вы попали в нужное место! Nonogos - это игра-головоломка, в которой вы решаете неограммы, из которых сетки головоломки могут иметь любые размеры. Те, кто не слышал о неограммах, могут спросить себя: «Что такое неограмма?» Предпосылка похожа на судоку в том, что вы заполняете сетку с помощью чисел, но это также то, где сходство заканчивается. Каждая строка и столбец сетки имеет одно или несколько чисел, прикрепленных к ним. Эти числа показывают, сколько пространств этой линии в сетке должно быть заполнено, причем каждое число представляет собой группу. Группы должны быть разделены по крайней мере одним пустым пространством между ними. Ваша цель состоит в том, чтобы заполнить сетку с помощью чисел, чтобы по существу создать пиксельное искусство.Здесь у нас есть базовая неограмма 3x3. Слева мы видим начальное состояние неограммы, пустую сетку. Справа от него мы имеем его решение. Сетка была заполнена с помощью цифр, показанных рядом с краями каждой строки и столбца. Как решить проблему с неограммой? Позвольте мне объяснить, используя неограмму справа с выделенными областями.Зелёная область, окруженная 3 сверху, показывает нам число. Число говорит нам, сколько квадратов должно быть заполнено для того, чтобы решить линию, к которой оно подключено, будь то строка или столбец, Каждое число представляет собой группу, что означает, что число X заполненных квадратов должно быть связано без квадратов эмтпи между ними. Как говорит это число 3, это означает, что мы должны иметь 3 заполненных квадрата рядом друг с другом, и в этом случае это также означает, что весь столбец должен быть заполнен. Почему? Ну, сумма номеров столбца равна высоте столбца неограммной сетки. Поскольку сетка имеет высоту 3 квадрата, а наша колонна должна иметь 3 заполненных квадрата, мы можем определить, что вся колонна должна быть заполнена. Например, посмотрите на желтую область, которая инкапсулирует два 1 сверху, где у нас есть две отдельные группы по 1 заполненному квадрату. Разделяемые числа означают, что две группы не должны соединяться, что между каждой группой должен быть хотя бы один пустой квадрат. Когда вы думаете о сумме строки, подумайте об этом пустом квадрате как о добавлении 1 к сумме. Если у нас есть эта линия с двумя 1, подумайте об этом как 1 + 1 (+ 1) = 3. Поскольку сумма в этом случае равна сумме длины линии, мы можем сделать вывод, что вся линия может быть решена. По сути, подумайте о пространстве между двумя группами как о скрытой группе по крайней мере 1 пустого квадрата, область, выделенная красным цветом, которая инкапсулирует одиночный 1 сверху, показывает столбец. Здесь у нас есть группа, которая должна содержать только 1 заполненный квадрат, и поскольку это также единственная группа, мы знаем, что во всей колонке должен быть только 1 заполненный квадрат. Не больше, не меньше. Само по себе невозможно узнать, какой квадрат должен быть заполнен, и поэтому мы узнаем только, какой после того, как заполним большую часть сетки неограммы. 2 означает, что этот ряд должен иметь 2 заполненных квадрата, которые соединяются в группу. Где находится 2 квадрат, остается загадкой до более позднего времени, но из этого можно сделать вывод, что средний квадрат может быть заполнен, оставляя только 2 возможных места для другого заполненного квадрата. Мы можем получить эту информацию, сравнив сумму линии с размером сетки. Если сумма превышает половину от общего количества оставшихся квадратов, то может быть заполнен по меньшей мере один квадрат. Используя нашу текущую неограмму, мы должны заполнить 2 квадрата подряд, что составляет 3 квадрата в ширину, и поскольку 2 составляет более половины 3 (1,5), мы знаем, что мы можем заполнить по крайней мере один квадрат посередине. Этой информации должно быть достаточно, чтобы вы могли двигаться! Теперь, когда вы знаете, как решить неограмму, дайте Ноногосу пройти, нет?