Секрет куб Рубіка вирішена

Збір куба Рубіка з будь-якого початкового стану може бути не більше 20 рухів, кажуть американські вчені з Університету Кенту в Огайо.
Дослідження було побудовано таким чином, використовуючи комп'ютерний парк Google, вчені пройшли всі можливі комбінації 54 кольорових квадратів, з яких складається головоломка.





В результаті був мінімум 20 переїздів, названих кількістю Бога. «Ми зараз знаємо, що цей чарівний номер 20», - сказав провідний дослідник Морлі Девідсон.
Згідно з вченим, загальна кількість початкових позицій куба Рубіка становить 43 квінтильйон ( млрд мільярдів мільярдів). З них, як показано розрахунки, є більш ніж 100 тисяч позицій, які можуть бути вирішені в 20 переміщеннях. Однак більшість цих рішень можна досягти в 15-19 переміщеннях.
Дотепер експерти вважають, що теоретичний мінімум ходів для куба Рубіка було 18. Після цього дослідження михаїл Ред показали, що є початкові конфігурації, які не можуть бути вирішені менше 20 рухів.
Тим не менш, професор Девідсон вважає, що цей показник чисто гіпотетичний, оскільки ніхто ще не зміг розрахувати всі можливі конфігурації. Для аналізу всіх цих комбінацій дослідники розщеплюють 54 кубічні елементи на 2,2 мільярди груп, які називають косиками, що містять 20 мільярдів комбінацій.

Габаритний зображення



«Це буде абсолютно безперечно, щоб випробувати всі групи. Таким чином, ми зменшили їх кількість, визначаючи дублікати та використовуючи теорію симетрії для визначення подібних комбінацій. В результаті вдалося зменшити кількість косів до 56 млн., сказав Девідсон.
Девідсон додав, що в один раз таємницю куба Рубіка змусив його робити математику. За його словами, група дослідників, яка веде зараз може вирішити аналогічну проблему для більш складних версій головоломки Рубіка у вигляді октамедрона або кульки.
У 2009 році магазини Європейського Союзу та США отримали нову головоломку професора Ерно Рубіка – Рубіка 360.

Габаритний зображення



Нова головоломка складається з трьох прозорих сфер, що обертаються на осі, розташованих один в інший. Всередині центральної сфери є шість кольорових кульок. Мета полягає в тому, щоб вивести кожну кульку через отвори в сферах до гнізда з відповідним кольором, розташованим на зовнішній вигляд.
Сам Ерно Рубик вже заявив, що хоча завдання на перший погляд виглядає просто, дуже важко досягти свого рішення, так як тяжкість заважає грі.





Джерело: /users/276