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

[Progetto] Samegame2

E' uscito ma non l'ho ancora letto... Faccio adesso...
Che ne dite??

un casino !
non so da dove partire....

a prima vista ...
l'algoritmo di visita in ampiezza non serve per calcolare il cammino minimo in un grafo con archi non pesati ??

perfect neppure io....ma se almeno ci fosse in giro il progetto vecchio (giusto per prendere ispirazione)

qualche idea ? io brancolo nel buio piu totale

ummm sto provando alcune delle strade possibili, ovviamente su carta e mi sto incastrando con una serie di intoppi ...
provato con albero per griglia e rb per la ricerca delle vicinanze e colori
qualcuno ha suggerimenti migliori ?

che algoritmo pensavate di utilizzare per la ricerca del cammino minimo ed ottimale?

mha pensavo per il minimo BFS ?
no ?

anch'io pensavo di usare il BFS, come avete pensato di gestire la mossa?

ho lo stesso problema .... ma probabilmente rifarò i lati del grafo ...
portando nelle adiacenze corrette le biglie ... è una prima ipotesi ... vedo come va a finire ...

una delucidazione... le biglie, cadono ... sul piano y .. fino a trovare un'altra biglia...
mentre si spostano solo di x-1 sul piano delle x ???
è corretto ???

In realtà si sposta verso sx (quindi x-n) finchè trova spazio nella base, ovvero nella porzione di piano che stai considerando.

Qualche idea su come implementare la mossa?

__________________
Come potrebbe "l'istruzione" farmi sentire più intelligente?! Ogni volta che imparo qualcosa di nuovo, questa spinge le cose vecchie fuori dal mio cervello... (Homer J Simpson)

io ho usato due cicli for che scandiscono la griglia, non è molto funzionale ... ma completa l'opera ...
sono impantanato veramente sul trovare il percorso minimo da una bilgia ad un'altra ....

Qualcuno ha risolto il cammino Variabile??? Che tipo di algoritmo avete usato??? HELPPPPP!!!

__________________
Paolo~

in alto mare per variabile, sono ancora sull'omogeneo e non riesco ad uscirne ... suggerimenti ?
ma immaginavo una voltafatto omogeneo , di utilizzare lo stesso sistema unendo i vertici senza il controllo sul colore ....
mà era una idea .. non mi viene nemmeno omogeneo

ho rinunciato .. a voi come è andata ???

adesso vado a vedere cosa c'è come progetto nuovo.

ma come facciamo a sapere è andata?

pubblica i risultati o ce lo dice direttamente all'orale?

sei riuscito a fare i cammini, mi riesci a spiegare come ?? io ci sono sclerato per 7gg
grazie

Originally posted by kalbiz
ho rinunciato .. a voi come è andata ???

adesso vado a vedere cosa c'è come progetto nuovo.

__________________
Khelidan

Originally posted by kalbiz
sei riuscito a fare i cammini, mi riesci a spiegare come ?? io ci sono sclerato per 7gg
grazie

si avrei usato anche io quel'algo ... ma mi sono perso....
grazie.
almeno vedo dove ho segato....
ciao

raga cosa avete scritto nella relazione del progetto??

__________________
by Ð@rk§h@ÐØw