July 7th, 2016

moose, transparent

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

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

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

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

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

блоги и социальные сети

Уже года два как записи в этом блоге копируются в моем Фейсбуке, и если кому-то удобнее читать там, то пожалуйста:

https://www.facebook.com/avorobey

Раньше я не особо участвовал в фейсбучной жизни, но времена меняются, и теперь я читаю комментарии и стараюсь отвечать и тут, и там. Мне все равно кажется, что дискуссии в среднем лучше выходят здесь, и длинные записи читать удобнее здесь, либо напрямую в ЖЖ, либо через RSS-подписку. Но и в Фейсбуке тоже можно, как кому удобно.

(Кроме того, я никак не могу привыкнуть к тому, что Фейсбук выбирает по своим таинственным критериям, кому показывать какие записи - и то, что я на кого-то там подписан или с кем-то дружу, вовсе не означает, что конкретную его запись я увижу у себя в ленте.)

С сегодняшнего дня я также буду постить все публичные записи (а других и нет практически) в Google+ и ВКонтакте. Не уверен, что захочу активно участвовать в этих соц. сетях, но как минимум все комментарии читать буду. Так что желающие читать бесценные записи этого наидостойнейшего из блогов (это был глупый сарказм, у меня немного странное настроение) могут использовать на выбор:

1. avva, он же http://avva.livejournal.com или RSS-подписка http://avva.livejournal.com/data/rss.

2. Facebook https://www.facebook.com/avorobey

3. Google+ https://plus.google.com/u/0/+AnatolyVorobey

4. vk.com https://vk.com/anatoly.vorobey

Спасибо за внимание.