Решаване на куба на Рубик с помощта на компютър - видео урок

Cube пъзел Рубик е пъзел изобретен в 1974 от унгарския скулптор и професор по архитектура Ерньо Рубик.
Първоначално наречен "Magic Cube" от своя създател, Ерно Рубик, тя е преименувана "Cube Рубик" от Идеални играчки в 1980 фирма и печели специалната награда за най-добър пъзел игра на годината в Германия. Той се счита за най-добре продаваната играчка в света с над 300.000.000 кубчета продадени в световен мащаб, за да 2005.
В класическия Рубик куб, всяка от шест страни са покрити с 9 етикети, оцветени в един от шест цвята (традиционно бяло, жълто, оранжево, червено, зелено и синьо). Механизмът за въртене позволява независимо въртене на всяко лице, и по този начин цвят кървене. За да се реши мача, всеки лицето трябва да има един-единствен цвят.
Има няколко вариации на куба, продукти, широко Cube джобни на 2 × × 2 2, 3 стандарт куб × × 3 3, тогава 4 4 × × × 4 5 5 и 5 ×. Напоследък са били по-големи версии.
В допълнение, алтернативни неофициални състезания се провеждат и когато участниците са поканени да реши куба в необичайни условия. Те включват:

* Решаване на куб със завързани очи
* Решаване на куба с един човек със завързани очи, а другият да диктува ходовете да направи
* Решаване на куб под водата в един дъх
* Решаване на куба с една ръка
* Решаване на куба с краката

От тези неофициални състезания, само одобрява WCA състезания за решаване завързани очи, с една ръка и краката.
Има някои решения, създадени, за да се реши на Рубик куба възможно най-бързо.
Най-известният бързо решение е разработено от Джесика Фридрих. Това е метод ниво по ниво много ефективен и изискват голям брой алгоритми, особено за ориентация и пермутация на последното ниво. Ъгли първо ниво и на второ ниво се решават едновременно, всеки ъгъл с парче на ръба на второ ниво.
Друга широко разпространена метод е разработен от Lars Petrus. При този метод, разрешен първия раздел 2 × 2 × 2 удължен след 2 × 2 × 3, и след това ръбове неправилно се решават с помощта на алгоритъм на три движения, което елиминира необходимостта от възможни движения алгоритъм 32 би може да е необходимо по-късно. Едно от предимствата на този метод е, че тя е склонна да се заселят на по-малко движения. Поради тази причина, метод Petrus се използва широко в състезания, което се стреми към постигане на минимален брой ходове.
Начални решения изискват само четири или пет учебни алгоритми, но като цяло са неефективни, решаване на целия куб изискващи средно около 100 революции. За сравнение в напреднал метод на Фридрих изисква приблизително 120 учебни алгоритми позволяват решаването на куба, но средно само 55 ходове. Друг вид на разтвор използва алгоритми, разработени от Райън Heisenu, а по-скоро се основава на набор от основни принципи, които могат да бъдат използвани за решаване на куба в по-малко от движения 40. "Решение Ultimate" (на английски език Ultimate Solution) от Филип Маршал е вариант на метод Фридрих е, че средно само 65 революции, но изискваща запаметяване на само две алгоритми.
Разплащания ръчни методи, описани по-горе, са предназначени да бъде лесно да се научат, но са работили усилено, за да се намерят решения и по-бързо, за Cube Рубик.
В 1982, Дейвид Singmaster и Александър Фрей хипотеза, че броят на ходове, необходими за решаване на куба на Рубик, при идеална алгоритъм, може да бъде малко повече от 20. В 2007, Daniel Kunkle и Gene Cooperman използва методи компютър за търсене, за да докаже, че всяка конфигурация на куб 3 на Рубик × × 3 3 26 може да бъде решен в максимално количество от ходове. В 2008, Tomas Rokicki понижава максималните 22 движи. Продължава опити за намаляване на максималната дължина на оптимални решения.
Световният рекорд за един тест, се държи от Erik Akkersdijk които 2008 решен куба в секунди, Czech Open 7,08 2008. световен рекорд за средно време принадлежи на Tomasz Zolnowski с време 10,63 секунди през април 4 2009.
Не забравяйте, че ако имате предложения, жалби или допълнения не се колебайте да пишете в полето за коментари, де-също, ако се срещна полето за коментари на потребител има проблем и може да му помогне, не се колебайте да го направя, единственият начин можем да направим това място по-добре, вижте полето за коментари!
Наслаждавайте се!
Изтегляне на софтуер + тестови файлове

от Дан Константин …… ..tutorialegimp.blogspot.com