Odnako.lv

Всем известен знаменитый кубик Рубика, который собирают все любители головоломок уже несколько десятилетий. Недавно инициативная группа американских ученых провела детальное исследование, в ходе которого выяснила, что его можно собрать всего лишь за 20 ходов, причем сделать это можно вне зависимости от положения, в котором находятся цвета в данный момент. Для того, чтобы провести такой эксперимент, ученым понадобилось подключить самый мощный компьютер, который сумел перебрать все возможные ходы, которые при этом могут получиться.

20 лет назад существовала гипотеза о том, что кубик можно собрать, выполняя ходы из произвольной конфигурации, минимум за 18 ходов. Однако вскоре эта теория была опровергнута Майклом Райдом, который нашел такое расположение цветов, из которого это сделать за 18 ходов принципиально невозможно. Для того, чтобы эксперимент прошел успешно, понадобилось перебрать более 2 миллиардов вариантов, каждый из которых содержал более 20 миллионов специфических конфигураций. При этом ученые надеялись найти хотя бы одну их них, где бы понадобился 21 вариант для итоговой сборки. Однако их ждало разочарование и комбинации зависли на цифре 20.