[Keios]

Hakkas lihtsalt huvitama, mingeid plaane pole ja küsimus on puhtalt teoreetiline.

Mis kujul rakendus hoiab tänavate ruudustiku infot ja kuidas toimib lühima tee leidmine?

[matis]

Täiesti täpselt ei tea, aga lühima tee leidmine peaks toimuma graafiteooria järgi.
Iga objekt peaks olema kui eraldi Graaf, millel on ühenduspunktid ja lühema marsruudi leidmiseks on olemas oma eraldi algoritmid.
See kes spetsiaalselt hetkel koolis Graafiteooriat õpib, see peaks oskama seda rohkem kommenteerida.

http://et.wikipedia.org/wiki/Graafiteooria

[Deadlock]

http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm

Peaks see olema, ilmselt veidike modifitseeritud kujul.

[Fukiku]

http://en.wikipedia.org/wiki/Pathfinding - tasub ehk ka üldisemat infot lugeda, Dijkstra algoritm peaks olema üks võimalikest ja parimatest, aga reaalse elu rakendustes on enamasti natuke modifitseeritud variandid.

[Ho Ho]

[mikk36]

Ho Ho, küsimus vast ei olnudki ju mitte teede kuvamises vaid selles, kuidas leida optimaalne teekond?

[Ho Ho]

Heh, my bad. Suutsin kuidagi selle "tänavate võrgustiku" lugeda, kui lihtsalt kaardi pildi-info. Teed on jah üsna tõenäoliselt kirjas graafidena. Ehk siis iga ristmik omab nimekirja sinna tulevaist teedest, kuhu nood teed välja viivad ning kui pikad nad on. Kindlasti on ka juures tee äärsed aadressid ja muud olulist infot.

[Keios]

Tänan, sain vastuse oma küsimustele

[Redikate]

Sattusin eile just ühe actionscript 3 tutoriali peale, mis seletas ja näitas kuidas käib kahe punkti vahelise lühima tee leidmine. Tegu on küll juba teoreetilisest osast üleminekuga praktiliseks, kuid sellegipoolest äkki huvitab teid. On siis Dijkstra algoritm pandud juba koodi ning tehtud täiesti toimivaks asjaks, samuti on kõrvale võetud mingi teine lahendus.

http://active.tutsplus.com/tutorials/games/artificial-intelligence-series-part-1-path-finding/

Seal räägib neist kahest erinevast algoritmist ning näitab mismoodi need töötavad, soovitan läbi lugeda ning uurida, isegi kui koodist endast midagi ei jaga