What practical tasks for games or puzzles have relations to finding a good path on graph?

Hello.
I recently finished my php library with the implementation of the ant colony optimization.
Right now it solves travelling saleseman problem, or it can find a good path between two nodes.
But I would like to test it’s efficiency against some new problem.
Can you give me an idea of some task, especially in gamedev, which could be seen as finding something on a graph?

Thanks.

p.s. This is the library - docs explain what it can do

There are some puzzles involving graphes (scrolldown to see the puzzles) :
https://www.codingame.com/learn/graphs

Those one are also about graphes but I don’t know it the ant colony optimization would help.
https://www.codingame.com/learn/BFS
https://www.codingame.com/learn/DFS

1 Like