§ кубик Рубика
- 27.10.10, 22:40
- интересные фактики
Из любого положения можно собрать кубик Рубика за 20 ходов или менее. Всего же существует 43,252,003,274,489,856,000 возможных состояний обычного кубика 3х3х3.
Алгоритм, собирающий кубик Рубика за минимальное число ходов, традиционно называется «алгоритмом Бога». Максимальное возможное число ходов, которое такой алгоритм может сделать, называется «числом Бога». На поиск этого значения (20) было потрачено 35 компьютерных лет и кучу человеко-часов. Простого описания «алгоритма Бога» при этом по-прежнему не найдено, оптимальная сборка кубика осуществляется с помощью трудоёмких вычислений.
Подробнее...
Алгоритм, собирающий кубик Рубика за минимальное число ходов, традиционно называется «алгоритмом Бога». Максимальное возможное число ходов, которое такой алгоритм может сделать, называется «числом Бога». На поиск этого значения (20) было потрачено 35 компьютерных лет и кучу человеко-часов. Простого описания «алгоритма Бога» при этом по-прежнему не найдено, оптимальная сборка кубика осуществляется с помощью трудоёмких вычислений.
Подробнее...
4
Коментарі
Al KazlOFF
127.10.10, 22:47
не верю.
©
Lessa
227.10.10, 22:55
до школы без вычислений собирала, а сейчас не могу вспомнить, хоть убей. как сейчас помню, что не понимала, чего же тут сложного, у детей всё таки виденье мира немного другое. мне ещё бабуля и дедуля засекали время, чуть больше минуты уходило на сбор полностью разобранного.
НеГерой
327.10.10, 23:49Відповідь на 1 від Al KazlOFF
так пойди и почитай статью по ссылке. Всё научно
НеГерой
427.10.10, 23:50Відповідь на 2 від Lessa
математиком работаешь?
Al KazlOFF
527.10.10, 23:53Відповідь на 3 від НеГерой
с английским проблема. и всё равно не поверю.
Lessa
627.10.10, 23:54Відповідь на 4 від НеГерой
нет, у меня дед работал инженером механиком буровых установок, с детства занимался со мной математикой и всякими такими штучками
у меня эти кубики до сих пор есть, целые 
и никак не могу вспомнить...руки вспоминают часть движений...точно знаю, была система по которой я складывала. мне ещё смешно было, до чего же это просто 
а сейчас всё...как отрубило... периодически беру их в руки, пробую, но хватает на 10 ходов от силы 
Рыжая_лиса
728.10.10, 10:29
для меня непосильно сложить кубик
да и с математикой тоже совершенно не дружу
НеГерой
829.10.10, 23:06Відповідь на 7 від Рыжая_лиса
раз не дружишь с математикой, значит, пишешь стихи или рисуешь?
Рыжая_лиса
930.10.10, 12:16Відповідь на 8 від НеГерой
стихи не пробовала, когда-то рисовала но я далеко не художник, свой талант пока не нащупала
Гість: Tery Presly
1030.10.10, 17:37
Ніколи не вдавалося скласти кубік Рубіка, чи то терпіння не вистачає чи то рівень IQ за низький. Скоріше ці два фактори разом.