Thursday, March 27, 2014

The Grid

The Grid is born


I finally got my grid generator to work, it generates a grid for me to test diffrent pathfinding algorithms and measure how they perform. It can generate a grid of any dimension (I think, don't take my word for it yet).

Now to program the actual algorithms, I will be testing the following algoritms:
  • Dijkstra
  • Bellman–Ford
  • A* 
  • Floyd–Warshall
  • Johnson
  • Viterbi

No comments:

Post a Comment