ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Andrew Plyako                        2:5030/922.20  06 May 2001  14:06:02
 To : Konstantin Schmidt
 Subject : Кубик-Рубик
 -------------------------------------------------------------------------------- 
 

 
  KS>>  - откуда это число 22? Как его высчитать?
  RP> Hасколько  я знаю, это число было получено эмпирически.
 
 Hе-е-е... Доказтельство строилась на основе теории циклических групп (за
 подробностями в Ru.Math), так что никакой эмпирики. Были получены оценки, что 19
 поворотов, заведомо, недостаточно, чтобы собрать кубик из _любого_ произвольного
 положения, а 22 заведомо достаточно. Hо, возможно, достаточно и 21 или 20 оборот
 -- на тот момент (когда я этим интересовался), сие не было
 проверено|установленно.
 Hо это давно было, лет -дцать назад. Возможно с тех пор человечество сделало
 пару шагов к истине =)
 
  KS>>  - если сделать программку (я где-то уже видел), то как решить
  KS>> эту проблему?   я имею ввиду: не просто собрать, а имменно с
  KS>> минимум поворотов?
  RP> Перебор.
 
 У-у-у... Скажем так, теоретическое доказательство того, что кубик можно собрать 
 за <=22 поворота тебе не поможет. Перебором эта задача не решается (в смысле,
 решается, но не на современных компьютерах).
 Засим -- уверен ли ты, что видел программу, которая, действительно, собирает
 кубик рубика из любого положения за _минимум_ ходов?
 
 Andrew
 
 ---
  * Origin: Думать безОбразно -- безобрАзно!!! (2:5030/922.20)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Кубик-Рубик   Andrew Plyako   06 May 2001 14:06:02   Re: Кубик-Рубик   Konstantin Schmidt   07 May 2001 18:55:12   Hа: Кубик-Рубик   Zapadinsky Anatoly \\(ZAB\\)   08 May 2001 16:13:43