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