Ученые все еще бьются над кубиком Рубика

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

Сейчас многие ученые, вооруженные суперкомпьютерами, работают над системой для решения головоломки за 26 движений.

В 1997 г. Ричард Корф (Richard Korf), профессор компьютерных наук, вооружившись карандашом и бумагой, заявил, что головоломка Рубика решается в среднем за 18 ходов, и уж точно не более, чем за 20. Однако, доказать это он не смог.

Исследователи, работающие над решением кубика Рубика, используют суперкомпьютер Teragrid с объемом жесткого диска в несколько терабайт и для построения огромных таблиц, с помощью которых они рассчитывают найти вариант решения головоломки за 26 ходов.

Ученые говорят, что такой вариант решения — один из 43 квинтиллионов.