.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)

Ti ringrazio,
Io ho utilizzato grafi con liste di adiacenza

Mi ero dimenticata di chiedere,mi conviene individuare il sottografo e poi vedere se li c'è il blocco?

Originally posted by Toras
Secondo me è molto simile al progetto che avevo svolto io ^^

Trovate qui il mio codice..cmq un albero RB e un grafo mi sembrano la soluzione migliore ^^

re

Ciao a tutti ...
anche io devo fare il progetto...
Ho visto ke avete proposto due grafi , uno per le caselle e uno per i colori.
Non capisco come mai separate le due cose.

ciao ciao

sarò ignorante...ma se implementi un albero rb non è semplice effettuare le operazioni di ricerca, poichè come chiave dovresti usare una coppia di numeri, le coordinate x e y.

ci sto provando ma fino adesso non mi è venuto in mente nulla di buono

Io sono riuscita a fare albero rb con 2 chiavi di ricerca ma è un macello
ci sono tanti controlli da fare.
Per questo ho scelto due grafi.
Cmq rb servirebbe per le celle.
2grafi servono per trovare le adiacenze dei colori ad esempio per trovare il blocco.
a me manca solo mossa.
Qualcuno ha un 'idea?
Io sto diventando matta perche non riesco a fargli capire che deve considerare solo le celle all'interno del range.....Ho provato di tutto.
Quindi domani vado dal profe e speriamo bene

ciao!
Volevo chiedere un aiutino.

Sto costruendo un albero arrivo ad avere
radice, figliodx, figliosx del figliodx, figliodx del figliodx,
Quindi tre livelli costruiti in maniera corretta.

Ora mi costruisco un nuovo nodo a parte che poi andrò ad inserire nell'albero.
Nel momento in cui io costruisco qst nodo l'ultimo nodo che io ho inserito nell'albero mi si pone tutto a null all'interno dell'albero facendomi poi sbagliare l'inserimento del nuovo nodo.

Sottolineo che la costruzione del nodo è un operazione a parte che non va a toccare in nessun modo l'albero fin qui creato.

Perchè mi succede questa cosa?????
Sto impazzendo!

non lo so cosi non è facile capire...domanda stupida:
hai provato a debuggare riempiendo di printf in qualsiasi procedura ?

si ho messo un sacco di printf ed è proprio grazie a quelle ho scoperto che il problema è quello che ho spiegato sopra.

ma se copi il pezzettino incriminato, forse qualcuno ti può aiutare piu facilmente(io so all'incirca il "minimo sindacale"..)

Ciaoooooooo a tutti,sono finalmente riuscita a cancellare un blocco all'interno di un range di caselle....ma come si fanno spostare ?
Avete in mente un algoritmo in particolare??

ho un problema...
facendo le prove con l'input fornito dal prof mi risulta che quando eseguo l'istruzione
m -3 -1 -4 120 -1 1 la cella di coordinate -3 -1 mi risulta inesistente, cioè non è stata inserita nell'albero rb che ho usato come struttura dati...
anche a voi per caso (se avete modo di provare a testare questa cosa) vi risulta che la cella/biglia di coordinate -3 -1 è inesistente?
thanks

Non esiste la biglia in quella cella,quindi non viene eseguita nessuna mossa

ok grazie

scusate ma ho un altro dubbio...
me se io devo far cadere la biglia da una cella x a una cella x-1 e questa non è inserita che faccio?
devo tappare i buchi dell'input del prof inserendo delle celle vuote io?