|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Ihor.Bobak@nestle.ua 2:5020/400 23 Aug 2002 10:09:45 To : Mike Girkin Subject : Re: [FWD] алгоpитм сбоpки Кyбика-Рyбика --------------------------------------------------------------------------------
MG> Кто-то там пpосил, вот зафоpваpдил, ловите.
[skipped]
Это не алгоритм, а набор макросов.
Все зависит от того, что человеку нужно.
Если надо просто сложить кубик - это подойдет.
Если же надо соблюдать условие оптимальности
(сложить кубик за минимальное число поворотов) -
то это уже задача с области AI, и ее решение не
совсем тривиально.
См. статью "Алгоритмы: AI-поиск" в журнале "Программист", #7/2002.
Также советую прочитать публикацию
http://citeseer.nj.nec.com/korf97finding.html.
С уважением,
Игорь Бобак.
--
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
* Origin: Svitoch (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/348717579318.html, оценка из 5, голосов 10
|