Кубик Рубика 17x17x17 решен за 7,5 часов


Это что-то вроде головоломки, и я не имею в виду решение этого огромного кубика Рубика. Это то, чем можно гордиться, или это просто утомительное применение алгоритма, более подходящего для компьютера, чем для человека?

То, что вы думаете о проблеме кубика Рубика, похоже, действительно зависит от того, насколько вы программист – после совершенно ненаучного микроисследования. Если вы программист, то, столкнувшись с головоломкой, вы, вероятно, начнете думать о том, как решить все головоломки одного типа, то есть вы хотите найти не решение конкретной головоломки, а алгоритм поиска решения задачи. целый класс подобных головоломок.

То же самое и с кубом Рубика – и существует множество алгоритмов с разными характеристиками, которые в конечном итоге решат кубик. Некоторые даже способны находить оптимальные решения, но в целом мы соглашаемся на набор операционных методов, которые гарантируют решение за разумное количество ходов. Конечно, большая часть этой работы сосредоточена на кубе 3x3x3, и теперь мы знаем, что такой куб можно собрать не более чем за 20 ходов – и, следовательно, 20 – это так называемое «число Бога», см. Кубик Рубика – порядок Число Бога

Так что куб 3x3x3 скучен, хотя все еще есть соревнования, чтобы увидеть, как быстро его можно собрать. Есть также соревнования, чтобы увидеть, насколько быстро можно собрать кубики 4x4x4 и 5x5x5, но 17x17x17 !?

В головоломке 17x17x17 имеется более 66, за которыми следуют 1053 нуля в различных возможных положениях, поэтому найти любое состояние, которое вы можете считать упорядоченным, является проблемой в огромном пространстве поиска.

Но сначала у вас есть задача построить куб 17x17x17, что само по себе непросто с механической точки зрения. Вы можете купить такой кубик у Оскара ван Девентера в магазине Oskar Puzzles. Его «Over The Top» также является держателем рекорда Гиннеса за самый большой физический кубик Рубика.

Итак, учитывая головоломку 17x17x17, что вы делаете?

Решить конечно.

Именно это и сделал Кеннет Брэндон, он же RedKB, и он снял на видео все семь с половиной часов, которые потребовались для решения. К счастью, он также сделал замедленную версию видео, чтобы вы могли посмотреть его чуть более чем за шесть минут:

Описание того, как была решена головоломка, имеет смысл, если вы знаете некоторые алгоритмы, применимые к меньшим версиям куба.

Также можно получить определенное удовольствие от просмотра финальных этапов, даже если вы сторонник алгоритмов, а не тяжелой работы. Имейте в виду, я сомневаюсь, что большинство из нас даже захотят посмотреть полное видео за семь с половиной часов, но если вы хотите, вот оно:

В конце концов, разве вам не приятно, что компьютеры были изобретены для решения такого рода проблем?


Добавить комментарий