In this video I show a way to simplify graphs for pathfinding to speed up A*.

Implementation: https://github.com/bi3mer/simplifying_graphs_for_pathfinding NetworkX: https://networkx.org/

A* Info: Red Blob Games A* Blog: https://www.redblobgames.com/pathfinding/a-star/introduction.html Sebastian Lague A* video: https://www.youtube.com/watch?v=-L-WgKMFuhE&t

Me: Personal website: colan.biemer.us Github: https://github.com/bi3mer Twitter: https://twitter.com/bi3mer

Other: Stock videos from: https://pixabay.com/