Превращения слов

[Tou]

Есть такая игра - взять слово и, заменяя в нем на каждом шаге по одной букве, превратить его в другое заранее заданное слово. Условие - на каждом шаге должно получаться реально существующее слово (любая часть речи в основной форме). Например, превращаем БОЛТ в ВИНТ: болт-борт-корт-карт-кант-бант-бинт-винт.

Недавно мне удалось осуществить следующие превращения:

BODY-->SOUL  (13 шагов)
SMITH-->SWORD  (11 шагов)
BLACK-->WHITE  (12 шагов)

и два коронных номера:)
SWINE-->STEAK  (16 шагов)
LOVE-->SHIT  (23 шага)

Попробуйте! может быть, кто-то сделает это за меньшее число шагов.
А через какое-то время я напишу свои варианты.

[Иероним]

Вижу, в теме активности не наблюдается

Поскольку сам я знаю английский язык СУЩЕСТВЕННО хуже, чем программирую, я пошел самым простым и приятным для меня путем — раскопал в интернете списки слов английского языка и написал прогу, которая находит кратчайшую цепочку от одног слова к другому, пользуясь данным ей словарем (41238 слов в моем случае). Прога короткая, около сотни строк, написана на языке Perl, работает достаточно быстро (скорость зависит от длины цепочки).

Самое интересное, что сразу выяснилось, что кратчайших цепочек (с равным числом слов) иногда оказывается больше одной А еще бывают пары слов, между которыми НЕТ такого пути

Ладно. Сейчас будем указывать правильные ответы

BODY --> SOUL (7 шагов)
body-bode-bole-boll-boil-soil-soul

SMITH ---> SWORD (7 шагов)
smith-smite-spite-spire-spore-swore-sword

BLACK --->WHITE (8 шагов)
black-blank-blink-clink-chink-chine-whine-white

Зажарить свинью действительно непросто:
SWINE--->STEAK (10 шагов)
swine-shine-shire-shirr-shier-sheer-shear-spear-speak-steak

А вот чтобы превратить любовь в дерьмо, нужно гораздо меньше шагов, чем полагает Тоу
LOVE--->SHIT (8 шагов)
love-lave-lane-wane-want-wait-whit-shit

Причем есть и другой путь той же длины
SHIT--->LOVE (8 шагов)
shit-shot-soot-sort-sore-wore-wove-love

[Ника]

Вот что по-настоящему смешно, так это то, что я, НЕ ЧИТАЯ  (честное слово!) примеров Тоу, решила поиграть в эту игру с русскими словами и тоже начала с того, что стала превращать ТЕЛО в ДУШУ 

Получилось 7 шагов:

ТЕЛО - СЕЛО - СЕЛЬ - СЕТЬ - СУТЬ - СУШЬ - СУША - ДУША

[Tou]

Иероним, имхо ты испортил весь кайф. Потенциальным посетителям интересно-то как раз голову поломать, а не набрать do_this_for_me.pl. т.е. надо было давать только число шагов, а не сами ответы.

[Dragoman]

Иероним - обломщик!

[Ника]

Иероним - обломщик!

Имхо нет. Если бы народ валил в эту тему, потрясая своими результатами, можно было бы так сказать. Но Иероним как раз её развил. Просто по-своему.

[Dragoman]

Обломать Тоу кайф, о чем было сказано выше - это ли не облом?!

[Иероним]

а теперь самое интересное!

В алгоритме была найдена ошибка. Она исправлена.

Так вот. кратчайший путь love-->shit составляет всего 7 шагов! И он тоже не один Тоу, попробуешь найти?

[Dragoman]

Какова средняя длина шага?

[Иероним]

1 слово

[Tou]

2 Иероним: что значат эти слова?! : shier, wore, wove.

[Рыжая Jane]

wore - прошедшее от weave, wore - прошедшее от wear, shier - сравнительная степень от shy

[Tou]

>wove - прошедшее от weave, wore - прошедшее от wear, shier - сравнительная степень от shy

это само собой, но во-первых, там в правилах написано : "любая часть речи в ОСНОВНОЙ форме."
во-вторых, мне кажется, что прошедшие времена и сравнительные степени должны отсутствовать в словарном пуле, использованном Иеронимом.

[Иероним]

Нет, они, к сожалению, там присутствуют Наверное, стоило попробовать другой словарь Впрочем, это меняет дело только для одной цепочку.

[Tou]

>Впрочем, это меняет дело только для одной цепочку.

для полутора - для swine и одной из двух love.