Witam.

Mam problem, zapewne latwy, niemniej jednak ostatnio z teoria
informatyki u mnie kiepsko, przyznaje :)

Jest skonczona, niewielka ilosc, animacji, z ktorych kazda pokazuje
przejscie pomiedzy dwoma stanami (punktami).

Animacje mozna puszczac w dowolnym kierunku.

Z listy animacji wyciagam wszystkie stany ukazywane przez te animacje.
Na przyklad, przy skladni Anim[poczatek, koniec]:

Anim1[a, b]
Anim2[d, a]
Anim3[c, b]
Anim4[b, e]

Z powyzszej listy animacji wyciagam liste unikatowych stanow: {a, b, d, c}.

I na koniec musze tylko wyznaczyc najmniejszy zbior animacji pomiedzy
dwoma stanami, na czym sie wykladam :)
Chodzi o to, zeby wyznaczyc najkrotsza sciezke skladajaca sie z jednej
lub kilku animacji, gdzie wyznacznikiem odleglosci nie jest dlugosc
animacji, tylko ich ilosc. Przykladowo, jesli znajduje sie w stanie
(punkcie) [a] i chce dojsc do punktu [c], powiniy sie odpalic:

<jestem w [a]>
Anim1();
<jestem w [b]>
Anim3(od_tylu);
<jestem w [c]>
<koniec>

Ale jesli oczywiscie istnialaby animacja

Anim5[a, c]

to ma ona zostac wybrana jako najkrotsza droga, bez wzgledu na jej czas
trwania, bo po jej wybraniu bedzie trzeba uruchomic MNIEJ ANIMACJI.

Zalozenia:
- skonczona ilosc animacji
- skonczona ilosc stanow (punktow)
- obie te ilosc nie przekraczaja 20

Kojarzy mi sie to ze znajdywaniem najblizszego znajomego w grono.net,
czy co to tam bylo. Niestety Google podpowiadaja mi niewiele w chwili
obecnej.

Czy ktos mnie moze naprowadzic?

Podpowiem, ze chodzi o oprogramowanie pliku PDF 3D w JavaScript :)


Pozdrawiam.
--
[= WRonX =] [= W...@-...NET =] [= http://WRonX.NET =]
[ "...yet the blood of the wicked shall flow like a river." ]
[ GCC d- s+:- a-- C++ US P+ L+ !E W+++ N+++ w++ !O M-- !V ]
[ PS Y- t-- X+++ R+++ tv- !PGP b++ DI++ D+ G+ e h! r++ y? ]