Questions tagged [graphs]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
7 votes
3 answers

How should a circuit or power system (like redstone in Minecraft) be implemented

I want to implement a power-system like the redstone system in minecraft. I have n power sources and m cables. If I disconnect the power source or a cable the circuit should turn off. How do I avoid ...
Benedikt S. Vogler's user avatar
1 vote
2 answers

How should I store edge weights for my A* graph?

I am working on A* pathfinding in Unity, using C#. I am implementing Dijkstra's shortest path algorithm. I have a Dictionary with nodes as keys and corresponding ...
ckzilla's user avatar
  • 425
4 votes
4 answers

Vary speed of enemy smoothly

Hey. I'm trying to create an enemy that travels at a speed s on screen but I'm having trouble with trying to make the speed vary in a smooth motion. Basically, I ...
Skoder's user avatar
  • 367
0 votes
2 answers

How to apply numerical integration on a graph layout

I've done some basic 1 D integration, but i can't wrap my head around things and apply it to my graph layout. So, consider the picture below: if i drag the red node to the right, i'm forcing his ...
Cumatru's user avatar
  • 167
10 votes
3 answers

Reduce the number of edges of a graph, keeping it connected

I'm designing a game with random generated dungeons. I'd like to view this as a connected, undirected graph in which nodes are rooms and edges are doors or corridors. Then I choose a "side" node as ...
Splo's user avatar
  • 726
3 votes
6 answers

In what instances would you want to use path-finding algorithms other than A*?

I am familiar with how the common ones technically work (BFS, DFS, Dijkstra, A*) but as far as their realistic benefits I don't quite see the need for them. Considering that, given the right ...
Steven Evers's user avatar