Головоломка

Материал из Википедии — свободной энциклопедии

Для информации об игровом жанре см. Головоломка (жанр компьютерных игр)

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

Тем не менее, некоторые головоломки стимулируют теоретические и практические разработки учёных. Так, например, число возможных различных состояний кубика Рубика равно (8! × 3^8-1) × (12! × 2^12-1) ÷ 2 = 43 252 003 274 489 856 000, то есть более 43 квинтиллионов комбинаций. Несмотря на это, доказано, что из любого состояния кубик можно собрать не более чем за 23 хода. Иными словами, так называемый «алгоритм Бога» будет давать решения не длиннее 23 ходов.

Содержание 1 Выдающиеся авторы 2 Виды головоломок 3 Геометрические 4 Примечания 5 Ссылки

[править] Выдающиеся авторы

Одними из величайших мастеров головоломок являются Генри Эрнест Дьюдени^[1] и Сэм Лойд — «величайший американский головоломщик»^[2].

В России значимыми исследователями и создателями головоломок считают Анатолия Калинина, Бориса Кардемского^[3].

[править] Виды головоломок

Следующие виды головоломок получили большую популярность:

• Механические головоломки
• Кроссворд
• Ребус
• Шарада
• Кубик Рубика
• Змейка Рубика
• Пятнашки
• Судоку
• Головоломки со спичками
• Головоломки с монетами
• Логические парадоксы

[править] Геометрические

[1] [2]

[править] Примечания

[править] Ссылки

• Головоломка в DMOZ
• Шаблон:Головоломки

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