| Разгадывание японских кроссвордов заключается в последовательном закрашивании клеточек. На конечном этапе разгадывания последовательно закрашенные области должны сформировать единое изображение или картинку. Искусство рисовать здесь не причем! Японский кроссворд – это логическая головоломка, и по этому с первого раза разгадать кроссворд может не получится. Алгоритмов разгадывания таких кроссвордов масса, но каждый разгадывающий разрабатывает свой алгоритм по мере разгадывания.
Для начала я расскажу о правилах решения этого кроссворда:
1)Существует некое поле N*M клеточек, в котором зашифрован рисунок. У каждого японского кроссворда значения N и M фиксированы, и вы можете легко подсчитать количество этих пустых клеточек по вертикали и по горизонтали.
2)Слева и сверху этого поля написаны разные комбинации цифр, в них и зашифровано какие клеточки поля подлежат закраске, а про не закрашенные области тут информации НЕТ! Этот минимальный набор цифр достаточен для разгадывания, и у вас не должно возникнуть «неопределенностей» как например при разгадывании игры «Сапер».
3)Давайте возьмем любую строку цифр, расположенную слева от поля N*M. О чем же говорят нам эти цифры? Все очень просто, каждая цифра из данной группы сообщает нам сколько клеток подряд нам необходимо закрасить в этой строке. Грубо говоря, 1 цифра дает нам информацию о длине закрашиваемой линии, но не сообщает нам с какой клеточки поля нам необходимо начинать закраску. Так что не спешите приступать к закрашиванию сразу после того, как вы в первый раз увидели эти цифры! Отсюда можно сделать вывод, что сумма всей группы цифр, стоящих друг за дружкой слева от поля не должна превышать ширины поля минус (количество цифр минус один), а то просто-напросто нам придется дорисовывать дополнительные клетки к нашему полю, что противоречит правилам. [Обратите внимание, что минус один превратится в плюс один, если мы раскроем скобки!]. По большому счету это и является главной формулой японского кроссворда. И начинать производить закраску мы можем только тогда, когда это неравенство превращается в строгое равенство.
4)Давайте теперь разберемся с теми клетками, которые закрашивать не надо. Как я уже говорил ранее, информации о пустых клетках в цифрах, находящихся слева и сверху от поля НЕТ. Как же быть? Мы знаем, что каждая цифра последовательности дает нам длину закрашенной области, по этому мы можем с уверенностью сказать, что между этими последовательностями существует как минимум одна пустая клетка. В случае если этой пустой клетки (или последовательности пустых клеток) не будет, то стоящие рядом цифры последовательности сложили бы и получили одно число вместо двух. Какое количество клеток надо отступать от начала или от конца поля мы по прежнему не знаем.
5)Какую дополнительную информацию дают нам последовательности цифр? Важно знать, что порядок расположения цифр также взят не спроста. Закрашенные последовательности клеток идут в том же порядке что и цифры, расположенные слева и сверху нашего поля. Менять что-либо местами нельзя, иначе в итоге вы просто не получите достоверную картинку.
6)Мы все время говорили о строках, теперь давайте перейдем на столбцы. По большому счету правила распространяются как на строки, так и на столбцы. Без исключений.
Стратегия:
1)Первым делом начинать надо с той строки, столбца, у которого максимальная сумма последовательности цифр. Эта последовательность может быть максимальной, как и в строках, так и в столбцах. И если вы найдете число в строке равное ширине поля, то вы можете смело закрашивать всю строку, не опасаясь ошибиться. (см. главное правило японских кроссвордов)
2)Настойчиво рекомендую фиксировать как заштрихованные, так и пустые клетки на поле. Пустые клетки обычно обозначаются точкой. Это заметно облегчит работу по разгадыванию.
|
