Форум программистов [Powered by Invision Power Board]

Код

Для очередного слова в сетке (желательно начинать с длинных)

фаза Do
* определяешь маску (какие буквы уже определены)
* получаешь курсор выборки из словаря по данной маске и запоминаешь его значение
* если обломились — производишь откат к предыдущему слову
* вставляешь выбранное из словаря слово и переходишь к следующему

фаза Redo (когда был откат)
* переводишь курсор вперед
* если обломились (или вернулись на первое запомненное значение) — производишь откат к предыдущему слову
* вставляешь выбранное из словаря слово и переходишь к следующему

Чтобы внести элемент случайности, обращение к словарю сделаем с изюминкой.

Пусть есть таблица слов длиной N. Курсор — это индекс i в этой таблице.
Получение курсора:
* взять число i0 = random(0..N-1), i1 = (i0-1)%N
* взять число i; for(i=i0; i != i1 && !match_mask(word[i]); i=(i+1)%N) {}
* если !match_mask(word[i]), то курсор получить не удалось
* иначе cursor=i
Переход к следующему:
* то же самое, только i0 = cursor+1, i1 = cursor

Для случаев, когда в маске зафиксирован префикс (первые несколько букв) — диапазон поиска можно сократить.

Также можно ввести проверку — для каждой позиции буквы в слове собрать множество доступных букв и фильтровать запросы к словарю на основе этих данных.
Например, буква Ъ не встречается в начале слова — так что незачем сканировать словарь.

Как я уже говорил, удобно разбить словарь по длине слов.