Вернуться   Финляндия по-русски » Жизнь в Финляндии » Наука, открытия, эксперименты
Перезагрузить страницу Кубик Рубика
Логин
Пароль

Ответ
 
Опции темы Поиск в этой теме Оценить тему Опции просмотра
Old 21-11-2009, 16:16   #1
matematik
Модератор
 
Сообщений: 3,198
Проживание: Эспоо
Регистрация: 30-10-2005
Status: Offline
Кубик Рубика
Максимальное количество ходов, которое требуется для сбора кубика Рубика, сокращено до двадцати трёх. Эту математическую задачу решил стенфордский выпускник Томаш Рокицки. Разработанная им стратегия была запущена на вычислительной станции, которая подтвердила правильность расчётов.

Рокицки применил оригинальный подход. Вместо анализа отдельных ходов он взял в расчёт форму кубика и разбил её на набор его состояний. Всего получилось 2 млрд состояний с 20 млрд элементов в каждом. В этой концепции ходы рассматриваются как пары «связанных состояний» . Рокицки доказал, что большое количество состояний на самом деле повторяют друг друга и поэтому могут быть проигнорированы.
http://cubezzz.homelinux.org/drupal/?q=node/view/117
 
0
 
0
    Ответить с цитированием
Old 21-11-2009, 18:29   #2
finnik
Ещё тот, фрукт...
 
Аватар для finnik
 
Сообщений: 11,678
Проживание: Turku
Регистрация: 07-05-2003
Status: Offline
Бред. Не верю...
Даже на первый слой уйдёт больше... как не крути...
 
0
 
0
    Ответить с цитированием
Old 21-11-2009, 18:33   #3
do_scrum
Registered User
 
Сообщений: 6,190
Проживание:
Регистрация: 22-03-2009
Status: Offline
Прикольно, хотя плохо верится.
 
0
 
0
    Ответить с цитированием
Old 21-11-2009, 20:11   #4
matematik
Модератор
 
Сообщений: 3,198
Проживание: Эспоо
Регистрация: 30-10-2005
Status: Offline
Мне тоже не поверилось, потому дал ссылку - может кто прокомментирует из тех, кто в этом действительно разбирается
 
0
 
0
    Ответить с цитированием
Old 23-11-2009, 07:17   #5
WormSpy
кусок лени
 
Аватар для WormSpy
 
Сообщений: 511
Проживание: Espoo
Регистрация: 16-07-2003
Status: Offline
вообщето еще меньше доказано:
http://cubezzz.homelinux.org/drupal/?q=node/view/121
думаю через год досчитается до 20, мне кажется это минимум.

finnik, смысл в том что бы одновременно все стороны собирать а не по очереди.

-----------------
IMHO
 
0
 
0
    Ответить с цитированием
Old 03-12-2009, 15:20   #6
Iosif
ушёл с форума
 
Сообщений: 2,073
Проживание:
Регистрация: 29-12-2006
Status: Offline
для этого надо проанализировать положение цветовых составляющих, может и студенту Томашу Рокицки это подсилу сделать в течении, ну скажем, секунд 30-40, чтобы потом за 20-30 ходов собрать его, но обычному здравомыслящему это явно не под силу. Для чего, собственно, и начали считать правильность теории с помощью компьютеров.
 
0
 
0
    Ответить с цитированием
Ответ

« Предыдущая тема | Следующая тема »

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра Оценка этой теме
Линейный вид Линейный вид
Оценка этой теме:

Ваши права в разделе
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения
vB коды Вкл.
[IMG] код Вкл.
HTML код Выкл.



» Объявления на Doska.fi

» Галерея Финляндии

» Реклама на Doska.fi

» Реклама на Russian.fi


Часовой пояс GMT +3, время: 03:20.

Russian.fi - Финляндия по-русски © Suomitech Oy, 2002-2024 При использовании материалов с сайта указание ссылки на russian.fi обязательно