|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
21.11.2009, 11:34 | #1 |
Старожил
Регистрация: 29.01.2008
Сообщений: 2,406
|
Сколько комбинаций у кубика Рубика?
Всем привет!
В последнее время меня всё больше и больше мучает следующий вопрос: Сколько всего комбинаций у кубика Рубика? И меня больше интересует не сам ответ, а именно решение. Для начала кубик обычный, т.е. 3³ - 1 (26). Всего цветов 6. Нужно учесть варианты, что 3 (или 2) каких-то цвета никогда не могут быть на одном кубике. Т.е. например на кубике со следующего рисунка никогда не будет вершинного кубика с цветами жёлтый, красный и белый, при условии что булый лежит на против красного. Но зато есть желто-красно-зелёный кубик. Ну так вот как нужно решать? |
21.11.2009, 11:42 | #2 | ||
Linux C++ Qt ARM
Старожил
Регистрация: 30.11.2008
Сообщений: 3,030
|
Цитата:
Цитата:
Дилетант широкого профиля.
"Слова ничего не стоят - покажите мне код!" © Линус Торвальдс Последний раз редактировалось ROD; 21.11.2009 в 11:47. |
||
21.11.2009, 11:45 | #3 |
Заблокирован
Старожил
Регистрация: 20.07.2008
Сообщений: 4,032
|
http://www.membrana.ru/lenta/?7567
Всего-то 43 квинтиллиона вариантов |
21.11.2009, 11:48 | #4 | |
Linux C++ Qt ARM
Старожил
Регистрация: 30.11.2008
Сообщений: 3,030
|
Цитата:
Старая статейка. Я где-то уже читал про математическое доказательство возможности сборки кубика за 21 ход. (точнее, там сказано "не более, чем за 21 ход")
Дилетант широкого профиля.
"Слова ничего не стоят - покажите мне код!" © Линус Торвальдс |
|
21.11.2009, 12:10 | #5 |
Форумчанин
Регистрация: 30.07.2009
Сообщений: 256
|
Есть вроде такой спорт - спидкубинк или как то так, там олюди рубики на скорость собирают
|
21.11.2009, 12:15 | #6 | ||
Старожил
Регистрация: 29.01.2008
Сообщений: 2,406
|
Цитата:
Респект левше! Т.к. он ответил на вопрос, который я тоже собирался задать! Цитата:
Следующее конечно вульгарно, но я обдурил нескольких человек собирая кубик якобы из случайной комбинации. На самом деле я по часовой стрелке последовательно перекручивал грани вокруг центра. |
||
21.11.2009, 12:19 | #7 |
Форумчанин
Регистрация: 10.10.2009
Сообщений: 680
|
Нет, сомневаюсь. Пока есть только доказательство возможности сборки кубика с любого состояния за 23 хода и доказательство невозможности строгого аналитического доказательства невозможности сбора за 21 ход. Тоесть доказать невозможность сборки за 21 ход можно, только найдя позицию, которая таким спообом не розрешима.
|
21.11.2009, 12:24 | #8 |
Заблокирован
Старожил
Регистрация: 20.07.2008
Сообщений: 4,032
|
Аж страшно, не правда ли?
http://www.youtube.com/watch?v=jkft2qaKv_o (http://www.youtube.com/user/feorasm) |
21.11.2009, 12:24 | #9 |
Форумчанин
Регистрация: 10.10.2009
Сообщений: 680
|
Есть 12 боковых кубиков, которые могут быть каждый в 2 состояниях и 8 кубиков в вершинах, у которых у каждого по 3 состояния.
На соревнованиях кубики запутывают совершенно посторонние люди. Перед началом попытки у игрока есть право оценить позицию (кажеться, 15 секунд), а потом - только ловкость рук Кстати, в одиночной попытке рекорд еще ниже - меньше 8 секунд Я вживую видел попытки из 20 секунд, выглядит так же ефектно, как решение сапера на уровне експерта за 70 секунд или печать на скорости 800+. |
21.11.2009, 13:17 | #10 | |
Software Developer
Старожил
Регистрация: 19.12.2008
Сообщений: 2,070
|
Цитата:
Будь проще и люди к тебе потянутся
|
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Модель Кубика-Рубика | Ulex | Gamedev - cоздание игр: Unity, OpenGL, DirectX | 31 | 21.11.2009 20:10 |
Покрасить кубик Рубика | Altera | Свободное общение | 25 | 02.10.2009 19:39 |
Delphi. Проверка комбинаций | Zhamie | Помощь студентам | 7 | 15.09.2009 11:39 |
сколько платит каждый жилец за электроэнергию и сколько они платят вместе. известно - стоимость 1кВт/час | Pops | Microsoft Office Excel | 9 | 25.01.2009 15:28 |
Помогите оценить, сколько может стоить проект. Его покупают - сколько взять? | grenles | Свободное общение | 4 | 16.07.2008 09:38 |