Вниз
Скачать: CL | DM;

Решение кубика-рубика   Найти похожие ветки 

← →
Evanescence   (2007-11-18 20:53) [0]

Есть какой-то алгоритм решения? Где можно найти инфы про нее?


← →
Юрий Зотов ©   (2007-11-18 21:03) [1]

Алгоритм есть. Точнее, есть несколько стандартных шагов, на каждом из которых применяется определенная стандартная же комбинация, выбор которой определяется позицией. В итоге "правильный" кубик собирается всегда ("правильный" - это тот, который получен из собранного кубика любым количеством любых ходов - то есть, тот, который вообще можно собрать в принципе).

Когда-то алгоритм публиковался в журнале "Наука и жизнь". Запоминается довольно легко, после чего любая позиция собирается не более, чем за пару минут, даже если ты вовсе не чемпион мира.


← →
sdubaruhnul ©   (2007-11-18 21:03) [2]

есть


← →
Evanescence   (2007-11-18 21:15) [3]


> Юрий Зотов ©   (18.11.07 21:03) [1]

Мда... Я сегодня поспорил с начальником (такой уж у меня начальник), что никакого алгоритма нет. Он говорит, что есть, и что даже сам знал, но уже не помнит.
Ладно, сам найду алгоритм и поздравлю его :)


← →
Юрий Зотов ©   (2007-11-18 21:17) [4]

> Evanescence   (18.11.07 21:15) [3]

> даже сам знал, но уже не помнит.

Аналогично. Мы, помнится, даже соревнования на скорость устраивали. Собирали все, это не вопрос, вопрос был только в том, кто быстрее.


← →
Джо ©   (2007-11-18 21:25) [5]

На Вики есть ссылки на алгоритмы (публиковались, кажется, в «Науке и жизни»).



Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.46 MB
Время: 0.016 c
15-1195044941
savyhinst
2007-11-14 15:55
2007.12.16
Несовместимое приложение


2-1195470092
Фурункул
2007-11-19 14:01
2007.12.16
"Ошибка при инициализации MCI" в Viste


2-1195814196
Свой
2007-11-23 13:36
2007.12.16
TIdHTTPServer, ответ для клиента при закачке файла


2-1195201850
timekiller
2007-11-16 11:30
2007.12.16
Delphi, XML, parent Node


2-1195478395
marik
2007-11-19 16:19
2007.12.16
изменение размеров при BorderStyle = bsNone




   Наверх