Search Unity

  1. Megacity Metro Demo now available. Download now.
    Dismiss Notice
  2. Unity support for visionOS is now available. Learn more in our blog post.
    Dismiss Notice

Pathfinding for noobs...

Discussion in 'Editor & General Support' started by islanddreamer, Jul 19, 2006.

  1. islanddreamer

    islanddreamer

    Joined:
    Apr 29, 2006
    Posts:
    473
    You know you're a noob when...

    you do a forum search for "pathfinding" and don't understand any of the responses! :oops:

    Anyone care to point me to a resource for pathfinding information in plain English and babysteps?
     
  2. Jonathan Czeck

    Jonathan Czeck

    Joined:
    Mar 17, 2005
    Posts:
    1,713
    If you're up for buying a book, AI For Game Developers (an o'rielly book) is okay.

    It starts at the basics.

    -Jon
     
  3. islanddreamer

    islanddreamer

    Joined:
    Apr 29, 2006
    Posts:
    473
    Well, I was wondering more along the lines of how basic pathfinding is implemented in Unity...
     
  4. drJones

    drJones

    Joined:
    Oct 19, 2005
    Posts:
    1,351
  5. pete

    pete

    Joined:
    Jul 21, 2005
    Posts:
    1,647
    not exactly what you want i think the racing tut shows you how to set up waypoints so the ai knows where to go. more like what you want... in the fps tut i think the robots follow paths - short paths but maybe give you some direction.

    haven't really looked that close at either. so i may be wrong...
     
  6. drJones

    drJones

    Joined:
    Oct 19, 2005
    Posts:
    1,351
  7. islanddreamer

    islanddreamer

    Joined:
    Apr 29, 2006
    Posts:
    473
    What is A*Pathfinding? (I told you I'm a noob).
     
  8. drJones

    drJones

    Joined:
    Oct 19, 2005
    Posts:
    1,351
  9. Jonathan Czeck

    Jonathan Czeck

    Joined:
    Mar 17, 2005
    Posts:
    1,713
    You really probably don't want to start mucking with things like A* from scratch unless you have some significant programming experience.

    I'd suggest looking at the FPS tutorial or the Racing tutorial and looking at the waypoint stuff in there.

    -Jon
     
  10. drJones

    drJones

    Joined:
    Oct 19, 2005
    Posts:
    1,351
    lol you could say that again ; )

    IMO the racing tut isn't really that useful for enemy pathfinding - its not "find the best waypoint", its "find the next one".

    island i'd check out the scripts in the FPS tut for now.
     
  11. mjjw

    mjjw

    Joined:
    Nov 12, 2005
    Posts:
    59
    A* is really just an implementation of Djikstra's algorithm so isf you are more into maths and statistics than programmers you may understand his shortest path algorithms better than a description of A*.

    The difference is A* is more interested in a general state-search pattern while the other is exactly what it says on the tin - shortest path finding.

    Well it is from what I remember of my degree anyway.