Newsgroup: it.comp.java
Titolo: Esercizio di programmazione

Ho deciso, per imparare un po' di java, a fare un giochino storico: Pacman.
Ho pensato di utilizzare un grafo per strutturare il "labirinto" e poi usare
l'algortimo DFS per far inseguire pacman dai fantasmini gestiti ognuno come
singolo thread.
Vorrei solo un consiglio: sono sulla giusta strada? E' una soluzione valida?
E' la migliore?
Grazie mille

> Vorrei solo un consiglio: sono sulla giusta strada? E' una soluzione
valida?
Quello in questa pagina
http://www.r9ronaldo.com/ita/game.html
funziona esattamente su quel principio (ma i fantasmini ogni tanto sbagliano
strada e hanno "la vista corta", altrimenti è ingicabile)
Ale

 ha scritto nel messaggio
news:bpkeuv$1qakj2$1...@ID-180291.news.uni-berlin.de...

Allora, ho pensato che se i fantasmi hanno la vosta corta, vuol dire che se
risultano più lontani un tot nodi del grafo da pacman non lo inseguiranno e
se ne andranno per fatti loro, magari andando verso un nodo scelto
casualmente.
Quello che mi lascia perplesso è capire come realizzerò la corrispondenza
tra il grafo e l'interfaccia grafica del gioco.
Suggerimenti?
Grazie

 tra il grafo e l'interfaccia grafica del gioco.
Dividi la figura in quadrati e ogni quadrato è un nodo

 Suggerimenti?
[CUT]
Gli incroci dei labirinti sono nodi.
Le strade dei labirinti sono archi.
-- 
Marco "Duff" Palermo
http://www.marcoduff.com/

 Le strade dei labirinti sono archi.
Ok, lo avevo supposto dato che avevo fatto la simulazione di un labirinto,
ma senza grafica solo testo con domande sulla direzione successiva.
Come faccio invece a dare corrispondenza tra il grafo e l'immagine del
labirinto. Non ho proprio idea di come fare.
Grazie. Inoltre vorrei sapere se le collisioni tra pacman ed i fantasmini le
rilevero' controllando se entrambi si trovano sullo stesso nodo vero?
Ancora, su ogni nodo l'arco successivo da percorrere sarà indicaro dai 4
punti cardinali ai quali farò corrispondere i tasti di direzione. Ad esempio
se ad un incrocio si può andare solo ad EST o a SUD, ci sarà un cambio di
direzione solo se si premono i tasti DESTRA e SOTTO. Giusto?
Grazie

 direzione solo se si premono i tasti DESTRA e SOTTO. Giusto?
Il Pacman originale fa così! Tu puoi fare la scelta che più ti piace... 
Sei tu che fai pacman adesso!!!! :D


 Sei tu che fai pacman adesso!!!! :D
Ok, da quanto ho capito il grafo sottostante ha un nodo per ogni casella
compresi i muri il cui nodo corrispondente ha un qualche identificativo di
"muro".
Invece avevo pensato di mettere i nodi solo agli incroci per cui avevo i
seguienti problemi:
- come faccio a dare la differente distanza tra i vari incroci? Uso un arco
con il peso?
Se lavoro come ho appena detto ho difficoltà ad utilizzare il metodo di
rilevamento delle collisioni tra pacman e fantasmi lungo un arco tra due
incroci-nodi dato che sarei in grado di rilevarla solo sui nodi.
Tu che dici?
Inoltre, potrei utilizzare qualche pattern?

 Inoltre, potrei utilizzare qualche pattern?
Questo dipende da te...
Ci sono infinite soluzioni per un problema, poche sono quelle buone e 
mai ne esiste una in assoluto migliore!
P.S.
Caspita!
Ma lo sai che mi stai facendo venire una voglia matta di far fare Pacman 
anche a me! :D
P.P.S.
Ovviamente OpenSource!


 Ovviamente OpenSource!
Io sto ancora cercando di capire se risulterà semplice o meno. Anche perchè
dovrò utilizzare anche qualche pattern.
Per ora sto analizzando la questione per capire quanto ci vorrà.
Cmq, grazie, sei davvero gentile. Ciao