Questions tagged [dijkstra]
The dijkstra tag has no summary.
9 questions
1 vote
3 answers
570 views
Which AI should I use so as to avoid monsters AND chase bonus pills at the same time?
I'm trying to program an AI for a Pac-Man-like game, where I would be the Pac-Man and move according to two simple rules: move towards bonuses avoid monsters and being killed I read that one can ...
- 111
2 votes
1 answer
772 views
Correct way of combining A* and funnel
I implemented a pathfinding algorithm like this: There is a mesh of triangles that defines the area the player can walk. An A* algorithm is used for finding a path from the start triangle to the end ...
- 121
2 votes
2 answers
338 views
Strategies for using Dijkstra's Algorithm on "larger" (4096+ node) graphs (tower defense)
I am using Dijkstra's for pathfinding in my 2d game, my game is similiar in style to a tower defense game which has waves of monsters trying to reach a goal. I am currently building the paths while ...
- 123
0 votes
2 answers
1k views
Dijkstra's Algorithm - Infinite loop
While running Dijkstra's Algorithm to assign a direction to every tile and when an object land on the tile, follow the direction to a goal. I encountered an infinite loop (or I think it is). The ...
- 1,441
0 votes
4 answers
3k views
Pathfinding to find the route to nearest resource in 2D grid
The setting is a game in a 2D gridlike labyrinth/maze. I'm looking at pathfinding algorithms such as A* and Dijkstra. I can't figure out how to have my game characters find the nearest resources. All ...
- 4,107