Цепочки слов Хотел бы ты стать волшебником? Чтобы, не сходя с места, за какую-нибудь минуту можно было превратить, например, муху в слона или, скажем…

Цепочки слов

Хотел бы ты стать волшебником? Чтобы, не сходя с места, за какую-нибудь минуту можно было превратить, например, муху в слона или, скажем, врага в друга?
Что за вопрос, скажешь ты, конечно хотел бы. Тогда бери бумагу, ручку и… играй в «цепочки слов». Эта игра позволит тебе без проблем совершить эти и многие другие превращения, которые и не снились самым великим магам.
Суть игры чрезвычайно проста. Берутся любые два слова с одинаковым числом букв и, желательно, с противоположными значениями (иначе неинтересно будет превращать одно в другое):

ночь — день, друг — враг, коза —волк и т. д.

Так вот, задача состоит в том, чтобы построить цепочку слов, на концах которой стоят два заданных слова, а любые соседние слова в ней отличаются лишь на одну букву. Построить такую цепочку — это и значит превратить одно из крайних слов в другое. Разумеется, слова в цепочке должны быть нарицательными существительными в единственном числе и именительном падеже, не допускаются уменьшительные и жаргонные слова. Другими словами, можно использовать слово кот, но нельзя — слова кошачий, котик, коты, коту, котяра и др.
Посмотри, например, как этот самый кот превращается в пса:

кот—пот—пат—пас—пёс

Всего лишь 4 хода — и кот превратился в пса И никакого колдовства или обмана!
еще примеры? Пожалуйста! Всего за шесть ходов паук сможет добраться по словесной цепочке до желанной мухи,

паук — парк — пара — фара — фура — мура — муха

А вот как можно «провести» шашку в дамки, даже не умея играть в шашки:

шашка — шавка — давка — дамка

Да что там дамка! С помощью этих волшебных цепочек можно запросто «поймать» сетью рыбу. «выпечь» из теста булку, «превратить» миг в век, козу в волка и многое другое Увлекательную игру в цепочки придумал Льюис Кэрролл. Да, да. тот самый сказочник и математик, который написал знаменитую и умную книжку для детей (и для взрослых!) «Алиса в стране Чудес»
А вот цепочки с анаграммами (т. е. с перестановками) появились не так давно. В этой игре, «младшей сестре» обычных цепочек, на каждом ходу разрешается не только менять одну букву, но и менять (если понадобится) порядок букв. В этом варианте игры враг «становится» другом всего за два хода!

враг—град—друг

А вот сможешь ли ты по этим правилам превратить ночь в день*!

Ответ: ночь — ноль — лень — день.

Задание 1. Меняя на каждом шагу одну букву, преврати:
а) кошку в мышку;
б) рака в быка.

Ответы: а) кошка — мошка — мышка;
б) рак — бак — бык.

Задание 2. Меняя на каждом шагу по одной букве, а если понадобится и порядок букв в слове, преврати ноль в один.

Ответ: ноль — вонь — вино — один.

Автор: soiko 2.11.2005, 0:28
Цепочки слов

За долгие годы существования игры в цепочки слов было придумано великое множество превращений. Приведу лишь несколько наиболее интересных.
Вот как элегантно вода превращается в вино (последнее удавалось до сих пор лишь Иисусу Христу, хотя обратный трюк — обратить вино в воду — доступен любому продавцу винно-водочных изделий):

вода—кода—кора — кара — карт — кант—бант-бинт—винт—вино

А вот как превращаются враг в друга, ночь в день, дева в бабу, пас в гол, тесто в булку, лужа в люре, тсуб в шар, а фунт «конвертируется» в бакс:

враг — врач — грач — граб — краб — крап — круп — круг —ДРУГ
•
ночь — ноль — соль — сель — сень — день
•
дева — дека — дока — доза — лоза — роза — роба —раба — баба
•
пас — паз — газ — гад — год — гол
•
тесто — тесть — честь — часть — пасть — паста — парта —парка—барка—бурка—булка
•
лужа— ложа — кожа— кора — корж— морж —море
•
куб—кур—кар—шар

фунт — фант —факт —факс — бакс

Среди подобных цепочек есть свои рекордсмены. Например, цепочка

бяка—бука

самая короткая (хотя и не единственная), а цепочка

миг -час — год — век — эра

— одна из самых «разветвленных»;

миг — маг — май — чай — час — чад — гад — год — код- кед — кек* — век — бек — бок — боа — бра — эра

(* Нерастворимый осадок, образующийся после выщелачивании РУДЫ.)
Зато классическая цепочка, превращающая муху в слона, наверное, одна из самых старыхна русском языке:

муха — мура — фура — тара— кара —каре — кафе — кафр — каюр — каюк —крюк— урюк — урок— срок —сток—стон—слон

(для плохо знающих тундру поясним, что каюр — это погонщик собак или оленей, запряженных в нарты).
Ну, а одна из самых первых в мире цепочек, придуманная Льюисом Кэрроллом, позволяет превратить flour (мука) в bread (хлеб):

flour-floor-flood-blood-brood-broad-bread

Великий сказочник в других примерах превращал (разумеется, на английском языке) хлеб в гренки, отдых в диван, голубое в розовое, а голову— в хвост (может быть, так и появились тяни-толкаи ?).
Как уже говорилось в самом начале, можно попробовать не только менять одну букву на каждом шагу, но и произвольно изменять порядок букв (т. е. разрешаются и анаграммы). Естественно, процесс «мутации» при этом существенно ускоряется. Та же муха в этом варианте игры превращается в слона всего за четыре хода:

муха — хлам — холм — слом — слон

Также за четыре хода лужа становится морем:

лужа — ажур — мура — мера — море

Ну, а вода превращается в вино за два (!) хода:

вода—диво—вино

В цепочках можно использовать только известные всем аббревиатуры, например СССР, КГБ, НИИ, ВПК и так далее. Тогда страшное когда-то ГПУ легко превращается в свою противоположность — ЦРУ:

ГПУ — ГРУ—ЦРУ

Поиск самых длинных цепочек слов в русском языке с помощью языка Wolfram Language (Mathematica) / Хабр

Скачать перевод в виде документа Mathematica, который содержит весь код использованный в статье, можно здесь (архив, ~5 МБ).

Введение

В русском языке, как и во многих других языках, существуют слова, которые имеют одинаковую длину, но при этом отличаются всего лишь одной буквой. Такого рода пары слов называются метаграммами.

Предположим, что у нас есть несколько последовательных метаграмм, скажем:

мнение-мление-тление-трение-прение-поение-роение-рдение-бдение-биение

они образуют цепь метаграмм, или цепочку слов.

Отсюда проистекает игра под названием цепь слов (word ladder), которую придумал в далеком 1879 году Льюис Кэрролл.

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

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

Импорт списка слов русского языка

Для построения и анализа цепочек слов нам потребуется список слов, которые мы можем встретить в русском языке. В данном посте мы не будем делать ограничение на часть речи, которая может быть использована, но при этом будем рассматривать только форму слова, соответствующую именительному падежу в парадигме слова. Мы используем, как и в одном из предыдущих постов (Поиск наилучшей последовательности просмотра списка 250 лучших фильмов с помощью языка Wolfram Language (Mathematica)), морфологический словарь русского языка, созданный академиком Андреем Анатольевичем Зализняком:

In[1]:=

In[3]:=

Обработаем данные словаря, составив на его основе список слов русского языка russianWords:

In[4]:=

Функция, определяющая звено цепочки слов

Создадим функцию chainLinkQ, которая будут определять, могут ли два слова быть звеном цепочки слов, другими словами, эта функция отвечает на вопрос — являются ли два слова метаграммой.

При этом рассмотрим два варианта:

• слова отличаются одной буквой (в данном случае достаточно воспользоваться для проверки функцией EditDistance, которая вычисляет расстояние Левенштейна, результат вычисления которой должен равняться 1):

In[5]:=

• слова отличаются n соседними буквами:

In[6]:=

Функция поиска всех метаграмм слов фиксированной длины

Теперь найдем все звенья цепочек слов (метаграммы).

Для начала, разобьем все слова русского языка в классы эквивалентности, т. е., по сути мы построим фактор-множество слов русского языка по их длине, другими словами, разобьем список всех слов на множества слов из 1-й, 2-х, 3-х, 4-х и т. д. букв.

In[7]:=

Найдем минимальную и максимальную длину слова в русском языке:

In[8]:=

Out[8]=

Посмотрим на распределение слов русского языка по длине:

In[9]:=

Out[9]=

Теперь создадим функцию, сохраняющую свои вычисленные значения, которая будет отбирать среди всех возможных пар слов заданной длины те, которые могут быть звеньями цепочек слов:

In[10]:=

Вычислим эту функцию для каждого класса эквивалентности слов русского языка, при этом мы будет сейчас рассматривать только слова, отличающиеся на одну букву:

In[11]:=

Пример результата вычислений:

In[12]:=

Out[12]=

Графы цепочек слов

После того, как мы вычислили функцию поиска всех звеньев цепочек слов для каждого класса эквивалентности, мы можем построить соответствующие им графы, которые позволят наглядно изучить устройство цепочек слов каждого типа (если граф отсутствует, значит для слов данной длины нет ни одного звена).

При наведении на каждую из вершин графа вы можете получить всплывающую подсказку со словом, которому соответствует данная вершина графа (скачать документ с интерактивными графами и исходным кодом вы можете по ссылке, приведенной в самом начале поста).

In[13]:=

In[14]:=

Граф цепочек слов русского языка, содержащих 1 букву

Граф цепочек слов русского языка, содержащих 2 буквы

Граф цепочек слов русского языка, содержащих 8 букв

Граф цепочек слов русского языка, содержащих 9 букв

Граф цепочек слов русского языка, содержащих 10 букв

Граф цепочек слов русского языка, содержащих 11 букв

Граф цепочек слов русского языка, содержащих 12 букв

Граф цепочек слов русского языка, содержащих 13 букв

Граф цепочек слов русского языка, содержащих 14 букв

Граф цепочек слов русского языка, содержащих 15 букв

Граф цепочек слов русского языка, содержащих 16 букв

Граф цепочек слов русского языка, содержащих 17 букв

Граф цепочек слов русского языка, содержащих 18 букв

Граф цепочек слов русского языка, содержащих 21 букву

Из графов выше видно, как сильно меняется их структура в зависимости от длины слов, из которых он строится, при этом можно наблюдать, что большинство графов имеют более одной компоненты связности.

Из графика, представленного ниже можно видеть зависимость количества компонент связности различной длины среди всех рассмотренных выше графов, из которого следует, что зависимость должна иметь вид , где x — размер компоненты связности, y — число компонент связности.

In[15]:=

Out[16]=

Действительно:

In[17]:=

Out[17]=

In[19]:=

Out[19]=

Предположение Дональда Кнута применительно к цепочкам слов в русском языке

Дональд Кнут одним из первых применил компьютер для исследования цепочек английского языка. Он изучал цепочки слов, состоящих из 5 букв, так как полагал, что слова из меньшего числа букв, скажем, 3-х слишком просты для изучения (хотя Льюис Кэрролл составил цепочку из 6 звеньев от слова APE до слова MAN), а слова из большего числа букв не смогут привести к длинным цепочкам, в том числе и потому, что соответствующий граф имеет много компонент связности.

Проверим предположение Кнута для цепочек слов русского языка.

График, представленный ниже, показывает то, как с увеличением числа букв в словах, из которых строятся цепочки меняется положение точки с координатами:

{количество компонент связности графа, количество рёбер графа}.

Верхний левый угол соответствует “идеальному графу” у которого одна компонента связности, при этом у него максимальное число рёбер. Граф, соответствующий наиболее близкой точке рассматриваемой траектории к данной точке, очевидно, может рассматриваться как “наилучший”. Соответствующая точка, найденная автоматически, помечена двумя красными окружностями и соответствует графу цепочек пятибуквенных слов.

Таким образом, можно утверждать, что предположение Дональда Кнута, сделанное для цепочек слов английского языка, так же, как это не удивительно, верно и для русского языка. Возможно в этом лежат довольно глубинные свойства человеческой психологии, завязанные на числа 5 и 10, соответствующие пальцам на одной и двух ладонях, соответственно.

In[20]:=

Out[25]=

Поиск самой длинной цепочки слов в русском языке

Итак, пройдя довольно долгий путь, мы наконец готовы найти самую длинную цепочку слов, которая существует в русском языке. Как следует из предыдущего раздела, она должна быть среди цепочек слов из пяти букв.

In[26]:=

Out[26]=

Итак, мы получили две самые длинные цепочки слов в русском языке, при этом, как и ожидалось, они содержатся в “наилучшем” графе цепочек пятибуквенных слов.

Поиск самых длинных цепочек n-буквенных слов русского языка

В предыдущем разделе мы искали самую длинную цепочку слов русского языка, и нами были найдены две цепочки из 40 пятибуквенных слов.

Давайте теперь посмотрим на самые длинные возможные цепочки n-буквенных слов:

In[27]:=

Цепочки слов русского языка, содержащих 2 буквы, с количеством слов не менее 5

Цепочки слов русского языка, содержащих 3 буквы, с количеством слов не менее 5

Цепочки слов русского языка, содержащих 7 букв, с количеством слов не менее 5

Цепочки слов русского языка, содержащих 8 букв, с количеством слов не менее 5

Цепочки слов русского языка, содержащих 9 букв, с количеством слов не менее 5

Цепочки слов русского языка, содержащих 10 букв, с количеством слов не менее 5

Цепочки слов русского языка, содержащих 11 букв, с количеством слов не менее 5

Цепочки слов русского языка, содержащих 12 букв, с количеством слов не менее 5

Цепочки слов русского языка, содержащих 13 букв, с количеством слов не менее 5

Заключение

Надеюсь, что мой пост смог заинтересовать вас, а некоторые идеи и программы, представленные в нем окажутся вам полезны. Безусловно, можно придумать еще массу интересных исследований русского языка. Скажем, в начале поста была создана функция chainLinkQ, функционал которой позволяет произвести аналогичное исследование для метаграмм, отличающихся двумя буквами — что соответствует, по сути, небольшой модификации правил игры в цепочки слов. Из двух графов, представленных ниже, видно, что граф четырёхбуквенных метаграмм, отличающихся двумя буквами является связным, по сравнению с графом метаграмм, отличающихся только лишь одной буквой. Это говорит о том, что результаты исследования таких графов и цепочек будут совершенно иными.

In[28]:=

Out[28]=

Ресурсы для изучения Wolfram Language (Mathematica) на русском языке: http://habrahabr.ru/post/244451

БЕСПЛАТНЫХ цепочек слов Phonics — This Reading Mama

Наслаждайтесь этими БЕСПЛАТНЫМИ цепочками слов Phonics , которые были извлечены и распространены в качестве образца из нашего пакета ресурсов Word Chains .

В этот бесплатный набор входит список цепочек слов, а также страница записи для учащихся.

Все наши бесплатные распечатки по фонетике и правописанию можно найти здесь.

* Получите бесплатную загрузку, прокрутив вниз этот пост и нажав на кнопку загрузки бирюзового цвета.

**Я являюсь участником партнерской программы Amazon Services LLC, партнерской рекламной программы, предназначенной для предоставления мне средств для получения комиссионных за размещение ссылок на Amazon.com и аффилированные сайты. Щелкните изображения книг или ссылки под каждой книгой, чтобы найти ее на Amazon.

В этом бесплатном пакете вы найдете два списка цепочек для каждого из этих фонетических навыков:

• CVC-слова
• Смеси и диграфы
• слов CVCe
• Босси R Слова
• Командные слова длинных гласных
• Дифтонги {и другие гласные}

Что такое цепочки слов?

Цепочки слов — это цепочки слов, которые изменяются только на один звук от слова к слову.

Например, когда учащийся слышит слово «кошка», он должен услышать три звука /k/-/a/-/t/ и понять, что cat   также представлено этими тремя буквами: c , а , т . (орфография/орфография}

Когда они переходят к следующему слову (скажем, это мат ), они должны прислушиваться к одному звуку, который изменился (фонематическая осведомленность) и знать, какая буква или буквы представляют звук, который изменился: m . Слова в цепочке могут меняться по первому звуку ( кот -> мат ), окончанию звука ( кот -> кап ) или среднему звуку ( кот -> кроватка ).Слова также можно изменить, добавив букву ( толстый -> плоский ) или с пропуском буквы ( хлоп -> кепка ).

Примечание: В то время как слова изменяются на один ЗВУК, написание более чем одной буквы может быть изменено с на слово слово. Например, если вы замените cat на kite , изменится только один звук (средний гласный звук), но изменится написание более одной буквы: c -> k , и будет добавлено немое e .

Это может стать идеальной платформой для разговора о почему поменялись буквы или зачем буквы добавились!

{Пролистайте, чтобы получить халяву.}

Зачем использовать цепочки слов?

Цепочки слов — отличный способ для учащихся попрактиковаться в прослушивании звуков в словах (фонематическая осведомленность) И связать эти звуки с буквами, которые обозначают звуки (также известное как орфография или правописание).

Они также как бы « заставлять учащихся обращать внимание на ВСЁ слово, начало, середину и конец. Это отлично подходит для трудных читателей, которые часто угадывают слова, просто основываясь на первой букве слова, или полностью опускают окончания слов.

Как вы их используете?

Цепочки слов можно выполнять один на один, с небольшой группой или даже со всем классом учащихся.

Вы, как учитель/родитель, держите список слов. По очереди прочитайте слова в списке. Вы можете растягивать слова следующим образом /k/ — /a-a-a/ — /t/ или произносить части слов так, как вам хочется, чтобы ваши учащиеся слышали звуки в слове.

Ваши учащиеся должны записать первое слово в первой строке страницы записи. Второе слово будет записано на второй строке и так далее.

Лично я предпочитаю, чтобы учащиеся использовали плитки с буквами {используйте наши бесплатные печатные «плитки», нажав на изображения выше} или магнитные буквы, чтобы записать слова до . Таким образом, я могу проверить их правописание до того, как они попадут на бумагу.

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

Готовы получить халяву? Нажмите ниже:

Наслаждайтесь обучением!
~Бекки

Хотите БОЛЬШЕ бесплатных учебных материалов?

Присоединяйтесь к тысячам других подписчиков, чтобы получать практические задания и распечатки прямо на ваш почтовый ящик!

Цепочки слов — веселые идеи и занятия для ледокола

Проверьте память и быстрое мышление с помощью цепочек слов, легко адаптируемого ледокола для небольших групп. Игроки садятся в круг и перечисляют слова в категории. Они должны помнить слова, сказанные ранее, и придумывать уникальные слова, которые можно добавить. Этот ледокол бросает вызов памяти и отлично подходит для игроков любого возраста. Цепочки слов, естественно, становятся сложнее, чем дольше в них играют. Это означает, что игроки смогут органично довести игру до уровня своего мастерства.

Word Association TEFL Vocabulary Ac…

Пожалуйста, включите JavaScript

Word Association TEFL Vocabulary Activity | Забавные словесные ассоциации для ESL

Одним из вариантов цепочки слов является начало игры с фразы «Я иду на пикник, и я собираюсь принести…». Каждый игрок добавлял элемент в список после перечисления. все, что было раньше. Любая категория объектов может использоваться для цепочек слов, например, виды фруктов, названия штатов, футбольные команды, цвета, предметы одежды и исполнители музыки кантри. Игру можно усложнить для старшей аудитории, потребовав, чтобы слова располагались в алфавитном порядке, хотя следует использовать более расплывчатые категории, чтобы игроки могли гибко находить все слова.

Материалы

• Карандаш и бумага. Игра может показаться вам более интересной, если вы будете делать заметки и отслеживать фразу или выступать в качестве посредника в случае возникновения споров.
• Список категорий или вариантов правил, которые можно попробовать
• 30-секундный таймер

Как играть в цепочки слов

1. Расположите участников в круг и объясните правила игры, любые варианты и тему игры. цепочка слов.
2. Начните цепочку слов сами или назначьте кого-нибудь в качестве начала цепочки. Пример: Тема – виды фруктов. Первое слово в цепочке: Apple.
3. Второй человек должен будет повторить цепочку и добавить уникальное слово, соответствующее категории. Пример: яблоко, арбуз.
4. У каждого человека будет 30 секунд после исправления цепочки, чтобы добавить еще одно новое слово.
5. Ледокол можно повторять с разными категориями или с другими вариантами правил, чтобы сделать игру более сложной.