Questions tagged [graph-theory]
The graph-theory tag has no summary.
8 questions
2
votes
1
answer
140
views
How to plan the animation of a complex combat between two groups of units?
I'm working on a turn-based tactics game in Unity3D/C# in which players control Detachments composed of multiple Units. Each Detachment occupies one hex on a map, and may contain up to one each of ...
- 23
2
votes
0
answers
81
views
Reducing the number of edges in a pathfinder
I've worked out an algorithm for pathfinding in a quite free-form terrain (not constrained to grids), with the limitation that it doesn't allow the moving character to rotate. I'll use it for AABBs so ...
- 121
4
votes
2
answers
738
views
How do I calculate legal moves in a travelling board game?
I'm making a traditional roll-the-dice-and-move style board game.
Players move along the white squares on the board (see image) and may move in any available direction from a junction.
Players must ...
- 141
9
votes
2
answers
3k
views
How can I incrementally generate an graph?
I just started a new project in which I'd like the game world to consist of procedurally-generated locations connected by teleporters. After a bit of research, I've discovered this to be called ...
- 233