Coding possible, non-repeating routes

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

  1. jsmwoolf macrumors regular

    Aug 17, 2011
    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


    Oct 26, 2003
    Richmond, VA
    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

    Aug 17, 2011

    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

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

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

Share This Page