Coding possible, non-repeating routes

Discussion in 'Mac Programming' started by jsmwoolf, Nov 2, 2011.

  1. jsmwoolf macrumors regular

    Joined:
    Aug 17, 2011
    #1
    Does anyone know a website on efficient path finding with grids, matrix, etc. that doesn't tend to repeat itself? Thanks.
     
  2. GorillaPaws macrumors 6502a

    GorillaPaws

    Joined:
    Oct 26, 2003
    Location:
    Richmond, VA
    #2
    I know that A star (aka A*) is commonly used. I'm uncertain of exactly how efficient it is, but it's widely used as far as I have read.
     
  3. jsmwoolf thread starter macrumors regular

    Joined:
    Aug 17, 2011
    #3
    Thanks.

    Another question would be could you implement special conditions such as non repeating path or never to overlap a spot when it was hit with A*? Also, can you also program it to find all paths, not just the quickest path?
     
  4. dmi macrumors regular

    Joined:
    Dec 21, 2010
    #4
    For all non-repeating routes, depth-first search would seem to be the simplest approach.
     
  5. Starfox macrumors regular

    Joined:
    Apr 7, 2011
    #5
    Have you read Jeff Orkin's publications on this problem?
     

Share This Page