# Questions tagged [dijkstra]

The tag has no usage guidance.

9 questions
Filter by
Sorted by
Tagged with
1 vote
481 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
5k views

### How does HPA*(Hierarchical Pathfinding A*) really work?

I'm currently researching for a summary paper on the different variants of A* search algorithm and how they are used in games and I stumbled across the name HPA*. I've heard that it's much more faster ...
1 vote
538 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 ...
• 111
1 vote
331 views

### Voronoi graph - traversing from vertex to vertex

I'm working on a Unity Project in C# I've built a 3D Voronoi Diagram using the csDelaunay library from PouletFrit and using the X and Y values from a 2D diagram to instead setup some Vector3's with ...
• 123
296 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
1k views

### How to make Djikstra algorithm remember path?

I understand how dijkstra algorithm works but I don't know how I should figure out path. How can I get nodes that are on the shortest path?
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,431
1 vote