# Shortest path...Pathfinder...in a big map. Please help

**URL:** <https://forum.kirupa.com/t/shortest-path-pathfinder-in-a-big-map-please-help/263071>\
**Category:** Uncategorized\
**Created:** [June 12, 2008, 11:25am UTC](https://forum.kirupa.com/t/shortest-path-pathfinder-in-a-big-map-please-help/263071 "2008-06-12T11:25:57Z")\
**Posts on this page:** 3\
**Page:** 1

<div class="post-metadata">

**Author:** ![Leo75](https://avatars.discourse-cdn.com/v4/letter/l/779978/32.png) [@Leo75](https://forum.kirupa.com/u/Leo75)\
**Post date:** [June 12, 2008, 11:25am UTC](https://forum.kirupa.com/t/shortest-path-pathfinder-in-a-big-map-please-help/263071/1 "2008-06-12T11:25:57Z")

</div>

[FONT=Times New Roman][SIZE=3]Hi there…[/SIZE][/FONT]  
[FONT=Times New Roman][SIZE=3]I am currently working on a quite big map and trying to provide the “shortest path” service between two points. :stare:[/SIZE][/FONT]  
[FONT=Times New Roman][SIZE=3]From what I saw, this is possible with a small map since it has to calculate ALL possible paths and then choose the shortest one (Am I right?). :crying:[/SIZE][/FONT]  
[FONT=Times New Roman][SIZE=3]Could anyone give me any idea or suggestion on how to provide that same service for my map? [/SIZE][/FONT]  
[FONT=Times New Roman][SIZE=3]How to deal with a big map?[/SIZE][/FONT]  
[FONT=Times New Roman][SIZE=3]Thanks.[/SIZE][/FONT]  
[FONT=Times New Roman][SIZE=3]Cheers.[/SIZE][/FONT]  
[FONT=Times New Roman][SIZE=3]Leo.[/SIZE][/FONT]

---

<div class="post-metadata">

**Author:** ![souled](https://avatars.discourse-cdn.com/v4/letter/s/bbce88/32.png) [@souled](https://forum.kirupa.com/u/souled)\
**Post date:** [June 12, 2008, 7:48pm UTC](https://forum.kirupa.com/t/shortest-path-pathfinder-in-a-big-map-please-help/263071/2 "2008-06-12T19:48:28Z")

</div>

Actually I’m in the process of writing tutorials on path finding, the first of which you can find [here](http://mindlessgames.wordpress.com/2008/06/01/path-finding-part-1/). I have actually finished the second tutorial but the code messes around with the html tags, but it’ll be up soon.

---

<div class="post-metadata">

**Author:** ![Leo75](https://avatars.discourse-cdn.com/v4/letter/l/779978/32.png) [@Leo75](https://forum.kirupa.com/u/Leo75)\
**Post date:** [June 13, 2008, 11:17am UTC](https://forum.kirupa.com/t/shortest-path-pathfinder-in-a-big-map-please-help/263071/3 "2008-06-13T11:17:25Z")

</div>

[COLOR=black][FONT=Verdana]Thank you guys for your replies… Very important for me![/FONT][/COLOR]  
[COLOR=black][FONT=Verdana] [/FONT][/COLOR]  
[COLOR=black][FONT=Verdana][SIZE=3]Blesh[/SIZE][/FONT][/COLOR]  
[FONT=Times New Roman][SIZE=3]So I would have to calculate every single possibility of shortest path? I have 100 hotels, more than 500 streets and other 75 restaurants…[/SIZE][/FONT]  
[FONT=Times New Roman][SIZE=3]I have to calculate every single combination for those ones?[/SIZE][/FONT]  
[FONT=Times New Roman][SIZE=3] [/SIZE][/FONT]  
[COLOR=black][FONT=Verdana][SIZE=3]Souled[/SIZE][/FONT][/COLOR]  
[COLOR=black][FONT=Verdana]Thanks for the tutorials! PLEASE let me know when they are done so I can check them out and see if I can offer that service on my map.[/FONT][/COLOR]  
[COLOR=black][FONT=Verdana] [/FONT][/COLOR]  
[COLOR=black][FONT=Verdana]Thanks again guys![/FONT][/COLOR]  
[COLOR=black][FONT=Verdana]Take care![/FONT][/COLOR]  
[COLOR=black][FONT=Verdana] [/FONT][/COLOR]  
[COLOR=black][FONT=Verdana]Leo.[/FONT][/COLOR]