to the comparison of generation and solve times small influence in the overall ranking that the overall. As illustrated in the graphics below with the generation times ended up becoming the deciding seemingly insignificant example of a 2x2 maze along factor ultimately with regards as to which algorithm with the overall comparison of maze generation and had the best ranking. solves from a 2x2 maze all the way up to a 20x20 maze, Kruskal’s algorithm repeatedly performed the best. Solve times unfortunately provided such a 2x2 Maze Sample Data 2x2 Maze Sample Solving Data Overall Results of Maze Rankings Based on Averages of 100 Trials Each Why 380? The implementation of designing and examining the studied in such a course as CSC 380. results of the experiment necessary for maze For this reason CSC 380 is deemed as an appropriate generation and solving end up becoming elements environment for examining such an approach.
to the comparison of generation and solve times overall. As illustrated in the graphics below with the seemingly insignificant example of a 2x2 maze along with the overall comparison of maze generation and solves from a 2x2 maze all the way up to a 20x20 maze, Kruskal’s algorithm repeatedly performed the best. Solve times unfortunately provided such a small influence in the overall ranking that the generation times ended up becoming the deciding factor ultimately with regards as to which algorithm had the best ranking. 2x2 Maze Sample Data 2x2 Maze Sample Solving Data Overall Results of Maze Rankings Based on Averages of 100 Trials Each Why 380? The implementation of designing and examining the results of the experiment necessary for maze generation and solving end up becoming elements studied in such a course as CSC 380. For this reason CSC 380 is deemed as an appropriate environment for examining such an approach.