Вторник, 26.11.2024, 13:43
Приветствую Вас Гость | RSS
Сказать "СПАСИБО"
Меню сайта
Категории раздела
Картинки [454]
Видео [151]
Текст [291]
jsp СОФТ
Friends


Днепропетровск
Кино
Предложение
Система раскрутки
Статистика

Онлайн всего: 11
Гостей: 11
Пользователей: 0
Главная » 2011 » Декабрь » 21 » Кубик Рубика можно собрать за 20 ходов
14:22
Кубик Рубика можно собрать за 20 ходов


Собрать кубик Рубика из любого исходного состояния можно не более чем за 20 ходов.

К такому выводу пришла группа американских ученых под руководством профессора Морли Дэвидсона из университета Кента в штате Огайо, которая с помощью компьютеров корпорации Google перебрала все возможные комбинации головоломки.

В результате, как сообщает РИА Новости, выяснилось, что так называемое «число Бога», минимально необходимое количество ходов для сборки кубика Рубика из любой начальной комбинации, равно 20. «Теперь мы точно знаем, что волшебное число — это 20», — заявил Дэвидсон.

До 1995 года считалось, что теоретический минимум для сборки популярной головоломки составляет 18 ходов, однако математик Майкл Райд нашел исходную конфигурацию, из которой кубик Рубика можно собрать лишь за 20 ходов.

По словам Дэвидсона, с тех пор считалось, что «число Бога» равно именно 20, однако это предположение было основано лишь на вере ученых: никому ранее не удавалось проверить все конфигурации головоломки. «Мы втайне надеялись, что в ходе тестов найдем комбинацию, для которой нужен 21 ход», — сказал Дэвидсон.

Чтобы решить эту задачу, ученые разбили все возможные исходные состояния примерно на 2,2 миллиарда групп по 20 миллиардов вариантов в каждой — именно столько состояний у классического кубика Рубика. Выявляя одинаковые и симметричные состояния, исследователи сократили тестовый набор до 56 миллионов групп.

Корпорация Google предложила ученым свой парк компьютеров для проверки всех этих комбинаций. По оценкам Дэвидсона, хорошему настольному ПК с четырехъядерным процессором микроархитектуры Nehalem и тактовой частотой 2,8 гигагерца на это потребовалось бы около 35 лет машинного времени.

Ученые опубликовали результаты своей работы в Интернете и собираются подготовить статью для научного журнала. По их словам, протестировать код сможет любой обладатель небольшого суперкомпьютера. Сами исследователи собираются продолжить работу и, в частности, найти «число Бога» для других вариантов головоломки.

Категория: Текст | Просмотров: 398 | Добавил: Spike | Рейтинг: 0.0/0
Всего комментариев: 0
Имя *:
Email *:
Код *:
Поиск
Форма входа
ЭТО Я
Radio

Новости города
Team viewer
Календарь
«  Декабрь 2011  »
ПнВтСрЧтПтСбВс
   1234
567891011
12131415161718
19202122232425
262728293031
toxic
Поделиться
Новые комментарии
Very good web page, Carry on very good work. thnx! Take a look at also my own web page

https://www.mistralbg.com/pochivki-turcia/antalia-lara почивка в турция анталия

ptmis+

Quite illustrative, look frontward to visiting again. Visit also my webpage

https://zdravenportal.com/%D0%B4-%D1%80-%D0%BF%D0%B5%D1%82%D1%80%D0%B0%D0%BD%D0%B0-%D0%BA%D0%B0%D0%BB%D1%8F%D1%88%D0%B5%D0%B2%D0%B0-%D0%B4%D0%B5%D1%80%D0%BC%D0%B0%D1%82%D0%BE-%D0%B2%D0%B5%D0%BD%D0%B5%D1%80%D0%BE%D0%BB%D0%BE%D0%B3 дерматолог венеролог

dd=+

<a href=http://zmkshop.ru/>химки завод металлоконструкций</a>

Наша бригада квалифицированных мастеров приготовлена предлагать вам новаторские приемы, которые не только гарантируют надежную покров от холодильности, но и подарят вашему жилищу оригинальный вид.
Мы деятельны с новыми материалами, сертифицируя прочный срок использования и замечательные эффекты. Теплоизоляция внешнего слоя – это не только экономия тепла на отоплении, но и забота о природной среде. Спасательные инновации, какие мы применяем, способствуют не только вашему, но и сохранению природных ресурсов.
Самое первоочередное: <a href=https://ppu-prof.ru/>Утепление стен снаружи услуги</a> у нас стартует всего от 1250 рублей за м²! Это доступное решение, которое преобразит ваш домик в истинный комфортный уголок с минимальными расходами.
Наши примеры – это не единственно теплоизоляция, это составление территории, в где все элемент отразит ваш персональный манеру. Мы берем во внимание все ваши пожелания, чтобы осуществить ваш дом еще еще больше приятным и привлекательным.
Подробнее на <a href=https://ppu-prof.ru/>веб-сайте компании</a>
Не откладывайте заботу о своем обители на потом! Обращайтесь к экспертам, и мы сделаем ваш домик не только тепличным, но и стильным. Заинтересовались? Подробнее о наших делах вы можете узнать на веб-сайте. Добро пожаловать в пределы уюта и высоких стандартов.

Наша бригада опытных исполнителей завершена предоставить вам актуальные системы утепления, которые не только снабдят надежную оборону от мороза, но и подарят вашему коттеджу модный вид.
Мы практикуем с самыми современными компонентами, гарантируя постоянный период эксплуатации и прекрасные результирующие показатели. Изолирование внешней обшивки – это не только сбережение на тепле, но и забота о окружающей среде. Энергоэффективные технологические решения, какие мы применяем, способствуют не только твоему, но и сохранению природы.
Самое основное: <a href=https://ppu-prof.ru/>Утепление здания снаружи цена</a> у нас стартует всего от 1250 рублей за квадратный метр! Это доступное решение, которое сделает ваш помещение в подлинный теплый корнер с скромными расходами.
Наши работы – это не единственно теплоизоляция, это постройка территории, в где каждый компонент отразит ваш особенный образ действия. Мы возьмем во внимание все ваши просьбы, чтобы сделать ваш дом еще еще больше комфортным и привлекательным.
Подробнее на <a href=https://ppu-prof.ru/>https://www.ppu-prof.ru/</a>
Не откладывайте занятия о своем квартире на потом! Обращайтесь к специалистам, и мы сделаем ваш обиталище не только комфортнее, но и стильнее. Заинтересовались? Подробнее о наших трудах вы можете узнать на портале. Добро пожаловать в пределы гармонии и качественного исполнения.

Облако тегов
Калькулятор
Партнёры
Система раскрутки
Block title