Bloom

User info:

Registered: May 2006
Posts: 229 (0.03 al dì)
Location:
Corso:
Anno:
Time Online: 2 Days, 3:14:49 [...]
Status: Offline

Post actions:

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

Bloom

User info:

Registered: May 2006
Posts: 229 (0.03 al dì)
Location:
Corso:
Anno:
Time Online: 2 Days, 3:14:49 [...]
Status: Offline

Post actions:

Allora potresti riscrivermelo perfavore allineato???

tata1283

dottoressa!!!

User info:

Registered: Oct 2002
Posts: 495 (0.06 al dì)
Location: Albino (BG)
Corso: Informatica
Anno: 3
Time Online: 5 Days, 17:07:20 [...]
Status: Offline

Post actions:

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?

Bloom

User info:

Registered: May 2006
Posts: 229 (0.03 al dì)
Location:
Corso:
Anno:
Time Online: 2 Days, 3:14:49 [...]
Status: Offline

Post actions:

Sisi grazie veramente.

b.elite

User info:

Registered: Jan 2008
Posts: 99 (0.02 al dì)
Location: mi
Corso: info
Anno: 3
Time Online: 1 Day, 3:33:58 [...]
Status: Offline

Post actions:

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???

tata1283

dottoressa!!!

User info:

Registered: Oct 2002
Posts: 495 (0.06 al dì)
Location: Albino (BG)
Corso: Informatica
Anno: 3
Time Online: 5 Days, 17:07:20 [...]
Status: Offline

Post actions:

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???

b.elite

User info:

Registered: Jan 2008
Posts: 99 (0.02 al dì)
Location: mi
Corso: info
Anno: 3
Time Online: 1 Day, 3:33:58 [...]
Status: Offline

Post actions:

grazie tata

qualche consiglio su come gestire i blocchi?

b.elite

User info:

Registered: Jan 2008
Posts: 99 (0.02 al dì)
Location: mi
Corso: info
Anno: 3
Time Online: 1 Day, 3:33:58 [...]
Status: Offline

Post actions:

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

kalbiz

User info:

Registered: Oct 2002
Posts: 72 (0.01 al dì)
Location: Milano
Corso: Informatica
Anno:
Time Online: 2 Days, 16:48:32 [...]
Status: Offline

Post actions:

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

b.elite

User info:

Registered: Jan 2008
Posts: 99 (0.02 al dì)
Location: mi
Corso: info
Anno: 3
Time Online: 1 Day, 3:33:58 [...]
Status: Offline

Post actions:

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???

b.elite

User info:

Registered: Jan 2008
Posts: 99 (0.02 al dì)
Location: mi
Corso: info
Anno: 3
Time Online: 1 Day, 3:33:58 [...]
Status: Offline

Post actions:

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

kalbiz

User info:

Registered: Oct 2002
Posts: 72 (0.01 al dì)
Location: Milano
Corso: Informatica
Anno:
Time Online: 2 Days, 16:48:32 [...]
Status: Offline

Post actions:

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 ???

b.elite

User info:

Registered: Jan 2008
Posts: 99 (0.02 al dì)
Location: mi
Corso: info
Anno: 3
Time Online: 1 Day, 3:33:58 [...]
Status: Offline

Post actions:

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

b.elite

User info:

Registered: Jan 2008
Posts: 99 (0.02 al dì)
Location: mi
Corso: info
Anno: 3
Time Online: 1 Day, 3:33:58 [...]
Status: Offline

Post actions:

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

kalbiz

User info:

Registered: Oct 2002
Posts: 72 (0.01 al dì)
Location: Milano
Corso: Informatica
Anno:
Time Online: 2 Days, 16:48:32 [...]
Status: Offline

Post actions:

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