Skip to main content
Game Development

Questions tagged [graph-theory]

Ask Question

The tag has no summary.

8 questions
Newest Active Bountied Unanswered
Filter by
Sorted by
Tagged with
2 votes
1 answer
141 views

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 ...
novawhelk's user avatar
  • 23
3 votes
2 answers
197 views

Here is an animation I made of how the game plays. https://i.imgur.com/KRXCOyD.mp4 It's an empty board with two tiles (T) showing how they interact with each other. There can also be walls (W) that ...
timeslidr's user avatar
  • 33
2 votes
0 answers
81 views

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 ...
Pedro Gimeno's user avatar
  • 121
1 vote
2 answers
265 views

I'm planing to write a game based on octagon tiles. Currently I'm wondering how many images I really need. That is something about graph theory, I know that, but not only. I want to connect each side ...
rekire's user avatar
  • 111
4 votes
2 answers
740 views

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 ...
sanepete's user avatar
  • 141
2 votes
1 answer
528 views

Is it possible to robustly find all the graph minors within an arbitrary node graph where the pinch points are generally not single nodes? I have read some other posts on here about how to break up ...
Alturis's user avatar
  • 113
9 votes
2 answers
3k views

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 ...
Ben Blank's user avatar
  • 233
10 votes
2 answers
4k views

I am doing a random map generator for a 4X space game. Each node in the game is place at a random (x,y) coordinate on a 2d grid. A node can have one or more bi-directional edges to another node (...
Extrakun's user avatar
  • 2,742