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

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

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

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

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

Программы


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


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


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

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

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


кубик Рубика

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


 

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


4 Июля, 2011

Комментарии

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






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

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

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

 
          
          
  

* * *

Еще новости

2017-06-25
Tesla составит конкуренцию Apple Music и Яндекс.Музыке
Компания Tesla, известная своими электромобилями, нашла новый способ заработка денег, который, в отличие от машин, «зайдет» во всех странах мира. Она хочет создать собственный музыкальный сервис,...>>

В YouTube зарегистрировано уже более 1,5 млрд человек
Компания Google сообщила о новом достижении своего интернет-сервиса YouTube. Как стало известно, его аудитория уже превысила 1,5 миллиарда человек по всему миру, и причем темпы роста постоянно...>>

ОС Windows 98 отмечает свой день рождения
Сегодня легендарная операционная система Windows 98 от Microsoft отмечает свой день рождения — ей исполнилось уже целых 19 лет. В этот день в далеком 1998 году софтверный гигант и лично Билл Гейтс...>>

Meizu рассказала о смартфонах, ожидающих апдейт до Android 7
Компания Meizu опубликовала в сети данные о смартфонах, для которых в скором будущем выйдет обновление фирменной прошивки Android 7.0 Nougat. Странно, что сделала она это только сейчас, поскольку...>>

Meizu представила умные весы Smart Body Fat Scale
Компания Meizu анонсировала новый продукт под названием Smart Body Fat Scale. Это умные напольные весы и явный наезд на компанию Xiaomi, которая сравнительно недавно выпустила аналогичный продукт,...>>


Рекомендуем

Риэлтор 2.8.5

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

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

• • •

Управление отелем “Гость” 17.6.20 Новейшая версия

Автоматизация отеля. Связь с программой Smart Kassir v.6.1 для On-Line касс (54-ФЗ), с программой ФМС.Контур, с замковыми системами ORBITA, ADEL.

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

• • •

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

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

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

• • •

HP Photosmart C4283 Printer Driver 9.0.1

Драйвер и пакет управляющих программ для обеспечения взаимодействия устройства Hewlett-Packard Photosmart C4283 с системами MS Windows вида XP-

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

• • •

Cakewalk SONAR Producer X3

Программа для редактирования звука SONAR4 позволит намного больше, чем обычные звуковые редакторы.

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

Наша кнопка


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

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

Новости Hitech



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

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

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

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



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

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

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



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

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

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

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