The graph-theory tag has no usage guidance.
1
vote
2answers
132 views
Required number of images for octagonal tiles
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 ...
4
votes
2answers
274 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 ...
2
votes
1answer
296 views
Is finding graph minors without single node pinch points possible?
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 ...
6
votes
2answers
855 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 ...
10
votes
2answers
2k views
What is a good method to randomly generate edges between graph nodes?
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 (...
