Головоломка
Для информации об игровом жанре см. Головоломка (жанркомпьютерных игр)
Головоломка — непростая задача, для решения которой, как правило, требуется сообразительность, а неспециальные знания высокого уровня.
Тем не менее, некоторые головоломки стимулируют теоретические и практические разработки учёных. Так, например, число возможных различных состояний кубика Рубика равно (8! × 38 − 1) × (12! × 212 − 1) / 2 = 43 252 003 274 489 856 000, то есть более 43 квинтиллионов комбинаций. Несмотря на это, считается, что излюбого состояния кубик можно собрать не более чем за 20 ходов[1]. Иными словами, так называемый«алгоритм Бога» будет давать решения не длиннее 20 ходов.
Содержание
- 1 История
- 2 Знаменитые авторы головоломок
- 3 Виды головоломок
- 4 См. также
- 5 Примечания
- 6 Ссылки