Комментарии 22
Почти никогда не мог собрать Рубик)) Разве только сделав несколько ходов из собранного состояния, а затем обратно))
+3
Аналогично :-) Но алгоритмическая задача интересная.
0
www.youtube.com/watch?v=jI_zjWssn2g учись у него =)
0
А я раскручивал отверткой и собирал из исходников :)
+4
Самая интересный момент — как свели 4.3*10^19 к «всего» 5.6*10^7 Тут бы даже гугла не хватило если считать в лоб. О_о
0
кстати задачу можно решить и от обратного теперь :)
20 ходов из любого состояния. Всего возможных вариантов ходов: 3 оси, по три слоя в каждой оси, по 3 варианта поворота каждого слоя (четвертый вариант это без движения слой оставить поэтому отбрасывается) итого 3*3*3 = 27. итого 27^20 вариантов, что равно 42391158275216203514294433201 :D
20 ходов из любого состояния. Всего возможных вариантов ходов: 3 оси, по три слоя в каждой оси, по 3 варианта поворота каждого слоя (четвертый вариант это без движения слой оставить поэтому отбрасывается) итого 3*3*3 = 27. итого 27^20 вариантов, что равно 42391158275216203514294433201 :D
+1
Спасибо за информацию. Теперь собрать кубик будет легче)
+2
Для вычисления состояний фигурки из 36 поверхностей моему компу нужно 36 лет — демотивирует =(
+1
А мне всегда казалось абсолютно неинтересным собирать кубик Рубика по известному алгоритму («если стороны стоят так, то повернуть сюда»). Я кубик собирал по другому. Смотрел на него и пытался в уме представить, как надо повернуть его, чтоб получить какой-то результат, который в конечном счете может привести к тому, что кубик соберется.
0
У меня одного было тяжёлое детсво без кубика Рубика?
+9
А я кубик Рубика «собрал» переклеив грани, эх.
+4
Эх, сделал бы теперь кто-нибудь программку, где нужно было бы указать в каком состоянии кубик, а она бы тебе правильную последовательность.
+1
Оптимальные решения для всех состояний они не находили, а неоптимальные — существуют программы типа rubiksolve.com/
0
20 движений? или ход подразумевает один из алгоритмов который может повторяться? что там за алгоритм такой сатанинский? Не его ли используют Корейцы на чемпионатах?)
0
Согласно Путеводителю для путешествующих по Галактике, сверхразумная раса существ создала компьютер Deep Thought — второй по производительности за всё существование времени и Вселенной, — чтобы найти Окончательный Ответ на величайший вопрос Жизни, Вселенной и Всего Такого. После семи с половиной миллионов лет вычислений, Deep Thought выдал ответ: «Сорок два». Реакция была такой:
— Сорок два! — взвизгнул Лунккуоол. — И это всё, что ты можешь сказать после семи с половиной миллионов лет работы?
— Сорок два! — взвизгнул Лунккуоол. — И это всё, что ты можешь сказать после семи с половиной миллионов лет работы?
0
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Число бога для кубика Рубика равно 20