«Виселица» – игра, проще некуда. Всего-то нужно, что ручка, лист бумаги, ну и партнер, конечно. Многие отгадывали слова в этой игре в школе на скучных уроках. Появилась эта забава для игр довольно поздно, только в начале 1900-х годов. А какое самое сложное для отгадывания слово?
В первый бум компьютерных игр, в 1980-е годы, Джон МакЛун создал «Виселицу» для ПК. Алгоритм предполагал, что машина будет чаще выбирать употребительные буквы, и крайне редко с редкими согласными с низким шансом на отгадывание. Автор игры прогнал через эти алгоритмы каждое слово в словаре, всего более 90 тысяч! Его «Виселица» отыграла почти 5 миллионов партий.
Некоторые слова машина угадывала легко, обычно требовалось менее пяти предложенных неправильных букв. Например, слово «сложный» (difficult) оказалось легким – в 50 попытках симулятор угадал в среднем всего 3,3 неправильных буквы. Это близкая к 100%-ной выживаемость алгоритма и почти гарантированный путь на виселицу игрока.
Но вот самое сложное слово оказалось неожиданным даже для автора игры. Всего четыре буквы – jazz, а машина использовала 8, 9, 10 и даже 13 попыток! Может дело в странном написании, в двух zz?
Чтобы найти это слово и признать его сложным потребовался один компьютер и один человек. Зато нужно было 35 компьютеро-лет чтобы определить все возможные комбинации в кубике рубика, все 43,252,003,274,489,856,000. А опытному «вращателю кубика» редко нужно больше 20 минут, чтобы собрать его. На сегодня мировой рекорд для человека – 4,73 секунды, для современной программы – 0,887 секунд.
Но это все для стандартных кубиков. Самый большой в мире, с квадратиками 17х17х17 из 1539 деталей в мире собрали только два человека. Лучшее время – 7,5 часов.
