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

A* Pathfinding Tutorial Series

Discussion in 'Community Learning & Teaching' started by SebastianLague, Dec 16, 2014.

  1. SebastianLague

    SebastianLague

    Joined:
    Aug 31, 2014
    Posts:
    111
    There are many different pathfinding solutions available; Unity even offers a fantastic built-in pathfinding system. Nonetheless, sometimes it's simply more fun to code things yourself, even if its only to learn how it all works.

    Full playlist: http://www.youtube.com/playlist?list=PLFt_AvWsXl0cq5Umv3pMC9SPnKjfp9eGW

    Part one: Introduction the A* search algorithm
     
    Last edited: Dec 28, 2014
    chelnok and EliasMasche like this.
  2. SebastianLague

    SebastianLague

    Joined:
    Aug 31, 2014
    Posts:
    111
    Part two: Creating the Node Grid
     
    RavenFactory likes this.
  3. SebastianLague

    SebastianLague

    Joined:
    Aug 31, 2014
    Posts:
    111
    Part three: Programming the A* Algorithm
     
    RavenFactory likes this.
  4. matthewbauer

    matthewbauer

    Joined:
    Jan 29, 2014
    Posts:
    19
    I have really been enjoying your videos. I'm actually about to make a few using a project I did for school. It's an A* and Parallel Bidirectional A* visualization program. It also has some pretty cool tracing options.

    Anyways, I look forward to seeing your MinHeap implementation. It took me way longer than it should have to realize I wasn't reevaluating my nodes correctly when I made mine.
     
  5. SebastianLague

    SebastianLague

    Joined:
    Aug 31, 2014
    Posts:
    111
    Thanks Matthew, that sounds very interesting. Here's part 4 :)
     
  6. SebastianLague

    SebastianLague

    Joined:
    Aug 31, 2014
    Posts:
    111
    Part five
     
  7. SebastianLague

    SebastianLague

    Joined:
    Aug 31, 2014
    Posts:
    111