Ученые разработали универсальный алгоритм для сборки кубиков Рубика любого размера » Новости Hitech Добавить в Избранное Написать админу
Программы: SoftForFree.com - бесплатные программы: Virtual Dub, WinRAR, eMule, FlashGet, WinDVD, Doom 3 и многое другое.
 Мониторинг версий программ  |  Игровые новости  |  Новости авторов ПО  |  Статьи  |  Новости по RSS
Стиль:
Подробнее о LanAgent Standard 5.9LanAgent Standard 5.9

Программа для наблюдения за компьютерами в локальной сети: cкриншоты, работа в программах, сайты, кейлоггер, почта. Выявит "крыс", повысит дисциплину.

Скачать Сайт автора
Подробнее о Proteus 8.1 PROProteus 8.1 PRO

Профессиональная версия программы-симулятора микроконтроллерных устройств Proteus совместима в огромным количеством цифровых и аналоговых моделей уст.

Скачать Сайт автора

Программы


Рейтинги программ


Лучшие из лучших


Ученые разработали универсальный алгоритм для сборки кубиков Рубика любого размера

Ученые разработали универсальный алгоритм для сборки кубиков Рубика любого размера

Сегодня нет ничего удивительного в том, что компьютеры научились собирать кубики Рубика, на это способны даже процессоры смартфонов не первой свежести. Ведь данная задача связана с простой логикой и четкими математическими моделями. Теперь же решение данной задачи упростилось, инженер Эрик Демейн (Erik Demaine) разработал алгоритм, позволяющий собирать кубики Рубика любого размера.


кубик Рубика

Изначально он занимался исследованием головоломки третьего порядка, это кубик с тремя частями на каждом ребре. В натуральном виде задача не так-то проста, ведь в данном случае общее число комбинаций кубика составляет 43 квинтиллиона. А что будет, если речь идет о кубике Рубика 11 порядка? Страшно даже представить! Первым делом автор разработал универсальный алгоритм, который позволяет перемещать любую клетку кубика на заданную позицию, сохраняя положение всех остальных деталей.


 

В общем случае для этого требуется одно и то же число ходов, соответствующее квадрату числа клеток на одном ребре. Этого уже достаточно, однако для скоростной сборки кубика этого маловато. Поэтому авторы усовершенствовали алгоритм, заставив перемещаться не одиночные клетки, но и целые блоки. В этом случае число ходов сокращается в lg(n) раз. Таким образом, для того, чтобы определить общее число ходов необходимо возвести в квадрат порядок головоломки и разделить его на десятичный логарифм от порядка кубика. Хотелось бы посмотреть, как какой-нибудь робот соберет кубик Рубика с ребром в 20 клеток.


4 Июля, 2011

Комментарии

Источник: MobileDevice.ru






Ваш комментарий к новости:

Комментарии публикуются после проверки администратором.
При добавлении отрицательного комментария читайте соглашение об использовании.
Мы не публикуем: сообщения, не относящиеся к новости: "Ученые разработали универсальный алгоритм для сборки кубиков Рубика любого размера".

Ваше имя: E-mail:
Оценка: нет 1 2 3 4 5
 *Cообщение
(30-1000 зн.):

 
          
          
  

* * *

Еще новости

2017-05-23
Корпус смартфона Moto G5S изготовлен из металла
Обнаружено новое изображение пока еще не анонсированного смартфона Moto G5S от компании Lenovo. Внешне аппарат очень похож на обычный Moto G5, но все дело в материале корпуса — в данном случае речь...>>

Ноутбук Asus VivoBook S15 лишился рамок экрана
Компания Asus совсем скоро проведет анонс нового ноутбука VivoBook S15, способного удивить многих наличием 15,6-дюймового экрана одновременно с корпусом от 14-дюймовой модели. Это стало возможным...>>

Смартфон Xiaomi Mi 6 Ceramic Edition поступил в продажу
Компания Xiaomi сообщила о старте продаж нового смартфона Mi 6 Ceramic Edition: его распространение стартовало буквально сегодня. Оригинальный Mi 6 вышел уже почти месяц назад, но в данном случае...>>

Как купить игровую приставку Nintendo Switch за 5 долларов
Видели ли вы в интернете объявления о продаже коробок от устройств Apple для демонстрации всем вокруг? Конечно же, в большинстве случаев это всего лишь шутка, но компания Nintendo отнеслась к этому...>>

Опубликованы рендеры высокопрочной камеры Ricoh WG-50
Под маркой Ricoh совсем скоро выйдет компактный фотоаппарат WG-50, который очень пригодится на природе ввиду своего очень прочного корпуса. Это наследник модели Ricoh WG-40, вышедшей пару лет назад и...>>


Рекомендуем

1С Доктор 1.0

Программа предназначена для устранения различных ошибок и проблем, возникающих при работе с 1С: Предприятие 8.

Скачать

• • •

Русификатор AutoCAD 2008

Русификатор к системе проектирования AutoCAD 2008.

Скачать Скриншоты

• • •

ПиМаркет Фитнес Клуб 2017 8.05

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

Скачать Скриншоты

• • •

Online TV Player Basic 4.9.5.0

При помощи Online TV Player Basic просмотр ТВ-программ и наслаждение работой радиостанций в онлайн режиме станут реальностью.

Скачать Скриншоты

• • •

CalculationLaboratory 1.4.5.1360

CalculationLaboratory - математическая программа, которая поддерживает сложные вычисления, требующие высокой точности.
Имеется построитель графиков.

Скачать Скриншоты

Наша кнопка


Программы: SoftForFree.com - тысячи бесплатных программ, 100 лучших программ рунета, статьи, новости софта и многое другое.

Код нашей кнопки:

Новости Hitech



Полезные программы

Подробнее о FullUpdate 2017.04.25FullUpdate 2017.04.25

Программа для обновления программ, установленных на компьютере. Проверяет наличие новых версий на официальных сайтах, скачивает и устанавливает.

Скачать Скриншоты

Подробнее о EgoSteam 2017.04.25EgoSteam 2017.04.25

EgoSteam - программа для поиска Steam-игр в десятках интернет-магазинов. Поможет сэкономить время и деньги и купить игру дешевле, чем в Steam.

Скачать Скриншоты

Подробнее о WorkStat Office 5.1WorkStat Office 5.1

Программа WorkStat Office предназначена для контроля за работой сотрудников в офисе и автоматизации учета рабочего времени на предприятии.

Скачать Скриншоты



Софт-монитор - новейшие версии программ!

Новый сервис, аналогов которому нет в Интернете.
Мониторинг версий популярных программ в реальном времени, мониторинг программ для Windows, Mac OS, Unix, а также приложений на IPAD и Андроид. Более 800 программ и приложений!

[Скачай новейшие версии бесплатно!]



Вверх страницы

 Программы • Статьи • Реклама на сайте •  RSS 2.0 RSS • Контакты • Соглашение об использовании • Политика конфидециальности

© 2003-2017, SoftForFree.com. Использование материалов сайта разрешается только по договоренности с автором.
Автор проекта не несет ответственности за содержание рекламных материалов и качество программного обеспечения.

Наш проект являтся архивом бесплатных и коммерческих программ, которые размещаются авторами и производителями ПО, либо их официальными представителями. Мы не распространяем нелицензионное ПО, креки, серийные номера и любую другую информацию, запрещенную законодательством РФ.