Полезные ссылки

Авторизация



Home Технологии Нужный алгоритм




Нужный алгоритм

E-mail PDF
(0 голоса)
Размер шрифтаУвеличить шрифтУменьшить шрифт

Американские ученые установили, что известный каждому кубик – рубик можно собрать из любого состояния не более чем за 20 ходов. Такую числовую комбинацию они назвали «число бога». Для вычисления использовались четырехядерные компьютеры. Которые за полчаса перебрали все возможные комбинации предмета. Их оказалось около 56 миллионов. После этого ученные ввели в программу такие параметры как совпадение цветов. Ранее уже предпринимались попытки вычислить оптимальный вариант для сборки кубика – рубика в 1995 году. Но тогда, ученые посчитали, что максимальное количество ходов для сборки составляет восемнадцать. Сейчас с появлением мощных компьютеров задача облегчилась.