Вгадай слово.


У словесно-логічних іграх, на відміну від чисто логічних ігор, крім уміння міркувати потрібне гарне знання мови і здатність знаходити потрібні слова в їх великій розмаїтості. "Вибирайте слова!" - Кажуть громадянину, який починає говорити не ті слова. Ось і ми теж будемо вибирати часом єдині і такі необхідні слова.

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

"Вгадай слово" відноситься до категорії тестових ігор і нагадує "Биков і корів". Але на відміну від останньої, яка є суто логічною грою, "Вгадай слово" - це скоріше словесна, ніж логічна гра.

Перед початком гри кожен з партнерів загадує пятібуквенное слово, в якому всі букви різні. (Спочатку можна потренуватися на чотирибуквені словах або навіть пограти в "Вгадай букву"). Кожен гравець прагне вгадати слово, задумане суперником. Для цього гравці по черзі називають один одному слова довільної довжини, що відповідають правилам, встановленим нами вище. У відповідь на тестове слово гравець повідомляє, скільки букв із названого слова є в його задуманому. Якщо слово вгадано, то гра закінчується.


Наприклад, задумано слово ЖИТТЯ, тестове слово підвіконня. Відповідь - 3, літери І, Н, Н містяться в слові ЖИТТЯ. У ньому тільки одна літера Н, але при підрахунку вгадані літери із задуманого слова не викреслюються. По справедливості треба, звичайно, вважати, що питання гравці ставлять одне одному одночасно, і якщо обидва гравці одночасно вгадали слово, то треба зафіксувати нічию. Тобто переможець гри визначається за кількістю поставлених запитань до того, як слово знайдено. Хто назвав слово суперника з меншого числа запитань, той виграв, при рівності питань нічия.

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

Які ж тестові слова слід вибирати, щоб вгадати невідоме слово з мінімуму питань? Існує алгоритм, яким потрібно не більше п'яти питань для того, щоб назвати задумане слово. Ідея цього алгоритму така: перше тестове слово фіксований (наприклад, Високоповажносте), а інші слова залежать від відповіді. Кожне тестове слово розбиває безліч слів, які могли бути загадав, на кілька підмножин. У кожному підмножині збираються всі слова, які дають один і той же відповідь на тестове слово. Наступне тестове слово вибирається так, щоб максимальна підмножина містило якомога менше слів. Хоча цей алгоритм і сильний, але щоб ним скористатися в грі, потрібно запам'ятати дуже багато варіантів перевірочних слів.

Зверніть увагу: стоїть тепла підлога