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

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?


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

There are some puzzles involving graphes (scrolldown to see the puzzles) :

Those one are also about graphes but I don’t know it the ant colony optimization would help.

1 Like