Регистрация
Регистрация Поиск Сообщество  
CGM > Всякая всячина > Поговорим за жизнь
Опции темы

кубик Рубик

Важные объявления
Старый 14.01.2011, 14:59     TS Старый   #1 (permalink)
Бессмертный
 
Аватар для pokerdenis
 
Регистрация: 08.08.2007
Адрес: ,,,
Сообщений: 3,139
кто нибуть собрал его сам без подсказок, а 4*4 или 9*9
помню из детства моя Мама собирала 3*3 а формул и интернета тогда небыло))) я так и не осилил, а сейчас тоже завис на сборке среднего ряда, пришлось подсказки смотреть))
__________________
Esa hora irá creciendo cada día que pase, esa hora ya no parará más
pokerdenis вне форума      
Старый 14.01.2011, 15:12   #2 (permalink)
Бессмертный
 
Регистрация: 27.01.2005
Адрес: Стокгольм
Сообщений: 7,141
Отправить сообщение для rugambler с помощью ICQ
Цитата:
Сообщение от pokerdenis Посмотреть сообщение
кто нибуть собрал его сам без подсказок, а 4*4 или 9*9
помню из детства моя Мама собирала 3*3 а формул и интернета тогда небыло))) я так и не осилил, а сейчас тоже завис на сборке среднего ряда, пришлось подсказки смотреть))
Формулы были в журналах, а так же передавались друг-другу.
__________________
NotesNL - больше не актуально
rugambler вне форума      
Старый 14.01.2011, 15:20   #3 (permalink)
KING'S BLEND
 
Аватар для WhiteTrash
 
Регистрация: 27.08.2008
Адрес: Москва
Сообщений: 3,136
Бронзовой призер 
Вроде правильно "Кубик Рубика"
__________________
"Мы никогда не проигрываем, нам иногда не хватает времени!" (С) Sir Alexander Chapman Ferguson
WhiteTrash вне форума   +1 (+1/-0)    
Старый 14.01.2011, 20:10   #4 (permalink)
Бессмертный
 
Аватар для vano
 
Регистрация: 12.11.2004
Адрес: Санкт-Петербург
Сообщений: 6,266
Отправить сообщение для vano с помощью ICQ
собирал по алгоритму весь...
но никогда не мог понять как это можно делать за несколько секунд (вроде чемпионаты проводились)
vano вне форума      
Старый 14.01.2011, 20:45   #5 (permalink)
Бессмертный
 
Аватар для Gerda
 
Регистрация: 09.01.2008
Адрес: Екатеринбург
Сообщений: 2,912
компьютерно [Зарегистрироваться?], что из любого положения 3*3 собирается за 26 движений
[Зарегистрироваться?] сборки кубика Рубика - 6,77 секунд
Gerda вне форума      
Старый 14.01.2011, 21:38     TS Старый   #6 (permalink)
Бессмертный
 
Аватар для pokerdenis
 
Регистрация: 08.08.2007
Адрес: ,,,
Сообщений: 3,139
как эти алгоритмы люди сами дошаривают вот в чем вопрос, 9*9 примерно надо жизней 20 мне кажется чтобы самому разобраться
__________________
Esa hora irá creciendo cada día que pase, esa hora ya no parará más
pokerdenis вне форума      
Старый 14.01.2011, 21:47   #7 (permalink)
Энтузиаст
 
Аватар для Darks
 
Регистрация: 07.03.2007
Адрес: Мурманск
Сообщений: 290
Отправить сообщение для Darks с помощью ICQ
Цитата:
Сообщение от Gerda
компьютерно доказано, что из любого положения 3*3 собирается за 26 движений
Рекорд сборки кубика Рубика - 6,77 секунд
Цитата:
Нахождение оптимального решения

Алгоритм, собирающий кубик Рубика за минимальное число ходов, традиционно называется «алгоритмом Бога». Максимальное возможное число ходов, которое такой алгоритм может сделать, называется «числом Бога». Долгое время о числе Бога были известны только нижние и верхние оценки. Однако, последний анонсированный (хотя и не проверенный) результат утверждает, что число Бога равно 20.[4] Простого описания «алгоритма Бога» при этом по-прежнему не найдено, оптимальная сборка кубика осуществляется с помощью трудоёмких вычислений.
[править] Нижние оценки

Известны конфигурации, требующие для сборки не менее 20 ходов[5], что является наибольшей известной нижней границей для числа Бога. Предположительно эта граница точна, и число Бога в точности равно 20.[4]
[править] Верхние оценки

Нахождение верхних оценок для числа Бога имеет богатую историю.[4]

Доказательство верхней границы в 26 ходов было сделано исследователями Дэниелем Канклом и Джином Куперманом (Kunkle and Cooperman)[6][7].

С помощью больших по объёму расчётов на компьютере (7,8 ядро-лет) математик Томас Рокицки (Tom Rokicki) доказал, что из любой начальной конфигурации кубик можно собрать не более чем за 23 хода [8][9] , улучшив тем самым своё же прежнее достижение в 25 ходов [10][11]. Для доказательства достаточности 23 ходов использовалось свободное машинное время компьютерного кластера, который использовался для создания фильмов «Человек-паук 3» и «Лови волну!» Впоследствии Томас Рокицки доказал достаточность 22 ходов для сборки [12][13][14].

Наконец в августе 2010 года группа под руководством профессора Морли Дэвидсона сообщила, что, используя свободное от обработки поисковых запросов машинное время одного из суперкомпьютеров Google Inc., им удалось доказать, что из любого положения кубик Рубика можно собрать не более, чем за 20 ходов[15]. Однако этот результат пока еще не проверен.
[Зарегистрироваться?]
Darks вне форума      
Старый 14.01.2011, 22:51   #8 (permalink)
Бессмертный
 
Регистрация: 27.01.2005
Адрес: Стокгольм
Сообщений: 7,141
Отправить сообщение для rugambler с помощью ICQ
Цитата:
Сообщение от pokerdenis Посмотреть сообщение
как эти алгоритмы люди сами дошаривают вот в чем вопрос
Это не то чтобы супер сложно (я про 3x3), но муторно и надо много времени затратить на анализ. Проще было подсмотреть решение
Из моих знакомых сам никто не сложил в свое время, хотя были и весьма толковые.

На сборки на время - иральщики помнят довольно сложные алгоритмы, позволяющие собрать за небольшое количество ходов (не за 26 конечно, но немного). В случае же простых алгоритмов штук по 10 ходов уходит только на то чтобыф кубик перевернуть или на место поставить. Но зато легко запомнить
__________________
NotesNL - больше не актуально
rugambler вне форума      
Старый 14.01.2011, 23:01     TS Старый   #9 (permalink)
Бессмертный
 
Аватар для pokerdenis
 
Регистрация: 08.08.2007
Адрес: ,,,
Сообщений: 3,139
крутя в дестве кубик рубик и в тильте швыряя его за кровать, я всегда самоутверждался такой пирамидкой )))
Изображения
 
__________________
Esa hora irá creciendo cada día que pase, esa hora ya no parará más
pokerdenis вне форума      
Старый 14.01.2011, 23:59   #10 (permalink)
Интересующийся
 
Аватар для POMIDOR
 
Регистрация: 25.11.2008
Адрес: Санкт петербург
Сообщений: 93
помню в детсве просил что нибудь у папани,а он мне кубик и говорит соберешь,тогда получишь,я собрать не мог.
в итоге разбирал его на части,потом собирал и показывая отцу говорил вот какой я молодец,опять собрал
__________________
Не бью лимиты и несобираюсь мой лимит NL5/10 и мне это нравиться
POMIDOR вне форума      
Старый 15.01.2011, 00:00   #11 (permalink)
Интересующийся
 
Аватар для POMIDOR
 
Регистрация: 25.11.2008
Адрес: Санкт петербург
Сообщений: 93
а что значит 3*3, 4*4,9*9
__________________
Не бью лимиты и несобираюсь мой лимит NL5/10 и мне это нравиться
POMIDOR вне форума      
Старый 15.01.2011, 00:26   #12 (permalink)
Радио CGM
 
Аватар для Meet_Rusty
 
Регистрация: 16.02.2010
Адрес: Moscow
Сообщений: 1,620
количество квадратов на одной плоскости.
Meet_Rusty вне форума      
Старый 15.01.2011, 02:28     TS Старый   #13 (permalink)
Бессмертный
 
Аватар для pokerdenis
 
Регистрация: 08.08.2007
Адрес: ,,,
Сообщений: 3,139
есть и 11*11

а даже у 3*3 число первоначалных комбинаций 43 квинтильона комбинаций
__________________
Esa hora irá creciendo cada día que pase, esa hora ya no parará más
pokerdenis вне форума      
Старый 15.01.2011, 02:33     TS Старый   #14 (permalink)
Бессмертный
 
Аватар для pokerdenis
 
Регистрация: 08.08.2007
Адрес: ,,,
Сообщений: 3,139
супер турбо )))
__________________
Esa hora irá creciendo cada día que pase, esa hora ya no parará más
pokerdenis вне форума      
Старый 15.01.2011, 03:21   #15 (permalink)
Бессмертный
 
Регистрация: 08.02.2006
Адрес: Москва
Сообщений: 12,352
Используя примитивные алгоритмы, можно за 30 секунд собрать.
__________________
Моё мнение здесь для того, чтобы узнать, почему оно неправильное.
CorwinXX вне форума      
Старый 16.01.2011, 15:53   #16 (permalink)
Бессмертный
 
Регистрация: 17.05.2007
Адрес: Санкт-Петербург
Сообщений: 12,786
Участнику акции  
Азиаты как всегда всех задротней и ловчей)
FroZer вне форума      

Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Кубик атакует по терну.нл50 eclibrise Безлимитный холдем низких бай-инов 9 12.12.2010 18:02
Кубик Рубика RabiPoker Поговорим за жизнь 22 24.08.2007 00:27



Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Trackbacks are Выкл.
Pingbacks are Выкл.
Refbacks are Выкл.

Быстрый переход
Правила форумов CGM Контакты Справка Обратная связь CGM.ru Архив Вверх Главная
 
Использование материалов сайта разрешено только при наличии активной ссылки на источник.
Все права на картинки и тексты принадлежат Информационному агентству CGM и их ПАРТНЕРАМ. Политика конфидециальности
CGM.ru на Youtube CGM.ru на Google+ CGM.ru в Twitter CGM.ru на Facebook CGM.ru в vKontakte CGM.ru в Instagram

В сотрудничестве с Pokeroff.ru
Текущее время: 19:21. Часовой пояс GMT +3.
Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2024, vBulletin Solutions, Inc. Перевод: zCarot