"Русский переплет" зарегистрирован как СМИ.
Свидетельство о регистрации в Министерстве печати РФ: Эл. #77-4362 от
5 февраля 2001 года. При полном или частичном использовании
материалов ссылка на www.pereplet.ru обязательна.
|
21.06.2018 05:47 |
Астрономы нашли недостающую материю Вселенной в межгалактической среде
Наблюдения за далекими галактиками позволили астрономам отследить эволюцию нормальной материи в первые два миллиарда лет Вселенной, после которых более . . . |
20.06.2018 18:57 |
Искусственный интеллект самостоятельно научился собирать кубик Рубика Новая система искусственного интеллекта DeepCube самостоятельно за 44 часа научилась собирать кубик Рубика. Теперь программа решает головоломку не хуже систем, опирающихся на знания человека, сообщает Gizmodo.
Несмотря на то, что кубик Рубика был изобретен еще в 1974 году, головоломка до сих пор пользуется большой популярностью. Регулярно проводятся соревнования, в которых люди и роботы собирают кубик на скорость. Считается, что с этой задачей можно справиться не более чем за 20 ходов — это нижняя граница алгоритма Бога, который позволяет получить оптимальное решение головоломки, начиная с любой конфигурации (при поворотах на 180 градусов).
Программисты под руководством Стивена Макалира (Stephen McAleer) создали систему искусственного интеллекта, которая способна собрать кубик Рубика в среднем за 30 ходов. Примерно столько же движений используют люди, профессионально занимающиеся спидкубингом. В основе программы лежит глубокое обучение с подкреплением — его суть заключается в том, что управляемый алгоритмом агент находится в среде и, выполняя различные действия, может получать за них награду. Таким образом, методом проб и ошибок он учится выполнять последовательность действий, приводящую к наибольшей награде и тем самым постепенно приближается к нужному создателям результату.
Когда DeepCube делает ход, система автоматически просчитывает, к какому результату он приведет. Она фактически «прыгает» к тому состоянию, когда головоломка решена, а затем возвращается назад к предложенному движению. Это позволяет программе определить среднюю длину решения, а также «силу» хода. После того, как алгоритм собирает необходимое количество данных, он находит оптимальный набор действий, используя метод дерева решений — то есть проверяя каждое возможное движение, чтобы определить, какое из них является самым лучшим. Все это происходит без вмешательства человека.
В процессе обучения DeepCube за 44 часа решила около миллионов кубиков Рубика (включая повторы). Алгоритм использовал 32-ядерный сервер Intel Xeon E5-2620 с тремя видеокартами NVIDIA Titan XP. Система, как пишут авторы, получила достаточное количество знаний во время тренировки: например, она самостоятельно нашла стратегию, которую используют продвинутые спидкуберы — сопоставление сторон и углов головоломки перед тем, как их переместить в нужную позицию. «Наш алгоритм способен решить 100 кубиков со случайной конфигурацией, достигнув медианы в 30 шагов — это меньший или почти такой же результат, как у алгоритмов, использующих человеческие знания», — комментирует Макалир.
Некоторые конфигурации кубика Рубика вызвали трудности у алгоритма, поэтому в будущем разработчики надеются улучшить его работу. Кроме того, сейчас DeepCube использовался для того, чтобы решить головоломку 3×3×3, однако он может быть также обучен и для кубика 4×4×4.
Сегодняшний рекорд по скоростной сборке кубика Рубика принадлежит австралийцу Феликсу Земдегсу, который в мае 2018 года собрал головоломку за 4,22 секунды. Среди машин неофициальным чемпионом считается робот Бена Каца и Джареда Ди Карло, который способен собрать кубик Рубика за 0,38 секунды.
По информации https://nplus1.ru/news/2018/06/20/rubiks-cube-ai
|
20.06.2018 17:38 |
Знаменитый астроном Уильям Гершель считал Солнце обитаемым миром
В XVIII веке предположение о том, что Солнце обитаемо, было вполне распространенным. «Солнце – это небесное тело, как и Земля, только значительно больше, но тоже с . . . |
20.06.2018 17:32 |
Пульсар «Черная вдова» приближает астрономов к разгадке тайны «сигналов инопланетян»
Радиоволны, создаваемые пульсаром, искажаются окружающим его материалом. Наблюдения показывают, что этот материал может действовать как линза, фокусируя волны и . . . |
20.06.2018 16:29 |
Россия поставила уникальное оборудование для термоядерного реактора будущего ИТЭР
Таким образом, РФ полностью выполнила свое второе соглашение по созданию систем для реактора будущего Уникальные сверхпроводники для Международного . . . |
20.06.2018 16:21 |
Ученые смогли намеренно воспроизвести эйнштейновское «жуткое действие на расстоянии»
Исследователи разработали новый метод, позволяющий генерировать квантовую запутанность — необъяснимую связь двух квантовых частиц. Недавно мы писали о том, как . . . |
20.06.2018 15:38 |
Китай вводит обязательные автомобильные RFID-чипы для слежки за своими гражданами
Издание The Wall Street Journal сообщает, что с 1 июля текущего года в Китае начинает работу программа по оснащению наземного транспорта RFID-чипами. На них будет записана . . . |
20.06.2018 15:35 |
Маленький электрокатер Jaguar V20E побил мировой рекорд скорости
Специалисты британского автогиганта Jaguar проявили себя в новом амплуа, создав уникальный быстроходный электрокатер Jaguar Vector Racing V20E, который уже успел установить . . . |
20.06.2018 14:52 |
В МФТИ создали квантовый чип со звуковым резонатором
Исследователи продемонстрировали искусственную квантовую систему, в которой квантовый бит взаимодействует с акустическим резонатором в квантовом режиме. Это . . . |
20.06.2018 14:44 |
НАНОЧАСТИЦЫ НИТРИДА ТИТАНА ПОВЫСЯТ ПРОИЗВОДИТЕЛЬНОСТЬ ОПТОВОЛОКОННЫХ ЛИНИЙ СВЯЗИ
Ученые Федерального исследовательского центра Красноярский научный центр СО РАН (ФИЦ КНЦ СО РАН) совместно с коллегами из Сибирского федерального университета, . . . |
20.06.2018 14:40 |
Американские ученые создали кристалл, который лучше всех веществ преломляет свет
Команда ученых и инженеров, возглавляемая Висконсинским университетом в Мадисоне и Университетом Южной Калифорнии (США), создала кристалл, обладающий более . . . |
20.06.2018 14:36 |
Физики предложили квантовую теорию, предсказывающую влияние будущего на прошлое
Один из самых невероятных аспектов квантовой механики можно объяснить не менее невероятной идеей о том, что причинная связь может идти как вперед во времени, так и . . . |
20.06.2018 14:32 |
Физики объяснили происхождение солнечных торнадо
Ученые из Института физики Земли им. О.Ю. Шмидта РАН совместно с коллегами из Канады (А. Смоляков), Великобритании (В. Федун, Г. Верт) и США (В. Хортон) разработали новую . . . |
20.06.2018 14:28 |
Месторождениями будут управлять интеллектуальные системы
Госкорпорация «Ростех» и «Газпром нефть» начнут совместно разрабатывать цифровые технологии управления для новых месторождений. Это позволит максимально . . . |
20.06.2018 14:26 |
Тектоника плит помогла сформироваться жизни на Земле
В новом исследовании показано, что стремительное охлаждение мантии Земли посредством тектоники плит сыграло важную роль в развитии первых жизненных форм, . . . |
20.06.2018 14:12 |
Новая миссия CAESAR доставит 100 грамм пыли с кометы Чурюмова-Герасименко
Недавно предложенная космическая миссия под названием Comet Astrobiology Exploration Sample Return (CAESAR) может значительно расширить наши представления о происхождении и истории . . . |
20.06.2018 13:38 |
Зонд «Хаябуса-2» увидел на Рюгу 200-метровый кратер и горный хребет
Межпланетная станция «Хаябуса-2» получила новые снимки астероида Рюгу. Оказалось, что его поверхность покрыта кратерами, самый крупный имеет диаметр более . . . |
20.06.2018 13:34 |
Астрономы нашли механизм рождения планет по ускоренному сценарию
Крупные зародыши планет могут формироваться почти сразу после появления протопланетного диска, рассказывают астрономы в статье, принятой к публикации в . . . |
20.06.2018 13:30 |
Конвертоплан будущего испытали крутым взлетом
Перспективный американский конвертоплан V-280 Valor приступил к этапу расширенных испытаний. Как сообщает Defense News, летательный аппарат, в частности, уже проверили . . . |
20.06.2018 13:18 |
Объяснена загадочная аномалия в Солнечной системе
Планетологи Калифорнийского университета в Лос-Анджелесе раскрыли причину возникновения дугообразной облачной структуры в атмосфере Венеры. По словам ученых, . . . |