![]() |
Pages (2): [1] 2 » Show 150 posts per page |
.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
| All times are GMT. The time now is 16:02. | Pages (2): [1] 2 » Show all 22 posts from this thread on one page |
Powered by: vBulletin Version 2.3.1
Copyright © Jelsoft Enterprises Limited 2000 - 2002.