Нынешний официальный человеческий рекорд 5,55с
Сука, вот это, я понимаю, ИИ, а не ваши "крестики-нолики".
13.07.2013, 20:13
O у меня тоже Galaxy Advance )))
Это галаху с2.
Я как-то не догоняю, как можно такое огромное кол-во вариантов занести в одну базу? Плюс, для каждого решение.
Там далеко не огромное кол-во вариантов, подумай, как люди то на скорость собирают? Есть чёткие алгоритм сборки для типов начальных ситуаций (способы скоростной сборки очень легко гуглятся). Соответственно, просто реализация программного решения - или постоянный проход по дереву в ходе сборки, или предварительный выбор нужного пути решения из базы.
Что, конечно же, не отменяет красоты технического решения самого аппарат. Тем более из лего!
Погулглил.
Думаю, можно сделать так : идем от противного(то есть, разбираем кубик), затем выделяем в процессе разбора несколько десятков стадий сборки,и приводим кубик в любую из них, после чего все уже собирается по четкому алгоритму. Тогда основная проблема - определить, к какой стадии привести кубик быстрее всего.
Думаю, можно сделать так : идем от противного(то есть, разбираем кубик), затем выделяем в процессе разбора несколько десятков стадий сборки,и приводим кубик в любую из них, после чего все уже собирается по четкому алгоритму. Тогда основная проблема - определить, к какой стадии привести кубик быстрее всего.
быстрее всего собрать одну из сторон, затем нужно три боковых грани(за исключениемкрайних сверху кубиков) затем довести до состояния,когда три вершины не на своём месте и два верхних крестовых кубика не на своём месте, затем ставим крестовые кубики на правильные места и затем путём повторяющихся мониепуляций ставим вершины на нужные места. Для меня предпоследний этап самый сложный,потому что сложно запомнить три-четыре длинных комбинации, а остольное довольно просто. На скорость собирать не умею, но методику в целом знаю.
Да сам собираю примерно так же, кстати кому интересен пруф тут http://www.youtube.com/watch?v=kv_VsjCCEs8. Это очень медленный способ, спидеры делают применяют формулы в которых сразу по много элементов движутся.
А что касается видео - доказано что из любого положения куб можно собрать за 23,22, или 20 движений, вопрос только в процессорной мощности для расчета этих самых движений, в этой бандурине собирается не по "человеческому способу", ну и от реализации меня просто прёт, как инженера.
А что касается видео - доказано что из любого положения куб можно собрать за 23,22, или 20 движений, вопрос только в процессорной мощности для расчета этих самых движений, в этой бандурине собирается не по "человеческому способу", ну и от реализации меня просто прёт, как инженера.
В 2010 году было доказано, что из любой позиции кубик можно собрать не менее чем за 20 ходов.
Все 4.325*10^19 позиций были разделены на 2217093120 множеств по 19508428800 позиций в каждом.
С помощью симметрии уменьшили количество множеств до 55882296.
Находили не оптимальные решения к каждой позиции, а только решения
Все 4.325*10^19 позиций были разделены на 2217093120 множеств по 19508428800 позиций в каждом.
С помощью симметрии уменьшили количество множеств до 55882296.
Находили не оптимальные решения к каждой позиции, а только решения
за ≤20 ходов.
Потом был написан алгоритм который решал одно множество около 20 секунд.
Теория групп и кубик Рубика:http://www.math.kth.se/~boij/kandexjobbVT11/Material/rubikscube.pdf
Потом был написан алгоритм который решал одно множество около 20 секунд.
Теория групп и кубик Рубика:http://www.math.kth.se/~boij/kandexjobbVT11/Material/rubikscube.pdf
а вдруг это реверс? и он просто крутит этот кубик 5 секунд?
