.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- [PROGETTO] Percorsi Colorati (http://www.dsy.it/forum/showthread.php?threadid=36135)

[PROGETTO] Percorsi Colorati

E' uscito il nuovo progetto.. apro questo thread per consultazioni e suggerimenti

non riesco a trovare il progetto...sia sul sito di fiore che su quello di aguzz non c'è...

é qui:

http://homes.dsi.unimi.it/~aguzzoli/algo.htm

(sotto l'avviso)

ci ho dato un'occhiata oggi. mi è venuto un dubbio sui percorsi da partenza a destinazione.

è obbligatorio che un agente abbia almeno un colore diverso dal bianco nel suo percorso? perchè in alcuni esempi il percorso avrebbe costo zero se si aggirasse il "blocco" di celle colorate per arrivare a destinazione.

ho scritto anche ad aguzzoli, ma aspetto anche le vostre opinioni!

il prof mi ha risposto dicendo che:

I percorsi potrebbero anche essere composti solo
da caselle bianche.

però così alcuni degli esempi che ha fatto non hanno il costo minimo, come ad esempio:

p carlo 10 3 -1 0

potrebbe fare il giro di caselle bianche avendo costo 0!

voi che mi sapete dire a riguardo?

non ho controllato effettivamente se è possibile,
però dalla parola "aggirare" mi sembra che tu passi intorno a un blocco.
quindi nn sò se l'hai notato o no però una volta che fai una mossa verso est nn puoi più andare ad ovest e viceversa, e vale anche tra nord e sud..

ah, ma quindi se decido di andare a est una volta non posso più andare a ovest per tutto il percorso?

exactly! ^^

3. Se alfa effettua una mossa in direzione Dir passando da una cella alla successiva, allora alfa non potrà
più effettuare mosse in direzione opposta a Dir.
Ad esempio, se a un certo punto alfa si muove verso ovest, non potrà più muoversi verso est.

ciao a tutti non riesco a capire una cosa:
se ho la relazione L e B dove:

L = { (verde,rosso) (rosso,blu) }
B = { (blu,giallo) }

se devo trovare un percorso per L, le celle di colore giallo vanno bene ("transitivamente" appartengono alla relazione)? perchè in teoria rosso->blu->giallo

e poi qualcuno ha già pensato come realizzare effettivamente colori e relazioni? se sì secondo voi quali strutture si adattano meglio?

 
Ciao!

le relazioni tra i colori vi conviene implementarla mediante un grafo.
In questo modo se dovete cercare un percorso, vi basta controllare se nel grafo esiste un cammino che vi porta da un certo colore ad un altro.


DS.

__________________
by Ð@rk§h@ÐØw

Ragazzi ma qualcuno mi sa spiegare perchè nell'esempio di paggina 3 non esiste un cammino da (0,3) a (8,2)???

Esempio 2. Non esiste un percorso da (0,3) a (8,2) perchè:
da (7, 2) non si può arrivare perché è Rosso; da (8, 3) non si può arrivare perché bisognerebbe passare da (3, 3) che è Rosso.

hai ragione...grazie!

è meglio un albero rb o un grafo per la struttura?

Originally posted by darkshadow
 
Ciao!

le relazioni tra i colori vi conviene implementarla mediante un grafo.
In questo modo se dovete cercare un percorso, vi basta controllare se nel grafo esiste un cammino che vi porta da un certo colore ad un altro.


DS.