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