Некоторые алгоритмы для автоматического решения кроссвордов:

• Метод «Пересечение крайних границ». 1 Анализируется каждая числовая группа в линии, находятся крайняя правая и крайняя левая границы числовой группы. 1
• Метод «Отталкивание от стен». 1 Анализируются крайние непустые промежутки. 1 Если на расстоянии в числовую группу с края есть закрашенные клетки, то можно закрасить клетки, начиная с закрашенной и до клетки, равной величине числовой группы. 1
• Метод «Недосягаемость». 1 Анализируются крайние числовые группы. 1 Если расстояние от начала неопределённого фрагмента линии до первой заполненной клетки меньше или равно крайней числовой группе, то необходимо вычеркнуть клетки, до которых числовая группа не достаёт. 1
• Метод «Не помещается». 1 Анализируются крайние промежутки с неопределёнными клетками. 1 Берётся крайняя невычеркнутая числовая группа, и если промежуток меньше, чем числовая группа, то клетки в нём вычёркиваются. 1
• Алгоритм с использованием конечных автоматов. 25 Алгоритм берёт уже частично заполненную строку и ищет в ней пустые клетки, цвет которых теперь можно определить. 2 Такой алгоритм проходит последовательно по всем строкам и по всем столбцам, закрашивая всё новые и новые клетки. 2