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

From

Valentin Davydov ()

To

Leonid

Date

2002-10-03T19:36:06Z

Area

RU.ALGORITHMS

From: Valentin Davydov <val@sqdp.trc-net.co.jp>

>   From: "Leonid" <luk_@svitonline.com>
>   Date: Sun, 15 Sep 2002 09:01:43 +0000 (UTC)
>
>Нужна ваша моральная поддержка:-)
>Короче появился у нас один ненужный предмет касаюцийся исскуственного интел.
>да еще и курсовую к нему привязали. Ну я и выбрал себе темку такого хар-ра:
>"Сложение к-рубика:-)"
>
>И торкнуло меня решить эту задачу с помощью ГА.
>В качестве генов будет выступать последов-ть ходов (поворотов) которая
>приведет к сложению к.-рубика
>Функцией соответствия будет выступать подсчет т.з. коеф.заполнимости граней
>(т.е. отношение кол-ва квадратов данного цвета к 9-ти и так сумма макс. всех
>6-ти граней)

Неверно выбрал функцию. В качестве информации к размышлению советую
рассмотреть тот факт, что центральные квадраты каждой грани не меняют
своего положения относительно друг друга при любых ходах.

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

Так же, по крайней мере в случае КР, где есть конечные дискретные алгоритмы.

Вал. Дав.

--- ifmail v.2.15dev5
 * Origin: Demos online service (2:5020/400)