Хабр Курсы для всех
РЕКЛАМА
Практикум, Хекслет, SkyPro, авторские курсы — собрали всех и попросили скидки. Осталось выбрать!
Хабр доступен 24/7 благодаря поддержке друзей
Комментарии 18
В целом, для того, чтобы собрать хорошо фрагментированную головоломку, необходимо от 19 до 23 шагов.
Какие-то устаревшие данные. Число бога ведь уже точно установлено равным 20. А в остальном трудно, конечно, считать это каким-то выдающимся достижением, после го и шахмат. Для кубика Рубика настоящим вызовом для ИИ было бы научится решать все варианты алгоритмом бога.
(del)
Не понятно. А если этой платформе дать 4ех, 5ти, 6ти размерные кубики?
Собрать любой из них очень просто (человеку сложно только удержать внимание), когда понимаешь что если крутить ЛЮБУЮ не случайную циклическую трансформацию достаточно долго то она переходит саму в себя. И это надо использовать для поиска нужных трансформаций «частично меняющих комбинацию» (не получилось — крути дальше — что означает — вернешься назад — начинай сначала). И на самом деле, даже, унивресальная трансформация «быстро» находится таким способом (меняющая три кубика местами — когда все остальные остаются на месте). И потом этой универсальной можно складывать кубики. А можно искать «узкозаточенные» приемчики.
Т.е. решением задачи должно считаться когда одна и таже обученная нейронка сможет складывать кубик-рубик любой размерности без переобучения. Видимо тогда за ней придется признать понимание «топологии кубика» на уровне человеческих (моих по крайней мере) представлений.
Собрать любой из них очень просто (человеку сложно только удержать внимание), когда понимаешь что если крутить ЛЮБУЮ не случайную циклическую трансформацию достаточно долго то она переходит саму в себя. И это надо использовать для поиска нужных трансформаций «частично меняющих комбинацию» (не получилось — крути дальше — что означает — вернешься назад — начинай сначала). И на самом деле, даже, унивресальная трансформация «быстро» находится таким способом (меняющая три кубика местами — когда все остальные остаются на месте). И потом этой универсальной можно складывать кубики. А можно искать «узкозаточенные» приемчики.
Т.е. решением задачи должно считаться когда одна и таже обученная нейронка сможет складывать кубик-рубик любой размерности без переобучения. Видимо тогда за ней придется признать понимание «топологии кубика» на уровне человеческих (моих по крайней мере) представлений.
Причем машина собирает кубик в 100% случаев, какой бы вариант разобранной головоломки ей бы ни попался.
Вы не поверите, но человек тоже собирает кубик в 100% случаев, какой бы скрамбл не был, за исключением механической разборки и неправильной сборки.
> Кубик Рубика, вернее, алгоритм его сборки, сложен тем, что каждое действие при сборке несет определенные последствия, но предугадать их влияние на общий процесс сборки достаточно сложно.
Нет, это не так. Всё не так плохо, иначе не было бы 4.22 сек.
> Люди обычно учатся собирать кубик по ранее разработанным алгоритмам
Если брать два основных «послойных» способа сборки — «новичковый» и CFOP — первые два слоя собираются интуитивно, без всяких алгоритмов. Третий слой, да, для скорости заучивают до механической памяти комбинации для всех возможных случаев (около 80 формул), а на самом деле чтобы собрать третий слой КР достаточно «рыбки», «лямбды», «треугольника» сторон и «креста» сторон, т.е. 4 формулы.
Нет, это не так. Всё не так плохо, иначе не было бы 4.22 сек.
> Люди обычно учатся собирать кубик по ранее разработанным алгоритмам
Если брать два основных «послойных» способа сборки — «новичковый» и CFOP — первые два слоя собираются интуитивно, без всяких алгоритмов. Третий слой, да, для скорости заучивают до механической памяти комбинации для всех возможных случаев (около 80 формул), а на самом деле чтобы собрать третий слой КР достаточно «рыбки», «лямбды», «треугольника» сторон и «креста» сторон, т.е. 4 формулы.
Если правильно понял для того что бы её обучить ей после каждого шага сообщают до правильного решения осталось N шагов? Ну имхо это не очень похоже на «сам научился».
Австралиец крут… Мой рекорд 35 секунд, но тупо по алгоритмам. А австралиец видимо просчитал сразу все ходы.
была использована специализированная технология глубокого обучения, которая получила название «автодидактическая итерация». Эта технология позволяет «раскручивать» уже собранный кубик, чтобы добиться конфигурации, которая похожа на текущую. Получается нечто вроде реверс-инжиниринга, если этот термин применим к обучению машин. Создается специализированное «дерево решений», которое машина использует для вычисления шагов к каждой конфигурации.
Хм. То есть дали дерево развертки кубика, комп нашел в нем текущий лист и прошел до корня? И это нынче называется машинным обучением?
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
ИИ сам научился собирать кубик Рубика