Can we make A* faster with Multithreading? (Unity C#)
In this video we keep working on the A* pathfinding algorithm and upgrade our code to a multithreaded version. We will also look at how to use the algorithm to move units around with Coroutines, like in a mini-2D game. Check the previous video here: • Can we run A* in less than 1ms in Unity? and download the project files here https://github.com/Coderious-GitHub/A...
Timestamps:
0:00 - Intro
0:53 - Change to the body part of the code
2:28 - Change to the job initialization
4:20 - Change to the job itself
6:29 - Retrieving results from NativeMultiHashMap
7:15 - Using the results to move 2D sprites around in Coroutines
10:08 - Trying out and small changes
11:13 - Conclusion
Links:
A* on Wikipedia
https://en.wikipedia.org/wiki/A*_sear...
Introduction to A* from Stanford University
http://theory.stanford.edu/~amitp/Gam...
A* on GeekForGeeks
https://www.geeksforgeeks.org/a-searc...
License and Attributions:
(intro/outro) The Road by Punk Rock Opera is licensed under a Attribution License.
(background music) L A T E N C Y by Mystery Mammal is licensed under a Attribution License.
https://creativecommons.org/licenses/...
(Intro break)
Magic by Six Umbrellas is licensed under a Attribution-ShareAlike License. (Intro-Outro: sample)
License: https://creativecommons.org/licenses/...