Поступаем вместе!

Меню

Облако тегов:

Ссылки:





           

Собрать за 35 секунд

Кубик РубикаЗа свою жизнь я ни разу не собрал кубик Рубика. А в мире по этому виду головоломок проводятся чемпионаты. Скоро, как и в шахматах, компьютеры и роботы смогу составить достойную конкуренцию людям. От машин уже есть претендент на звание чемпиона мира.

Первое название головоломки, придуманной в 1974 году венгерским скульптором и преподавателем архитектуры Эрнё Рубиком, было "Магический кубик". Но игрушка стала настолько популярной, что в ее названиии прочно закрепилось имя ее изобретателя.

Считается, что кубик Рубика — лидер среди игрушек по общему количеству продаж: по всему миру было продано порядка 300 млн кубиков Рубика, как оригинальных, так и различных аналогов. В прошлом году было реализовано порядка 12 миллионов головоломок.

Число возможных различных состояний кубика Рубика равно (8! ? 38?1) ? (12! ? 212?1)/2 = 43 252 003 274 489 856 000. Это число не учитывает то, что ориентация центральных квадратов может быть разной. С учётом ориентации центральных кубиков количество состояний получается в 46:2=2048 раз больше. Обычно при сборке кубика не учитывают ориентацию центральных квадратов. Так называемый "Алгоритм Бога" для сборки Кубика Рубика не найден. Но доказано, что из любого исходного состояния игрушку можно собрать не более чем за 26 ходов.

По скоростной сборке кубика Рубика проводится чемпионаты стран и международные турниры, на которых устанавливаются мировые рекорды. Мировой рекорд по сборке головоломки в настоящее время составляет 9,55 секунды.

Скоро придется в последнюю фразу вставлять уточнение - "среди людей", т.к. создатели роботов активно развивают методы решении данной головоломки.

Совсем недавно изобретатель Пит Редмонд (Pete Redmond) разработал робота RuBot 2, который, как он утверждает, может собрать любой кубик Рубика за 35 секунд.

Ru Bot 2

Этот робот достаточно быстр, чтобы считатся претендентом на звание чемпиона мира по сборке кубика Рубика среди машин, но ему еще очень далеко до человеческого рекорда в 9,55 секунды.

Этот робот имеет два "глаза": веб-камеры с высоким разрешением. С помощью этих "глаз" робот просматривает все шесть граней кубика. После чего используя алгоритмы нейросетевого анализа (их работа напоминает работу человеческого мозга), находит решение. Более того, с помощью своих "рук", работающих на пневматической передаче, робот сам собирает кубик.

Создатель обещает, что на все операции его творению необходимо не более 35 секунд, независимо от первоначального расклада кубика Рубика.

Публичное представление робота и его тестирование состоится в среду, 30 января 2008 года.

Настройки просмотра комментариев

Выберите нужный метод показа комментариев и нажмите "Сохранить установки".

Интересно,

Интересно, откуда ты взял число 2048? Оценка на число ориентаций центральных кубиков - число перестановок из шести элементов, то есть 6! = 720. А вообще в любом конкретном кубике они жестко фиксированы:)

             
MOZG.by (C), 2007-2008 admin@mozg.by