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