Search Unity

Fast A star

Discussion in 'Works In Progress - Archive' started by Luchunpen_0, May 22, 2015.

  1. Luchunpen_0

    Luchunpen_0

    Joined:
    Aug 7, 2014
    Posts:
    58
    Hi everyone !
    I try to make another A* pathfinding. I know that Asset store have a lot of PF, but I want to make my own implementation. I've been making it for a long time and finally decided to show that I get )).

    You can test it https://googledrive.com/host/0B80Qn...HQllYbDRUMHNGaUtaUTJlbWE3NGlobjlOOWs/WEB.html

    Control:
    press LMB - set agents (be careful - this is spawn many agents )
    press E - set obstacle.
    press Q - remove obstacle

    1. Map 50x50
    2. Agents count is limited capabilities of your computer.
    3. All agents follow to the mouse cursor in real time.
    4. Multithreading, the count of threads = cores / 2
    5. Simple system load balancing and queue management.

    My laptop pulling 2,000+ agents from 30 FPS
    On desktop computers - 3000-4000 agents with 30 - 40 fps.

    Video:


    Old version with agents avoidance in 3D map (01/15)
     
    Luchunpen_0, May 22, 2015
    #1

  2. Patico

    Patico

    Joined:
    May 21, 2013
    Posts:
    886
    Good job and great performance! Are you going to publish it in Asset Store, maybe for free? ;)
     
    Patico, May 22, 2015
    #2