Ученые все еще бьются над кубиком Рубика
06.06.2007 07:34 Технологии - Источник: Технологии
Несмотря на то, что кубик Рубика был придуман в конце 1970-х годов, некоторые люди все еще продолжают искать пути решения этой головоломки менее чем за 27 "ходов".
Сейчас многие ученые, вооруженные суперкомпьютерами, работают над системой для решения головоломки за 26 движений.
В 1997 г. Ричард Корф (Richard Korf), профессор компьютерных наук, вооружившись карандашом и бумагой, заявил, что головоломка Рубика решается в среднем за 18 ходов, и уж точно не более, чем за 20. Однако, доказать это он не смог.
Исследователи, работающие над решением кубика Рубика, используют суперкомпьютер Teragrid с объемом жесткого диска в несколько терабайт и для построения огромных таблиц, с помощью которых они рассчитывают найти вариант решения головоломки за 26 ходов.
Ученые говорят, что такой вариант решения - один из 43 квинтиллионов.
www.sitename.com
Добавить комментарий