Какие существуют алгоритмы для автоматического решения кроссвордов?

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

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