Results 1 to 3 of 3

Thread: Path Finder

  1. #1
    OmerHalit is offline Member
    Join Date
    Mar 2010
    Posts
    41
    Rep Power
    0

    Default Path Finder

    Hi,

    I need to build a program something like 2D version of google earth.

    I don't have to scroll the map or zoom in/out. I just need to allow user to add new city and find the path between cities.

    I need to find the shortest path between 2 cities.

    Do you know any idea how to start?

    I have programmed a game similar to this, a character finds the path like in heroes. But here, i am a bit confused. :confused:

    I think first i need to define the ways that we can go through. I just need some advices about where to start.

    Do you have any suggestion?

    Thank you.

  2. #2
    JosAH's Avatar
    JosAH is online now Moderator
    Join Date
    Sep 2008
    Location
    Voorschoten, the Netherlands
    Posts
    13,519
    Blog Entries
    7
    Rep Power
    20

    Default

    Quote Originally Posted by OmerHalit View Post
    I need to find the shortest path between 2 cities.

    Do you know any idea how to start?
    Google for "Dijkstra Shortest Path".

    kind regards,

    Jos

  3. #3
    OmerHalit is offline Member
    Join Date
    Mar 2010
    Posts
    41
    Rep Power
    0

    Default

    I was planning to use A star, because it uses less memory than dijkstra..

    But i just need advice about where to start..

    I have a map, i am planning to divide it into small squares(virtually) like 10x10 px and define every cell whether it is road or not..

    any other idea than this? or should i continue with this idea. it will take much time to define every cell if we have a map which is 1600x1200 px. i am just scared of this part..

    Thank you..

Similar Threads

  1. setting class-path & Library Path in ubantu
    By programmer_007 in forum Eclipse
    Replies: 18
    Last Post: 02-22-2010, 12:31 PM
  2. Book finder , running into a few snags.
    By SMHouston in forum New To Java
    Replies: 28
    Last Post: 09-04-2009, 10:57 PM
  3. sign finder
    By iPetey in forum New To Java
    Replies: 6
    Last Post: 05-01-2009, 05:24 AM
  4. Root Finder for polynomials
    By gibsonrocker800 in forum Advanced Java
    Replies: 11
    Last Post: 01-03-2008, 11:26 PM
  5. Library Finder 1.2
    By JavaBean in forum Java Software
    Replies: 0
    Last Post: 07-15-2007, 04:43 PM

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •