История поиска алгоритма Бога для кубика Рубика началась не позже 1980 года, когда открылся список рассылки для любителей кубика Рубика. С тех пор математики, программисты и просто любители стремились найти алгоритм, который бы позволил решать кубик Рубика за минимальное число ходов.
Еще десять лет назад было доказано, что наименьшее число ходов для сбора кубика 23.Однако сейчас число ходов сократилось до 20, благодаря компании Google, которая потратила 35 лет компьютерных вычислений, чтобы доказать, что алгоритм бога Кубика Рубика 3х3 существует. Именно так его окрестили ученые, работавшие над поиском формулы по сбору кубика за 20 ходов. Для создания универсального решения было придумано множество алгоритмов, каждый из которых решал свою задачу по сбору той или другой грани Кубика Рубика.
Формул для сбора Кубика Рубика существует множество, отличающихся друг от друга по количеству ходов и степени сложности. Среднестатистический любитель этой головоломки умеет собирать кубик за 40 и более ходов. Поэтому алгоритм, который решает задачу по сбору Кубика Рубика за наименьшее число ходов, назвали «Алгоритм Бога».
Спустя 15 лет после того, как Эрне Рубик создал свою головоломку любители кубика доказали, что 20 шагов достаточно, чтобы собрать любой, перемешанный произвольным образом, кубик.
Не смотря на то, что учеными было доказано, что любую позицию можно собрать за 20 ходов, универсальной формулы для сборки Кубика Рубика пока не придумали. Но была выведена обобщенная формула бога для Кубика Рубика 3х3 которая решает 95% всех вариантов сборки.
B2 D2 F' R2 F U2 R2 F' R2 U2 F R U L B D R' D L2 U'
Для удобства сборки головоломки лучше всего за основу брать светлую грань белую или желтую.
Давайте попробуем понять эту формулу. На самом деле это очень просто. Достаточно просто знать немного английского языка. Итак:
F - front(передняя грань), B - back(задняя грань), U - up(верхняя грань), D - down(нижняя грань), L - left(левая грань), R - right(правая грань), каждая грань поворачивается по часовой стрелки. Одинарная кавычка обозначает поворот этой грани против часовой стрелки. Если после буквы стоит цифра 2, то грань поворачивается дважды.
Теперь вы можете собрать большинство ситуаций кубика Рубика. Надеюсь у вас все получится и вы сможете удивить друзей и близких.
А если вам интересна тематика головоломок, то добро пожаловать на канал.
Комментируйте, задавайте вопросы, ставьте лайки и получайте удовольствие от статей.
Счастливых вам головоломок и пусть логика всегда будет с вами!!!
