ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Michail Svarichevsky                 2:452/64       05 May 2001  11:52:04
 To : Roman Pronchenko
 Subject : Кубик-Рубик
 -------------------------------------------------------------------------------- 
 

 
  Мои бортовые системы запеленговали, что в 04 May 01 10:04, Roman Pronchenko
 писал Konstantin Schmidt:
 
  KS>>  - откуда это число 22? Как его высчитать?
 
  RP> Hасколько  я знаю, это число было получено эмпирически.  Hа компьютере
  RP> перебором находили   минимальное   число   поворотов  для  сборки  из
  RP> некоторых  исходных комбинаций.   Hо  нет гарантии, что не существует
  RP> такая исходная комбинация, что для  её  сборки  будет  нужно  >22
  RP> поворотов.   Для точного доказательства надо перебрать все возможные
  RP> исходные комбинации.
 
  KS>>  - если сделать программку (я где-то уже видел), то как решить
  KS>> эту проблему?   я имею ввиду: не просто собрать, а имменно с
  KS>> минимум поворотов?
 
 Есть рекуррентное решение, но мне кажется оно будет требовать много памяти.
 PS. Будем считать, что 128Mb - это мало :)
 
 >Чтобы я сказал точно, скажите, *кто знает*, сколько всего возможных
 >конфигураций кубика-рубика :) не считая поворотов и отражений?
     C уважением, Michail Svarichevsky.
 Rulezz list:VisualC-[юююю],*GNU C* [ююююю],Borland C++Builder-[ююю]
 *QuakeI* [юююююю],QuakeII-[ююю],QuakeIII-[ю],UnrealTornament-[юююю]
 --- GoldED+/386 1.1.4.5 for QNX 1.2
  * Origin: А не рубануть ли Топором? (2:452/64)
 
 

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