Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Алгоритмы > Кубик-рубик


Автор: Sunvas 6.6.2006, 07:31
Второй час верчу эту забавнуть штуковинку в руках и все никак не могу собрать..  smile  Когда-то мне говорили, что есть определенный алгорим чтобы собрать кубик-рубик.  Кто может помочь? 

Автор: Romikgy 6.6.2006, 08:49
http://karalovbros.narod.ru/rubik/
http://znaikak.ru/cubik.html
http://algolist.manual.ru/misc/rubik.php

Да и вообще гугль рулит smile 

Автор: esperant0 6.6.2006, 20:07
крутите случайно согласно теории вероятностей через К*К*К шагов соберете подчти наверняка, когда К - количество различных состояний куба 

Автор: Vit 6.6.2006, 20:33
Цитата(esperant0 @  6.6.2006,  11:07 Найти цитируемый пост)
крутите случайно согласно теории вероятностей через К*К*К шагов соберете подчти наверняка, когда К - количество различных состояний куба  



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

Автор: Sunvas 7.6.2006, 00:14
Цитата(Vit @  6.6.2006,  20:33 Найти цитируемый пост)
Доказано что из любого состояния кубик можно собрать менее чем за 30 ходов...

Гы.. Интересно кто же это доказал? Мне кажется что это невозможно! Ради прикола: возьмите уже собранный кубик и силой преставьте уголок так, чтобы он стал в любое положение, но не правильное. Вряд-ли кому-нибудь удастся собрать кубик менее, чем за 30 ходов. 

Автор: maxim1000 7.6.2006, 00:29
Цитата(Sunvas @  6.6.2006,  23:14 Найти цитируемый пост)
возьмите уже собранный кубик и силой преставьте уголок так, чтобы он стал в любое положение, но не правильное. Вряд-ли кому-нибудь удастся собрать кубик менее, чем за 30 ходов

ну я думаю, в доказательстве есть предположение о том, что на кубиком не издевались smile 

Автор: Sunvas 7.6.2006, 00:34
Цитата(maxim1000 @  7.6.2006,  00:29 Найти цитируемый пост)
 что на кубиком не издевались

Но ведь было сказано, что 
Цитата(Vit @  6.6.2006,  20:33 Найти цитируемый пост)
из любого состояния кубик можно собрать менее чем за 30 ходов

 

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)