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

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

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

Программа для торговли без ограничений кол-ва рабочих мест.
Работа с он-лайн кассами Штрих-М и АТОЛ, поддержка ФФД 1.05

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

Программы


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


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


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

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

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


кубик Рубика

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


 

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


4 Июля, 2011

Комментарии

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





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

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

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

 
          
          
  

* * *

Еще новости

2018-05-24
Легкий и стильный смартфон BQ Slim: символ весны
Компания BQ выпустила новый бюджетный смартфон Slim, который вполне можно считать символом весны. После затяжной зимы с ее метровыми сугробами даже в марте хочется чего-то легкого и приятного, и этот...>>

BQ Jumbo: большой металлический смартфон
Компания BQ в 2017 году выпустила смартфон Jumbo – большой 6-дюймовый моноблок в тонком корпусе со строгим дизайном. Он был у нас на тесте и произвел приятное впечатление, но есть один нюанс: его...>>

Игру Unreal можно скачать бесплатно и легально
Ровно 20 лет назад вышла компьютерная игра Unreal, изменившая весь жанр 3D-шутеров. Ее по праву считают одним из основоположников этого самого жанра, и без нее не было бы других игр. Сегодня ее можно...>>

Acer выпустила новые хромбуки Chromebook 13 и 13 Spin
Компания Acer представила два новых мобильных компьютера Chromebook 13 и 13 Spin на базе платформы Chrome OS. Другими словами, это хромбуки, и их целевая аудитория – это образовательные учреждения и...>>

Раскрыты характеристики смартфона Xiaomi Redmi 6
Регулятор TENAA опубликовал в сети подробности о тестировании нового смартфона Xiaomi Redmi 6 из бюджетного сегмента. Аппарат может выйти под названием Redmi 6A, и до его анонса, судя по всему,...>>


Рекомендуем

Air Xonix 3D 1.45

AirXonix - это римейк популярнейшей игры Xonix, выполненный в 3d.

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

• • •

DivX Plus 10.2.6

DivX - это один из наиболее популярных видео кодеков компании DivX Networks, который позволяет сжимать видео без потери качества в 11 раз лучше аналог

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

• • •

Photoinstrument 7.6 (Build 902)

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

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

• • •

Mozilla Firefox 51.0.1

Официально анонсированный год назад Mozilla Firefox продолжает набирать популярность у пользователя, покоряя Интернет-пространство.

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

• • •

KMPlayer 4.0.6.4

Эргономичный многофункциональный медиа-проигрыватель со встроенными кодеками от корейской компании Pandora TV.

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



Наша кнопка


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

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

Новости Hitech



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

Подробнее о Panda Antivirus 2015 15.1.0 PROPanda Antivirus 2015 15.1.0 PRO

Антивирусная программа Panda Antivirus не первый год известна пользователям как оптимальное решение для защиты от вирусов и других интернет-угроз.

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

Подробнее о HP Deskjet F21xx Printer Driver 9.0.1HP Deskjet F21xx Printer Driver 9.0.1

Драйвер для струйных принтеров HP. Поддерживаются все модели серии F21xx.

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

Подробнее о Судоку 1.0Судоку 1.0

Эта программа - компьютерная версия популярной игры «Судоку». Она позволяет приятно провести время и помогает развить мышление.

Скачать Подробнее




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

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

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

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