Найпростіше рішення головоломки кубик Рубика

Опубліковано 12 серпня 2010 у IT-світ
rubiks cube 150x150 Найпростіше рішення головоломки кубик Рубика

Американські вчені спростили головоломку

Амкриканські вчені з університету Кента стверджують, що кубик рубика можна зібрати всього лише за 20 ходів.

За допомогою комп’ютерного парку Google вчені перебрали всі можливі комбінації 54-кольорових квадратів з якиих скаладається кубик.

За повідомленнями вчених, загальне число початкових позицій кубика 43 квінтильйони (мільярда мільярдів). З них як показали дослідження існує 100 тисяч вирішень головоломкм в 20 ходів. проте більшість циї вирішень може бути досягнено за 15-19 хдів.

До сьоогоднішнього дня вважали що теоретично “скласти” кубик рубик можливо за 18 ходів. Потім дослідження математика Майкла Ріда показали, що є початкові конфігурації, які неможливо вирішити менше, ніж за 20 ходів.

Кометарі: Прокоментуй!

Напишіть відгук

Ваша пошт@ не публікуватиметься.

Connect with Facebook

Comment

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>