[lmikle]

Ну так напиши. Алгоритмы нахождения пути есть в инете (собственно, тут можно брать модифицированный алгоритм Дейкстры). Далее просто тупо составление слов и проверка по словарю.