22 lines
1.4 KiB
Plaintext
22 lines
1.4 KiB
Plaintext
|
maze_type;strategy;avg_time_ms;std_time_ms;avg_visited;avg_path_len;path_found
|
||
|
|
small_10x10_simple;BFS;0.187180;0.026335;19.000000;19.000000;True
|
||
|
|
small_10x10_simple;DFS;0.167600;0.006841;19.000000;19.000000;True
|
||
|
|
small_10x10_simple;A*;0.262300;0.029262;19.000000;19.000000;True
|
||
|
|
small_10x10_simple;Dijkstra;0.260840;0.008608;19.000000;19.000000;True
|
||
|
|
medium_50x50_deadends;BFS;3.563500;0.053603;380.000000;99.000000;True
|
||
|
|
medium_50x50_deadends;DFS;3.618520;0.082922;270.000000;219.000000;True
|
||
|
|
medium_50x50_deadends;A*;4.865660;0.017732;334.000000;99.000000;True
|
||
|
|
medium_50x50_deadends;Dijkstra;6.019060;0.037679;380.000000;99.000000;True
|
||
|
|
large_100x100_complex;BFS;8.644360;0.236037;886.000000;199.000000;True
|
||
|
|
large_100x100_complex;DFS;13.781640;2.087117;697.000000;511.000000;True
|
||
|
|
large_100x100_complex;A*;12.167040;0.334660;774.000000;199.000000;True
|
||
|
|
large_100x100_complex;Dijkstra;14.365940;0.236778;886.000000;199.000000;True
|
||
|
|
empty_50x50;BFS;24.584480;0.184147;2500.000000;99.000000;True
|
||
|
|
empty_50x50;DFS;182.315780;4.196306;2451.000000;2451.000000;True
|
||
|
|
empty_50x50;A*;42.602980;0.184895;2500.000000;99.000000;True
|
||
|
|
empty_50x50;Dijkstra;43.213780;0.745780;2500.000000;99.000000;True
|
||
|
|
no_exit_50x50;BFS;25.037680;0.572634;2496.000000;0.000000;False
|
||
|
|
no_exit_50x50;DFS;191.040920;3.180626;2496.000000;0.000000;False
|
||
|
|
no_exit_50x50;A*;42.158280;0.396219;2496.000000;0.000000;False
|
||
|
|
no_exit_50x50;Dijkstra;42.499100;0.482887;2496.000000;0.000000;False
|