Нынешний официальный человеческий рекорд 5,55с / Кубик Рубика :: слава роботам :: гиф анимация (гифки - ПРИКОЛЬНЫЕ gif анимашки) :: geek (Прикольные гаджеты. Научный, инженерный и айтишный юмор)

Tril

Нынешний официальный человеческий рекорд 5,55с

ссылка на гифку geek,Прикольные гаджеты. Научный, инженерный и айтишный юмор,гиф анимация,гифки - ПРИКОЛЬНЫЕ gif анимашки,слава роботам,Кубик Рубика

Подробнее

geek,Прикольные гаджеты. Научный, инженерный и айтишный юмор,гиф анимация,гифки - ПРИКОЛЬНЫЕ gif анимашки,слава роботам,Кубик Рубика

Еще на тему

Кубик Рубика(200)

Развернуть

Комментарии 21 13.07.201323:17 ссылка 6.6

Сука, вот это, я понимаю, ИИ, а не ваши "крестики-нолики".

Dimonychan 14.07.201300:13 ответить ссылка 0.5

какой нахер ИИ.
проворот перед камерой, вычисление кратчайших путей для решения задачи, действие.

Miran 19.07.201320:58 ответить ссылка ↑ 0.0

O у меня тоже Galaxy Advance )))

Slayers_MMA 14.07.201300:39 ответить ссылка -0.3

Это галаху с2.

jazzroutine 14.07.201300:40 ответить ссылка ↑ 1.1

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

Ershako 14.07.201300:41 ответить ссылка 2.4

Я как-то не догоняю, как можно такое огромное кол-во вариантов занести в одну базу? Плюс, для каждого решение.

Dimonychan 14.07.201300:50 ответить ссылка ↑ 0.7

Там далеко не огромное кол-во вариантов, подумай, как люди то на скорость собирают? Есть чёткие алгоритм сборки для типов начальных ситуаций (способы скоростной сборки очень легко гуглятся). Соответственно, просто реализация программного решения - или постоянный проход по дереву в ходе сборки, или предварительный выбор нужного пути решения из базы.

Ershako 14.07.201301:05 ответить ссылка ↑ 0.9

Что, конечно же, не отменяет красоты технического решения самого аппарат. Тем более из лего!

Ershako 14.07.201301:07 ответить ссылка ↑ 0.7

Погулглил.
Думаю, можно сделать так : идем от противного(то есть, разбираем кубик), затем выделяем в процессе разбора несколько десятков стадий сборки,и приводим кубик в любую из них, после чего все уже собирается по четкому алгоритму. Тогда основная проблема - определить, к какой стадии привести кубик быстрее всего.

Dimonychan 14.07.201301:15 ответить ссылка ↑ 0.7

быстрее всего собрать одну из сторон, затем нужно три боковых грани(за исключениемкрайних сверху кубиков) затем довести до состояния,когда три вершины не на своём месте и два верхних крестовых кубика не на своём месте, затем ставим крестовые кубики на правильные места и затем путём повторяющихся мониепуляций ставим вершины на нужные места. Для меня предпоследний этап самый сложный,потому что сложно запомнить три-четыре длинных комбинации, а остольное довольно просто. На скорость собирать не умею, но методику в целом знаю.

xkislotnikx 14.07.201303:30 ответить ссылка ↑ 0.6

Да сам собираю примерно так же, кстати кому интересен пруф тут http://www.youtube.com/watch?v=kv_VsjCCEs8. Это очень медленный способ, спидеры делают применяют формулы в которых сразу по много элементов движутся.
А что касается видео - доказано что из любого положения куб можно собрать за 23,22, или 20 движений, вопрос только в процессорной мощности для расчета этих самых движений, в этой бандурине собирается не по "человеческому способу", ну и от реализации меня просто прёт, как инженера.

Tril 14.07.201309:52 ответить ссылка ↑ 0.7

В 2010 году было доказано, что из любой позиции кубик можно собрать не менее чем за 20 ходов.
Все 4.325*10^19 позиций были разделены на 2217093120 множеств по 19508428800 позиций в каждом.
С помощью симметрии уменьшили количество множеств до 55882296.
Находили не оптимальные решения к каждой позиции, а только решения

saighdiúir 15.07.201316:51 ответить ссылка ↑ 0.0

за ≤20 ходов.
Потом был написан алгоритм который решал одно множество около 20 секунд.
Теория групп и кубик Рубика:http://www.math.kth.se/~boij/kandexjobbVT11/Material/rubikscube.pdf

saighdiúir 15.07.201316:52 ответить ссылка ↑ 0.0

Это же блять лего!!!

OLEGATOR 14.07.201300:47 ответить ссылка 0.9

автор назвал штуку сею CubeStormer II

kozak90 14.07.201312:01 ответить ссылка 0.0

Lego Mindstorm

A_D_E_P_T 14.07.201318:38 ответить ссылка 0.0

а вдруг это реверс? и он просто крутит этот кубик 5 секунд?