Question - Code Data types...

[GMWolf]

Or, you could take on the challenge and get past the barriers like the ones that are determined. A* is not the only kind of pathfinding. Think outside the box, what do you have on your arsenal and what do you need.

A* and Dijkstra is about as good as it gets.
I had the exact same problem: my pathfinding algorithm would cause the game to hang everytime it was called. It was manageable under YYC, but ridiculously slow with the runner.

The solutuso is to reduce the number of nodes.
One nice system is to use quad trees rather than a grid.
If you split your nodes and edges, it should be a simple thing to implement.

 

[Simon Gust]

A* and Dijkstra is about as good as it gets.

What about my gpu pathfinding solution? It's pretty fast unless you don't have enough vram. 1000x1000 should be doable I assume.

 

[rytan451]

Back onto the topic of data types.

Much like how JSDoc allows us to declare the type an argument should be, would it be possible to declare that a script returns a certain type?