Коллеги - педагогический журнал Казахстана

Главная » 2010 » Август » 14 » Найдено самое быстрое решение головоломки «кубик Рубика»

---

5:46 AM Найдено самое быстрое решение головоломки «кубик Рубика»

Длившиеся почти 30 лет поиски самого короткого решения задачи кубика Рубика, похоже, подошли к концу, сообщает S&T RF. Исследователи пришли к выводу, что любая случайная комбинация составляющих элементов этого устройства может быть преобразована в одноцветные стороны за 20 и менее ходов. Международная группа экспертов воспользовалась компьютерным парком компании Google: здесь перебирались все возможные комбинации 54 цветных квадратов, из которых составлена эта механическая головоломка. Полученный минимум в 20 ходов получил название «число Бога», поскольку всезнающее божество должно знать и оптимальное число комбинаций, необходимое для решения головоломки. Общее число начальных позиций кубика Рубика — 43 квинтиллиона (миллиарда миллиардов). Из них, как показали вычисления, существует более 100 тысяч позиций, которые могут быть решены за 20 ходов. Однако большинство этих решений может быть достигнуто за 15—19 ходов. До 1995 года эксперты полагали, что теоретическим минимумом ходов для кубика Рубика является число 18. Затем исследования математика Майкла Рида показали, что имеются начальные конфигурации, которые невозможно решить менее чем за 20 ходов. http://www.5ballov.ru/news/newsline/2010/08/12/65145

1 2 3 4 5 Категория: Хочу все знать | Просмотров: 792 | Добавил: collegy | Теги: Кубик Рубика | Рейтинг: 0.0/0

Пятница, 2024-04-26, 2:57 PM
Приветствую Вас Гость