New Pathfinding Algorithm

Show HN: New Pathfinding Algorithm

New Pathfinding Algorithm is a business in show hn launch.

Profile

Hello HN,I am creating a city builder video game and wanted to figure out a way to efficiently and realistically path hundreds of thousands of agents around the game world, with path preferences that the agents can utilize (such as wanting to walk through china town on their way to their destination)If you're not aware, algorithms like Dijkstra and A* will only return one shortest path between two points, which is not very realistic when you're walking around e.g. Manhattan, NYC and have a binomial coefficient number of possible paths to choose from. The other limitation is that these algorithms wont factor in path preferences (might not be entirely true for A*).So I created an algorithm tha

Its activity falls under show hn launch; the profile below is assembled from public directory data.

Its current recorded stage is Show HN launch.

Website: www.yesboxstudios.com/2022/04/27/all-nck-shortest-paths-in-near-optimal-time-and-space-complexity-introduction