Алгоритм поиска слов в игре Балда?

[Tronix]

Привет, решил в кои-то веки написать игрушку, а именно, всем известную балду. Поле 5x5, посредине начальное слово и, поехали...

Но, столкнулся с полным отсутствием инфы в инете насчет алгоритма перебора слов. Видел какой-то исходник на дельфе, но там черт ногу сломит, короче я не осилил. Мне бы просто названия алгоритмов, словесное описание действий.. Какие идеи?

[Xeonc]

Я подозреваю, что выделенные буквы проверяются на совпадение в неком словаре слов

[Аватар]

Речь идет об игре человека против компьютера? И видимо основная проблема – ход компьютера. Первое – иметь словарь допустимых слов. Что-то кажется самый быстрый способ – плясать от словаря. Берем первую букву слова. Для каждой найденной на поле такой буквы в соседних допустимых ячейках ищем следующую букву слова. Если есть не занятые соседние ячейки, пытаемся туда ее подставить (если раньше не было попытки вставки буквы). И так далее для следующих букв. Первую букву слова тоже нужно попытаться подставить в каждую пустую ячейку, имеющую занятых соседей. Само собой запоминаем найденные комбинации, чтобы потом выбрать комбинацию с максимальной длиной слова. Если совсем умную программу делать, то не мешало бы проанализировать – не получится ли подстава для противника (т.е. он сможет одной буквой слишком длинное слово вставить следующим ходом). Анализ примерно по этому же алгоритму. Алгоритм придумал на ходу, если что не так - sorry