Newsgroup: it.comp.ia
Titolo: Pathfinding

Sono stato incaricato di realizzare un algoritmo di pathfinding
per un motore 3D. Il problema č che non ho la piů pallida idea di cosa
fare...
Il linguaggio č il C.
Avete qualche suggerimento? Dove trovo del materiale per incominciare ad
inquadrare il problema?
-- 
Posted via Mailgate.ORG Server - 
http://www.Mailgate.ORG

 ha scritto nel messaggio
news:22432a139ecd2a9fc4f...@mygate.mailgate.org...


 fare...
[cut]
Un ottima punto di riferimento (almeno per me) è statato "algoritmi e
strutture dati" ,
tutta la sezione riguardante gli algoritmi su grafi è una fonte + che valida
per capire il meccanismo base che ti interessa.
On line non saprei consigliarti...
--
saluti,
Daniele Tassone
www.danieletassone.com

strutture dati" ,
che libro è?
-- 
Lawrence "Rhymes" Oluyede (
rhy...@myself.com
)
"Per cambiare, per diventare un'altra
cosa dobbiamo prima sapere cosa siamo"
(Bruce Lee)

 che libro è?
Ciao,
ti rimando a questa pagina che rappresenta la scheda del libro:
- 
http://www.jacksonlibri.it/servizi/Libri/schede/2091/
- su 
gpi.infomedia.it
 trovi la recensione del libro :
http://gpi.infomedia.it
[cut]
La bibbia degli algoritmi. Se vi manca questo testo, colmate subito questa
lacuna! Esistono due versioni in italiano, una suddivisa in tre volumi e una
"intera". Il titolo è "Introduzione agli algoritmi" ed è edito da Jackson
Libri. Come sempre, le traduzioni portano sempre problemi di comprensione,
quindi chi è ferrato con l'inglese "informatico" preferirà sicuramente
procurarsi l'edizione inglese.
I tre autori snocciolano una per una le tecniche algoritmiche e le strutture
dati più note, fino a trattare argomenti di una certa complessità. Il testo
ha l'obiettivo di essere un riferimento costante per i diversi corsi di
programmazione e algoritmi dello studente universitario (fornendo quindi
anche tutte le basi matematiche necessarie, con chiarezza ineguagliabile),
ma può essere in effetti utilizzato da chiunque abbia conoscenze matematiche
di base e tanta voglia di imparare.
[cut]
Auguri !


Ciao, anche io ho avuto un problema simile al tuo tempo fa nello sviluppo di
un motore 3D.
Prova a vedere qui: 
http://www-cs-students.stanford.edu/~amitp/gameprog.html
o su google, inizia a cercare per i principali algoritmi (Dijkstra, A* e
soci)
Dome

 wrote:
[,,,,cut...]
io avevo pensato ad "algoritmi in c" potrebbe andare bene?


 io avevo pensato ad "algoritmi in c" potrebbe andare bene?
[cut]
Ciao,
io non programmo in C ma in actionscript quindi non potrei assolutamente
darti consigli su quel libro .
CMQ il libro che ti ho consigliato io , mette a disposizione uno
pseudocodice che non presuppone la conoscenza di un determinato linguaggio:
una volta capito il procedimento potrai adattarlo a tutti i linguaggi che ti
pare.
Se questo libro che tu dici,
mette a disposizione tutte le conoscenze teoriche/logiche del libro che ti
ho consigliato io ed in più tratta anche l'ottimizzazione del codice in C
allora non pensarci due volte e compralo :)
ma ti ripeto,
io non programmo in C quindi prima di comprarlo aspetta un commento di
qualcuno che possa fare un confronto tra i due libri :
- sono concetti che ti rimangono per molto tempo, e credo sia giusto che te
li studi dal libro più adatto e che ti dia più informazioni possibili .


 Dome
Per una buona dispensa sull'algoritmo di Dijkstra consiglio il sito:
http://ioi.dsi.unimi.it
sciau
RamboII