[detrin]

Ну по сути от любой буквы есть всего 3 продолжения, что уже достаточно неплохо ограничивает кол-во вариантов перебора.
...
Пока писал придумал другой, как мне показалось более удачный алгоритм. Каждое слово массива разбиваем на составляющие. Пример разбития слова "Слово":
сл
сло
слов
1. Все эти частички запоминаем в новый массив.
2. И при переборе сверяем с нашим новым массивом.
3. Если ничего не найдено то берем другую букву,
____________если найдено - сверяем с основным массивом
_________________________если найдено это и есть искомое слово, но продолжаем набирать буквы.
_________________________если не найдено берем другую букву.
Хоть это и подстановка букв, но имхо должно быстро работать, ведь неверные направления будут достаточно быстро отсекаться еще в начале ветвления.