|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Konstantin Schmidt 2:5020/400 07 May 2001 18:55:12 To : All Subject : Re: Кубик-Рубик --------------------------------------------------------------------------------
Andrew Plyako schrieb:
> У-у-у... Скажем так, теоретическое доказательство того, что кубик можно
> собрать за <=22 поворота тебе не поможет. Перебором эта задача не решается (в
> смысле, решается, но не на современных компьютерах). Засим -- уверен ли ты,
> что видел программу, которая, действительно, собирает кубик рубика из любого
> положения за _минимум_ ходов?
Видел и уже пробовал (всё-таки нашёл) ;-)
Там и алгоритм описан (в хелпе)
http://home.t-online.de/home/kociemba/cube.htm
Константин
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/13927206a372.html, оценка из 5, голосов 10
|