Developing.ru

Вот вопросик

Как сделать алгоритм

Есть слово Муха
Нужно получить слово Слон

Менять можно только 1 Букву
Еще есть Условие Когда заменяем 1 букву то должны получаться Слова

Пример
Муха
Щука
Рука

И т. д.

Ну-ну, способ отличить "Слово" от мешанины из букв - в студию.

А так - легкая задачка.

Надо полагать, при помощи словарика, состоящего из 4-х буквенных слов. А дальше можно сделать так:

Ввести расстояние между словами - кол-во не совпавших символов.

Начать можно с алгоритма "иди в ближайший" - среди всех слов, находящихся на расстоянии 1 от МУХИ выбирается наиболее близкое к СЛОН. Если такого слова нет - выбираем любое. На выбранном слове повторяем процедуру.

Полный перебор можно сделать рекурсией.

Хотя что-то мне подсказывает, что есть более разумный алгоритм.