Re: [FWD] алгоpитм сбоpки Кyбика-Рyбика

From

Ihor.Bobak@nestle.ua ()

To

Mike Girkin

Date

2002-08-23T10:09:45Z

Area

RU.ALGORITHMS

From: Ihor.Bobak@nestle.ua

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)