search

kpack18 / kpack18.github.io

CSE 442 Path Algorithm Visualizer
2 stars 0 forks source link

Apply weight to tiles #53

Closed tadari closed 5 years ago

tadari commented 5 years ago

Tiles that are weighed should be treated as longer paths for the currently running algorithm.

Acceptance Test:

  1. Run an algorithm(that considers weights) on clear tiles.
  2. Run it again, but after coloring the tiles with a weighted color.
  3. What is considered the shortest path should change.
kpack18 commented 5 years ago

Unit: Tests in test_Weights:

Creates multiple grid's with different weight pairings and runs breadth first search on them. They will pass if the algorithm has applied the weights correctly so that when the algorithm runs they are recognized and the output will differ from a normal BFS.