|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Valentin Davydov 2:5020/400 03 Oct 2002 19:36:06
To : Leonid
Subject : Re: Генетические алг. и кубик-рубик?
--------------------------------------------------------------------------------
> From: "Leonid" <luk_@svitonline.com>
> Date: Sun, 15 Sep 2002 09:01:43 +0000 (UTC)
>
>Hужна ваша моральная поддержка:-)
>Короче появился у нас один ненужный предмет касаюцийся исскуственного интел.
>да еще и курсовую к нему привязали. Hу я и выбрал себе темку такого хар-ра:
>"Сложение к-рубика:-)"
>
>И торкнуло меня решить эту задачу с помощью ГА.
>В качестве генов будет выступать последов-ть ходов (поворотов) которая
>приведет к сложению к.-рубика
>Функцией соответствия будет выступать подсчет т.з. коеф.заполнимости граней
>(т.е. отношение кол-ва квадратов данного цвета к 9-ти и так сумма макс. всех
>6-ти граней)
Hеверно выбрал функцию. В качестве информации к размышлению советую
рассмотреть тот факт, что центральные квадраты каждой грани не меняют
своего положения относительно друг друга при любых ходах.
>Дело в том что ГА раньше не трогал и не уверен, что выйдет что-то стоящее,
>а ВЫ КАК ДУМАЕТЕ???
Так же, по крайней мере в случае КР, где есть конечные дискретные алгоритмы.
Вал. Дав.
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
