Генетические алг. и кубик-рубик?
- From
- Eugene Anuchin (2:5070/96.2)
- To
- Leonid
- Date
- 2002-09-27T01:22:03Z
- Area
- RU.ALGORITHMS
Hi, Leonid !
25 Сен 02 19:44, Leonid wrote to Sergey Lychko:
>> Есть. Публиковался в "Науке и жизни" году эдак в 83-85. Потом там
>> еще цикл статей был по алгоритмам некоторых операций перестановки.
>> Публиковалось их очень много, но реально при сборке можно обойтись
>> семью (с соответствующим увеличением числа вращений).
L> А в инете можно нарыть (в библиотеку далеко идти:-)), или хотя бы
L> поточнее номер брошурки?
Про кубик Рубика была статья в "Компьютерре" со множеством ссылок в инет. По одной из них нашел программу, которая собирает кубик из любого положения максимум за 30 ходов (по заверениям авторов). Ей удобно скармливать какой-нибудь сложный узор, а затем выполняя обратные ходы в обратном порядке получаем из собраного кубика красивый узор за 15-20 ходов на удивление окружающим :)
К сожалению не сохранились ссылки на программу и номер "КТ", думаю можно найти поисковиком.
... Life - Sucks!
--- Не подохнешь - пpивыкнешь, не пpивыкнешь - подохнешь! (М. Жванецкий)
* Origin: `Wireless' Евгений ael @irk. ru (2:5070/96.2)