Генетические алг. и кубик-рубик?

From
Leonid ()
To
All
Date
2002-09-15T13:01:43Z
Area
RU.ALGORITHMS
From: "Leonid" <luk_@svitonline.com>

Привет всем.

Нужна ваша моральная поддержка:-)
Короче появился у нас один ненужный предмет касаюцийся исскуственного интел.
да еще и курсовую к нему привязали. Ну я и выбрал себе темку такого хар-ра:
"Сложение к-рубика:-)"

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

Дело в том что ГА раньше не трогал и не уверен, что выйдет что-то стоящее,
а ВЫ КАК ДУМАЕТЕ???

Р.S. Если есть какая СТОЯЩАЯ инфа по ГА скиньте в мыло.


--- ifmail v.2.15dev5
 * Origin: Svit Online (post does not reflect views of Golden Tele (2:5020/400)