полезно в хозяйстве

топ 100 блогов avva07.07.2016 Константин Кноп подсказал, что, оказывается, несколько лет назад был найден гамильтонов цикл на кубике Рубика. Это определенная последовательность поворотов граней, которая проводит кубик сквозь все возможные конфигурации, посещая каждую ровно один раз, и приводит обратно с той, с которой начали.

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

Если один поворот занимает одну секунду, то в среднем кубик будет полностью собран за время, равное примерно 50 возрастам Вселенной на сегодняшний день.

[вообще-то интересная штука, с программистской точки зрения. Даже *проверить*, что это действительно гамильтонов цикл, кажется не очень простой задачей, хоть автор и попытался ее упростить своей нотацией. Наивные подходы, что приходят мне в голову, требуют очень много памяти]

Оставить комментарий

Предыдущие записи блогера :
Архив записей в блогах:
Да - да) Кто о чем, а я опять о паспорте. Не улыбайтесь иронично. Скоро паспорт РФ станет обыденностью, а пока еще этот факт радует. Я смотрю на мои фамилию, имя, отчество. Не искаженные, мои родные. Я опять - это я! В украинских паспортах личные данные писали украинскими буквами - это п ...
В пятницу у меня взяли интервью для одного Казанского сайта. Не привычное это дело для меня пока. Не умею я контролировать, что говорить стоит, а что нет. И, видимо, время такое, начали про блоги вообще, но все равно потом и про политику в интернете ...
Подобралось как-то... Тематическое. Три художника - три манеры. Без сравнений и оценок, но как же многообразно восприятие казалось бы уже изученного до мелочей... Дэниэл Билмс (1989-...), художник из Лос-Анджелеса, работы которого - стык реализма, символизма и абстракционизма... ...
Вылет: 29.12 на 3 ночи. Стоимость от 21455 рублей за человека при 2-х местном размещении в отеле Aс Som 3*, включая авиаперелет, трансфер, медицинскую страховку, питание завтраки. Виза 2860 рублей. Дополнительно топливный сбор 880 рублей. И другие отели от 3* до ...
Терпеть не могу всякую красноту. Тем более критикующую нынешнюю партсовхоз номенклатуру родом из СССР. Товарищи усиленно делают вид, что эти тетки-воровки с Луны упали, непосрдственно заброщены госдепом, нелегально перешли границу в чемодане с гуманитарной помощью в начале 1990-х. ...