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

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

Скачать Сайт автора
Подробнее о Memo Fora 4x4 «Свой бизнес» от 07.12.2017 г.Memo Fora 4x4 «Свой бизнес» от 07.12.2017 г. Новейшая версия

Программа для торговли без ограничений кол-ва рабочих мест.
- Работа с он-лайн кассами Штрих-М и АТОЛ;
- Формат счет-фактуры и УПД от 01.10.2017 г.

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

Программы


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


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


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

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

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


кубик Рубика

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


 

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


4 Июля, 2011

Комментарии

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





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

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

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

 
          
          
  

* * *

Еще новости

2017-12-15
ВКонтакте позволил удалять личные сообщения у собеседника
Несколько дней назад социальная сеть ВКонтакте разрешила редактировать собственные сообщения, отправленные в личной переписке, а сегодня она позволила удалять отправленные сообщения не только у себя,...>>

Sharp выпустить полностью безрамочный смартфон
Все современные смартфоны из сегмента безрамочных все же имеют рамки вокруг экрана – у кого-то они больше, у кого-то меньше, но присутствуют они всегда. Компания Sharp намерена исправить это и в...>>

Смартфон Leagoo S9 скопирован с Apple iPhone X
Если вам нравится внешность смартфона  Apple iPhone X, но не нравится его  стоимость в размере 92 000 рублей, в которую вошло чуть ли не 10 глобальных программно-аппаратных проблем, то вам точно...>>

Обновленные ноутбуки LG Gram представлены официально
Компания LG провела анонс своих новых ноутбуков серии Gram, которая состоит только из очень легких и тонких моделей. Новые лэптопы поддерживают разрешение Full HD на экранах 13,3, 14 и 15,6 дюйма и...>>

Android 8 выйдет для флагманов Samsung лишь в январе
Смартфоны Samsung S8 и S8+, со дня анонса которых прошел уже почти год, до сих пор работают на базе ОС Android 7, которую теперь можно встретить даже в самых дешевых китайских смартфонах. Вопреки...>>


Рекомендуем

Memo EGRUL 4x4 «Выписки из ЕГРЮЛ / ИП» от 20.11.2017 г.

Произвольный запрос на поиск реквизитов контрагентов в выписках из ЕГРЮЛ / ИП.

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

• • •

HP LaserJet P1005 Printer Drivers 20130415

Последняя версия драйверов и управляющих программ для лазерного принтера HP LаserJеt P1005 совместимых с различными версиями систем MS Windows.

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

• • •

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

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

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

• • •

Antiplagiat killer 4.7

Антиплагиат-Киллер - это программа для автоматического повышения оригинальности (уникальности) текстов нажатием всего лишь одной кнопки!

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

• • •

Steam 016

Клиент Steam - это программа студии Valve, предназначенная для удалённой работы с одноимённым сервисом распространения компьютерных игр.

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



Наша кнопка


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

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

Новости Hitech



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

Подробнее о Autodesk 3ds Max Design 2015Autodesk 3ds Max Design 2015

Профессиональная программная среда для создания 3D-графики и анимации компании Autodesk.

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

Подробнее о HP LaserJet 1020/1022 Printer Drivers 20120918HP LaserJet 1020/1022 Printer Drivers 20120918

Последняя версия драйверов для принтера HP LаserJеt 1020/1022 совместимых с системами MS Windоws XP-8.1.

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

Подробнее о Fix-It Utilities 15.0.32.38 PROFix-It Utilities 15.0.32.38 PRO

Программный пакет Fix-It Utilities - это удобный и многофункциональный программный продукт для защиты и оптимальной работы вашего ПК.

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




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

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

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

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