Возможно, имелись в виду алгоритмы решения японских кроссвордов, в которых с помощью цифр зашифровано изображение. 5
Принцип работы таких алгоритмов заключается в поочерёдном прохождении строк и столбцов и заполнении матрицы решения в соответствии с имеющейся информацией. 5
Некоторые методы решения:
- Наложение крайних позиций. 2 Если число рядом со строкой всего одно и составляет больше половины длины, то можно закрашивать несколько клеток в середине. 2 Для этого необходимо наложить крайне левое положение групп клеток на крайне правое. 2 Там, где группы клеток пересекутся, будут закрашенные клетки. 2
- Отталкивание от стен. 2 Если в строке имеется закрашенная клетка, расстояние от которой до левой границы кроссворда меньше, чем значение первой цифры, то можно закрасить несколько клеток справа. 2 Аналогичный метод работает для последней цифры и правой границы кроссворда — можно закрасить клетки слева от разгаданной. 2
- Недосягаемость. 2 Если в строке имеются закрашенные клетки, для которых однозначно можно сказать к каким цифрам они относятся, то появляется возможность поставить крестики в «недосягаемых» для любых цифр клетках. 2 Чаще всего данный метод применяется, когда обнаружена клетка (или несколько клеток), которая может относиться только к первой или последней цифре. 2
- Не помещается. 2 Бывают ситуации, когда в строке появляются ограниченные крестиками области, в которые не может поместиться ни одна цифра из заявленных. 2 Соответственно, такие области заполняются крестиками. 2
- Разделение. 2 В ситуациях, когда имеются некоторые закрашенные клетки, разделённые одной пустой клеткой, необходимо проверить в ней возможность существования закрашенной клетки — если это приведёт к противоречию с указанными в строке цифрами, значит в данной клетке обязательно должен быть крестик. 2
- Объединение. 2 Если в строке имеются некоторые закрашенные клетки, которые явно относятся к одной и той же цифре, то пространство между этими клетками закрашивается. 2
- Двойственное положение. 2 Иногда бывают ситуации, когда закрашенная в строке клетка может соответствовать только двум вариантам расположения групп клеток. 2 Клетки, которые в обоих вариантах расположения являются пустыми — помечаются крестиками. 2 И закрашиваются те клетки, которые в обоих вариантах расположения являются закрашенными. 2