.dsy:it. (http://www.dsy.it/forum/)
- Algoritmi e strutture dati (http://www.dsy.it/forum/forumdisplay.php?forumid=207)
-- [Progetto] Samegame (http://www.dsy.it/forum/showthread.php?threadid=33233)

Progetto samegame

Eccolo! che ne dite?
Non misembra proprio difficilissimo.
Devo ancora capire come trattare le biglie

io lo sto leggendo, ma ho ancora le idee un po' confuse ....

Io pensavo per le caselle e i colori dei grafi.
Tu che pensi?

anch'io pensavo a dei grafi in effetti, anche se sinceramente vedo ancora molta nebbia su alcune parti del progetto..

devo ancora dargli una letta più approfondita...

senti.. che ne diresti di usare questo thread per darci del supporto..

io credo che ne avrò bisogno.. e poi se ci si da delle dritte credo che si fa prima a uscirne fuori

Non ci capisco molto sulle componenti connesse.
Nel primo esempio dice che c'è un unica componente connssa!Perche?

come no!!Ma mi sa che personalmente avremo bisogno di altro supporto....

qualcuno mi potrebbe spiegare la differenza tra blocco e componente??
i componenti sono le biglie?

Ciao!
Anche io devo svolgere il progetto!
Ultima chiamata per la laurea....speriamo!!

Un blocco è formato da biglie dello stesso colore adiacenti tra loro.
Mentre una componente è formata dale biglie adiacenti senza stare a guardare i vari colori delle stesse.

Più o meno è comprensibile come cosa?

Quindi voi pensate a due grafi distinti per colori e coordinate?
Io pensavo quasi agli insiemi disgiunti......boh!!!

Ma che cosa mi serve una componente?
Dal testo:
componente (x, y):
Se (x, y) non contiene alcuna biglia allora non esegue alcuna operazione. Altrimenti, visualizza la
componente contenente la casella (x, y) secondo il formato specificato nell’apposita sezione.
Cosi sembra che una componente sia una singola biglia....
Un grafo per le caselle e uno per le biglie non puo andare bene?

no la componente è l'insieme di biglie a mano a mano adiacenti tra loro a partire da quella in (x, y) senza stare a guardare i colori che hanno.
Prova a guardare l'esempio, ti chiarisce molto le cose.

Tu dici, un grafo per le caselle e uno per le biglie.....ma caselle e ciglie non potrebbero essere la stessa cosa?
Cioè una casella ha x e y e volendo anche un colore e una biglia ha x e y e un colore no?
O tu intendi per casella solo le coordinate e per biglie solo i colori?

Sul file c'è scritto che all'inizio il piano è vuoto e l'ho interpretato che non ci sono biglie.
Le biglie sono i colori.



Ma quando ti chiede di contare il numero di componenti?cosa devo contare?

Certo all'inizio il piano è vuoto.....e se è vuoto non hai neanche delle caselle giusto?
Visto che le caselle saltano fuori nel momento in cui crei le biglie.
O sbaglio?

Devi contare in base alle caselle che hai nel piano e alle varie caselle adiacenti quante componenti hai.
Quindi se tu metti parti dalla cella più in basso a sinistra e via via passi per tutte le sue adiacenti se finito qst percorso hai altre celle non visitate allora oltre a qst componente ne avrai altre per sapere quante fai lo stesso percorso con le caselle che ti sono rimaste libera dal percorso precedente.....
Insomma se guardi l'esempio mi sembra chiara come cosa così a parole è piuttosto complicata da spiegare.

boh...
secondo me quando dice che all'inizio il piano è vuoto vuol dire che le caselle sono vuote,almeno secondo me.
Prima mi creo la casella e poi se è necessario ci inserisco una biglia.

Ora guardo meglio il progetto,ma la storia delle componenti continua a non essermi chiara sopratutto perche l'esempio si riferisce alla funzione mossa e non a concetto di componenti...
Comunque è gia qualcosa che abbia capito che fare piu o meno :-)
Per lo meno ho buttato giu qualcosa

Ciao!
Allora voi pensate a due grafi come strutture dati?

Io si......ma non sono certa....ora sto litigando con il il conteggio delle caselle colorate.....
Voi a che punto siete?