Угадай слово

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

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

"Угадай слово" относится к категории тестовых игр и напоминает "Быков и коров". Но в отличие от последней, которая является чисто логической игрой, "Угадай слово" - это скорее словесная, чем логическая игра.

Перед началом игры каждый из партнеров загадывает пятибуквенное слово, в котором все буквы различны. (Вначале можно потренироваться на четырехбуквенных словах или даже поиграть в "Угадай букву"). Каждый игрок стремится угадать слово, задуманное соперником. Для этого игроки поочередно называют друг другу слова произвольной длины, соответствующие правилам, установленным нами выше. В ответ на тестовое слово игрок сообщает, сколько букв из названного слова имеется в его задуманном. Если слово угадано, то игра заканчивается. Например, задумано слово ЖИЗНЬ, тестовое слово ПОДОКОННИК. Ответ - 3, буквы И, Н, Н содержатся в слове ЖИЗНЬ. В нем только одна буква Н, но при подсчете угаданные буквы из задуманного слова не вычеркиваются. По справедливости надо, конечно, считать, что вопросы игроки задают друг другу одновременно, и если оба игрока одновременно угадали слово, то надо зафиксировать ничью. Т.е. победитель игры определяется по числу заданных вопросов до того, как слово найдено. Кто назвал слово соперника с меньшего числа вопросов, тот выиграл, при равенстве вопросов ничья.

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

Какие же тестовые слова следует выбирать, чтобы угадать неизвестное слово с минимума вопросов? Существует алгоритм, которому требуется не более пяти вопросов для того, чтобы назвать задуманное слово. Идея этого алгоритма такова: первое тестовое слово фиксированное (например, ВЫСОКОПРЕВОСХОДИТЕЛЬСТВО), а остальные слова зависят от ответа. Каждое тестовое слово разбивает множество слов, которые могли быть загаданы, на несколько подмножеств. В каждом подмножестве собираются все слова, которые дают один и тот же ответ на тестовое слово. Следующее тестовое слово выбирается так, чтобы максимальное подмножество содержало как можно меньше слов. Хотя этот алгоритм и сильный, но чтобы им воспользоваться в игре, нужно запомнить очень много вариантов проверочных слов.

05.10.2006

Игры

Угадай слово

Комментарии