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

Ahhh ok...cercavo ancora di capire.
Grazie :-)

Allora potresti riscrivermelo perfavore allineato???

Mossa funziona così:

Questo è il piano:

(4,3) (5,3) (6,3) (7,3) ...................... (10,3)
(4,2) ....... (6,2) (7,2)
(4,1) (5,1) (6,1)

Esegui mossa(4, 1, 1, 10, 1, 10)
(4,1) fa blocco con (5,1) (6,1) (6,2)
dopo mossa il piano sarà questo:

(4,2) ................ (7,2)
(4,1) (5,1) (6,1) (7,1) (8,1)

Così è più leggibile?

Sisi grazie veramente.

proprio non riesco a vederci chiaro

cioè io utilizzerei una struttura dati che permetta ricerche efficenti per mantenere le bigle, no?

e poi un grafo per i cammini, ma il grafo come lo devo fare???
devo mettere tipo 4 puntatori up,down,right, left???

Originally posted by b.elite
proprio non riesco a vederci chiaro

cioè io utilizzerei una struttura dati che permetta ricerche efficenti per mantenere le bigle, no?

e poi un grafo per i cammini, ma il grafo come lo devo fare???
devo mettere tipo 4 puntatori up,down,right, left???

grazie tata

qualche consiglio su come gestire i blocchi?

cioè non so se conviene tenerli sempre aggiornati in modo da avere una var globale che contiene il numero dei blocchi

oppure

trovare il blocco solo quando si esegue una mossa e fare una funzione che calcola il numero blocchi solo quando occorre

bho

sono bloccato, vediamo se riusciamo ad aiutarci, ho il mio grafo contenente le caselle-biglie, ma il mio blocco non è un struttura nuova corretto? cioè è l'insieme dei nodi del grafo adiacenti con uguale colore... corretto ? quindi se io faccio una funzione che mi mette in relazione tutti questi nodi con la lista delle adiacenze del mio grafo, dovrei aver trovato il blocco di colore x...
farei una funzione a parte per il conteggio dei blocchi rimasti, perchè non credo di poter decrementare una globale visto che poi le biglie si spostano sul piano dopo la cancellazione del blocco ...
spero ...

si hai ragione, sarebbe troppo dispendioso aggiornare i blocchi ogni volta che si inserisce una biglia o si esegue una mossa...

la soluzione migliore allora sarebbe data una casella (x,y) trovare l'insieme delle caselli adiacenti dello stesso colore (magari con una visita in ampiezza) e poi metterle dove? in una sturttuura dati temporanea tipo lista o pila?
sto dicendo cazzate???

mi spiego meglio:

quando si esegue una mossa bisgna:

travre la casella;
trovare il blocco a cui appartiene la casella;
eliminare il blocco;
stabilizzare la base;

ma una volta trovato il blocco ho cmq bisongo di mantenerlo???
se no non capisco come fare a sapere quali movimenti fare per stabilizzare la base

ummm, io farei, e facile a dirsi sulla carta, creo i nodi e li metto in un grafo, poi se i colori sono gli stessi li giunto...
ma quando eseguo una mossa devo :
-trovare la casella
-specificare una base r x c
-eliminare il blocco compreso nella base
-stabilizzare la base
credo che tu debba mantenere la base base RxC + che il blocco che viene eliminato no ?? magari hai ragione ... ma il blocco lo elimino e sposto solo le biglie comprese nella base ???

azz è proprio così le biglie del blocco da eliminare sono solo quelle comprese nella base...

ma anche tu stai facendo same game 2?

cmq c'è da dire che le lezioni di laboratorio non ti preparano per un cazzo...
il progetto è tutta un'altra cosa

si sono sulla versione 2 ...
assolutamente d'accordo con te ...