Что такое «алгоритм бога»? Какое минимальное кол-во ходов…

Что такое «алгоритм бога»? Какое минимальное кол-во ходов нужно для сборки Кубика-Рубика? Кто его придумал?

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



Предыдущий:

Следующий: