Астрамак, в файлообмене выложил все пути (змейку напрвлений) для 5*5 до 11 буковок включительно (когда скачаешь сообщи, удалю - за 200 Кб). Если хочешь, посчитаю до максимума, правда 11-буквенных путей почти 43000, 12-ти и 13-ти будет около по 80000, далее с уменьшением
Надо все клеточки обозначить строковыми переменными со значением равным содержимому, пустые="#", путь=сцепить все переменные, рассматривать те, где имеется только один символ "#" и сравнивать по маске со словарём до первого совпадения (и словарь и пути должны начинаться с максимально длинных слов). Квалификацию легко регулировать ограничивая максимальную длину пути