Найдено необходимое число ходов для решения кубика Рубика

отметили
71
человек
в архиве
Найдено необходимое число ходов для решения кубика Рубика
Дэниел Кункле и Жене Куперман из бостонского Северо-восточного университета составили программу для суперкомпьютера, которая за 63 часа работы нашла такое минимальное число ходов, которого всегда будет достаточно для сборки кубика Рубика из любого исходного положения.
Общее число возможных комбинаций у классического кубика Рубика (3 х 3 х 3 клетки) составляет 43 квинтиллиона (миллиарда миллиардов).
Нахождение всех возможных путей решения для каждого исходного положения — непосильная задача даже для суперкомпьютера. Потому авторы работы придумали специальный алгоритм, позволивший им вплотную подступиться к решению давней проблемы — нахождению "числа Бога" (God's Number) — так называют наименьшее число ходов за которые, в принципе, возможна сборка кубика из абсолютно любого исходного положения (подразумевается, что Бог всегда знает самый короткий путь).
Добавил georgos georgos 16 Августа 2007
проблема (2)
Комментарии участников:
IldarN
+1
IldarN, 16 Августа 2007 , url
Я около полугода назад в каком-то журнале читал ка быстро его собрать, буквально за пару минут :)
Непомню правда где
Jangl
+1
Jangl, 17 Августа 2007 , url
А мы вот, помниться, в школе просто переклеивали наклеечки и всё))
georgos
0
georgos, 17 Августа 2007 , url
а я помню в детстве знал одного маньяка, так он за 15 секунд кубик-рубика собирал и постоянно грезил и стремился еще быстрее собрать ;))
Osado
0
Osado, 17 Августа 2007 , url
42? :)
kekc
0
kekc, 17 Августа 2007 , url
ужас! куда мы катимся, если кубик Рубика теперь компьютер собирает?
Alaska
-1
Alaska, 17 Августа 2007 , url
Однажды Чак Норрис проглатил Кубик Рубик и высрал его в собранном виде.
UniqMan
0
UniqMan, 17 Августа 2007 , url
Вчера еще по BBC рассказывали, я удивился еще что так мало.
27 — не так уж и много. Это наверно тоже надо быть типа маньяком чтоб так быстро собрать :)


Войдите или станьте участником, чтобы комментировать