Создание графиков, начало написания отчёта
This commit is contained in:
parent
7782d2e812
commit
834bc5e7b0
File diff suppressed because it is too large
Load Diff
|
|
@ -1,221 +1,221 @@
|
|||
Лабиринт,Алгоритм,Время,Посещено клеток,Длина пути
|
||||
maze10x10,BFS,4.959999932907522e-05,25.0,16.0
|
||||
maze10x10,BFS,5.480000072566327e-05,25.0,16.0
|
||||
maze10x10,BFS,5.950000013399404e-05,25.0,16.0
|
||||
maze10x10,BFS,6.140000004961621e-05,25.0,16.0
|
||||
maze10x10,BFS,5.749999945692253e-05,25.0,16.0
|
||||
maze10x10,BFS,7.340000047406647e-05,25.0,16.0
|
||||
maze10x10,BFS,5.580000106419902e-05,25.0,16.0
|
||||
maze10x10,BFS,5.280000004859176e-05,25.0,16.0
|
||||
maze10x10,BFS,5.149999924469739e-05,25.0,16.0
|
||||
maze10x10,BFS,5.719999899156392e-05,25.0,16.0
|
||||
maze10x10(среднее),BFS,5.734999995183898e-05,25.0,16.0
|
||||
maze50x50,BFS,0.0016173999993043,1157.0,202.0
|
||||
maze50x50,BFS,0.0016578000013396,1157.0,202.0
|
||||
maze50x50,BFS,0.0016890999995666,1157.0,202.0
|
||||
maze50x50,BFS,0.0016834999987622,1157.0,202.0
|
||||
maze50x50,BFS,0.001864599998953,1157.0,202.0
|
||||
maze50x50,BFS,0.0019111999990855,1157.0,202.0
|
||||
maze50x50,BFS,0.0018163000004278,1157.0,202.0
|
||||
maze50x50,BFS,0.001811699999962,1157.0,202.0
|
||||
maze50x50,BFS,0.0017416999999113,1157.0,202.0
|
||||
maze50x50,BFS,0.002245399999083,1157.0,202.0
|
||||
maze50x50(среднее),BFS,0.0018038699996395,1157.0,202.0
|
||||
maze100x100,BFS,0.0061819000002287,4268.0,446.0
|
||||
maze100x100,BFS,0.0073198999998567,4268.0,446.0
|
||||
maze100x100,BFS,0.0065212999998038,4268.0,446.0
|
||||
maze100x100,BFS,0.0065883000006579,4268.0,446.0
|
||||
maze100x100,BFS,0.0069923999999446,4268.0,446.0
|
||||
maze100x100,BFS,0.0065617999989626,4268.0,446.0
|
||||
maze100x100,BFS,0.006540499998664,4268.0,446.0
|
||||
maze100x100,BFS,0.0066868000012618,4268.0,446.0
|
||||
maze100x100,BFS,0.0072803999992174,4268.0,446.0
|
||||
maze100x100,BFS,0.0065171000005648,4268.0,446.0
|
||||
maze100x100(среднее),BFS,0.0067190399999162,4268.0,446.0
|
||||
maze_empty,BFS,0.0081461999998282,5328.0,158.0
|
||||
maze_empty,BFS,0.0085702000014862,5328.0,158.0
|
||||
maze_empty,BFS,0.0084454999996523,5328.0,158.0
|
||||
maze_empty,BFS,0.0080325000017182,5328.0,158.0
|
||||
maze_empty,BFS,0.0086492999998881,5328.0,158.0
|
||||
maze_empty,BFS,0.0083521000015025,5328.0,158.0
|
||||
maze_empty,BFS,0.0085710000003018,5328.0,158.0
|
||||
maze_empty,BFS,0.0083104000004823,5328.0,158.0
|
||||
maze_empty,BFS,0.0083912999998574,5328.0,158.0
|
||||
maze_empty,BFS,0.0084087000013823,5328.0,158.0
|
||||
maze_empty(среднее),BFS,0.0083877200006099,5328.0,158.0
|
||||
maze_no_path,BFS,0.0016945999996096,1257.0,0.0
|
||||
maze_no_path,BFS,0.0016736999987188,1257.0,0.0
|
||||
maze_no_path,BFS,0.0016527000007044,1257.0,0.0
|
||||
maze_no_path,BFS,0.0018306999991182,1257.0,0.0
|
||||
maze_no_path,BFS,0.0016907999997783,1257.0,0.0
|
||||
maze_no_path,BFS,0.0018049999998765,1257.0,0.0
|
||||
maze_no_path,BFS,0.0019582000004447,1257.0,0.0
|
||||
maze_no_path,BFS,0.0017573000004631,1257.0,0.0
|
||||
maze_no_path,BFS,0.0018531000005168,1257.0,0.0
|
||||
maze_no_path,BFS,0.0018369999997958,1257.0,0.0
|
||||
maze_no_path(среднее),BFS,0.0017753099999026,1257.0,0.0
|
||||
maze10x10,DFS,4.5200000386103056e-05,24.0,16.0
|
||||
maze10x10,DFS,4.5200000386103056e-05,24.0,16.0
|
||||
maze10x10,DFS,4.479999915929511e-05,24.0,16.0
|
||||
maze10x10,DFS,4.42000000475673e-05,24.0,16.0
|
||||
maze10x10,DFS,4.919999992125668e-05,24.0,16.0
|
||||
maze10x10,DFS,4.309999894758221e-05,24.0,16.0
|
||||
maze10x10,DFS,4.580000131682027e-05,24.0,16.0
|
||||
maze10x10,DFS,4.509999962465372e-05,24.0,16.0
|
||||
maze10x10,DFS,5.229999987932388e-05,24.0,16.0
|
||||
maze10x10,DFS,4.86999997519888e-05,24.0,16.0
|
||||
maze10x10(среднее),DFS,4.635999994206941e-05,24.0,16.0
|
||||
maze50x50,DFS,0.0015209000011964,1142.0,202.0
|
||||
maze50x50,DFS,0.0014938999993319,1142.0,202.0
|
||||
maze50x50,DFS,0.001588699999047,1142.0,202.0
|
||||
maze50x50,DFS,0.0015481999998883,1142.0,202.0
|
||||
maze50x50,DFS,0.0015416000005643,1142.0,202.0
|
||||
maze50x50,DFS,0.0014888999994582,1142.0,202.0
|
||||
maze50x50,DFS,0.0015877000005275,1142.0,202.0
|
||||
maze50x50,DFS,0.0017172999996546,1142.0,202.0
|
||||
maze50x50,DFS,0.0016768000004958,1142.0,202.0
|
||||
maze50x50,DFS,0.0015874000000621,1142.0,202.0
|
||||
maze50x50(среднее),DFS,0.0015751400000226,1142.0,202.0
|
||||
maze100x100,DFS,0.0038980999997875,3191.0,446.0
|
||||
maze100x100,DFS,0.0053910000005998,3191.0,446.0
|
||||
maze100x100,DFS,0.0046700000002601,3191.0,446.0
|
||||
maze100x100,DFS,0.0047671000011177,3191.0,446.0
|
||||
maze100x100,DFS,0.0053093000005901,3191.0,446.0
|
||||
maze100x100,DFS,0.0047644000005675,3191.0,446.0
|
||||
maze100x100,DFS,0.0046683000000484,3191.0,446.0
|
||||
maze100x100,DFS,0.0049068000007537,3191.0,446.0
|
||||
maze100x100,DFS,0.0049175000003742,3191.0,446.0
|
||||
maze100x100,DFS,0.0049920000001293,3191.0,446.0
|
||||
maze100x100(среднее),DFS,0.0048284500004228,3191.0,446.0
|
||||
maze_empty,DFS,0.0055967999996937,5328.0,2578.0
|
||||
maze_empty,DFS,0.0058527000001049,5328.0,2578.0
|
||||
maze_empty,DFS,0.0078195999994932,5328.0,2578.0
|
||||
maze_empty,DFS,0.0055838000007497,5328.0,2578.0
|
||||
maze_empty,DFS,0.0056786999994073,5328.0,2578.0
|
||||
maze_empty,DFS,0.0056759999988571,5328.0,2578.0
|
||||
maze_empty,DFS,0.005655699998897,5328.0,2578.0
|
||||
maze_empty,DFS,0.0055152000004454,5328.0,2578.0
|
||||
maze_empty,DFS,0.0056320999992749,5328.0,2578.0
|
||||
maze_empty,DFS,0.005597299999863,5328.0,2578.0
|
||||
maze_empty(среднее),DFS,0.0058607899996786,5328.0,2578.0
|
||||
maze_no_path,DFS,0.0014867999998386,1257.0,0.0
|
||||
maze_no_path,DFS,0.0015763999999762,1257.0,0.0
|
||||
maze_no_path,DFS,0.0016757000012148,1257.0,0.0
|
||||
maze_no_path,DFS,0.0016278000002785,1257.0,0.0
|
||||
maze_no_path,DFS,0.0023779000002832,1257.0,0.0
|
||||
maze_no_path,DFS,0.0017698999999993,1257.0,0.0
|
||||
maze_no_path,DFS,0.0017290000014327,1257.0,0.0
|
||||
maze_no_path,DFS,0.0017307999987679,1257.0,0.0
|
||||
maze_no_path,DFS,0.0016199999990931,1257.0,0.0
|
||||
maze_no_path,DFS,0.0016159000006155,1257.0,0.0
|
||||
maze_no_path(среднее),DFS,0.00172102000015,1257.0,0.0
|
||||
maze10x10,A*,8.759999946050812e-05,24.0,16.0
|
||||
maze10x10,A*,7.030000051599927e-05,24.0,16.0
|
||||
maze10x10,A*,6.69999990350334e-05,24.0,16.0
|
||||
maze10x10,A*,6.880000000819564e-05,24.0,16.0
|
||||
maze10x10,A*,0.0001026000009005,24.0,16.0
|
||||
maze10x10,A*,0.0001171000003523,24.0,16.0
|
||||
maze10x10,A*,6.900000153109431e-05,24.0,16.0
|
||||
maze10x10,A*,7.100000038917642e-05,24.0,16.0
|
||||
maze10x10,A*,6.790000043110922e-05,24.0,16.0
|
||||
maze10x10,A*,6.519999988086056e-05,24.0,16.0
|
||||
maze10x10(среднее),A*,7.865000025049085e-05,24.0,16.0
|
||||
maze50x50,A*,0.0016848000013851,805.0,202.0
|
||||
maze50x50,A*,0.0017167999994853,805.0,202.0
|
||||
maze50x50,A*,0.0018146999991586,805.0,202.0
|
||||
maze50x50,A*,0.0017367000000376,805.0,202.0
|
||||
maze50x50,A*,0.0019472000003588,805.0,202.0
|
||||
maze50x50,A*,0.0017501000002084,805.0,202.0
|
||||
maze50x50,A*,0.0017761999988579,805.0,202.0
|
||||
maze50x50,A*,0.0017283000015595,805.0,202.0
|
||||
maze50x50,A*,0.0017258999996556,805.0,202.0
|
||||
maze50x50,A*,0.0017793000006349,805.0,202.0
|
||||
maze50x50(среднее),A*,0.0017660000001342,805.0,202.0
|
||||
maze100x100,A*,0.0094779000010021,4229.0,446.0
|
||||
maze100x100,A*,0.0098771000011765,4229.0,446.0
|
||||
maze100x100,A*,0.0098331999997753,4229.0,446.0
|
||||
maze100x100,A*,0.0099007999997411,4229.0,446.0
|
||||
maze100x100,A*,0.0098575000010896,4229.0,446.0
|
||||
maze100x100,A*,0.0098264999996899,4229.0,446.0
|
||||
maze100x100,A*,0.0097087000012834,4229.0,446.0
|
||||
maze100x100,A*,0.0098554999985935,4229.0,446.0
|
||||
maze100x100,A*,0.0098264999996899,4229.0,446.0
|
||||
maze100x100,A*,0.0099539999991975,4229.0,446.0
|
||||
maze100x100(среднее),A*,0.0098117700001239,4229.0,446.0
|
||||
maze_empty,A*,0.0128895999987435,5328.0,158.0
|
||||
maze_empty,A*,0.0367166999985784,5328.0,158.0
|
||||
maze_empty,A*,0.0141356000003725,5328.0,158.0
|
||||
maze_empty,A*,0.0134808999991946,5328.0,158.0
|
||||
maze_empty,A*,0.0132577000003948,5328.0,158.0
|
||||
maze_empty,A*,0.0133377999991353,5328.0,158.0
|
||||
maze_empty,A*,0.0207905000006576,5328.0,158.0
|
||||
maze_empty,A*,0.0137274999997316,5328.0,158.0
|
||||
maze_empty,A*,0.0135302999988198,5328.0,158.0
|
||||
maze_empty,A*,0.013490900000761,5328.0,158.0
|
||||
maze_empty(среднее),A*,0.0165357499996389,5328.0,158.0
|
||||
maze_no_path,A*,0.0025401000002602,1257.0,0.0
|
||||
maze_no_path,A*,0.0026156000003538,1257.0,0.0
|
||||
maze_no_path,A*,0.0027007999997294,1257.0,0.0
|
||||
maze_no_path,A*,0.002642299999934,1257.0,0.0
|
||||
maze_no_path,A*,0.0025597000003472,1257.0,0.0
|
||||
maze_no_path,A*,0.0025845000000117,1257.0,0.0
|
||||
maze_no_path,A*,0.0026686000001063,1257.0,0.0
|
||||
maze_no_path,A*,0.0029128000005584,1257.0,0.0
|
||||
maze_no_path,A*,0.0026832000003196,1257.0,0.0
|
||||
maze_no_path,A*,0.0026885999996011,1257.0,0.0
|
||||
maze_no_path(среднее),A*,0.0026596200001222,1257.0,0.0
|
||||
maze10x10,Dijkstra,5.3699999625678174e-05,25.0,16.0
|
||||
maze10x10,Dijkstra,6.500000017695129e-05,25.0,16.0
|
||||
maze10x10,Dijkstra,5.749999945692253e-05,25.0,16.0
|
||||
maze10x10,Dijkstra,5.710000004910398e-05,25.0,16.0
|
||||
maze10x10,Dijkstra,5.5300000894931145e-05,25.0,16.0
|
||||
maze10x10,Dijkstra,5.560000136028975e-05,25.0,16.0
|
||||
maze10x10,Dijkstra,5.520000013348181e-05,25.0,16.0
|
||||
maze10x10,Dijkstra,5.469999996421393e-05,25.0,16.0
|
||||
maze10x10,Dijkstra,5.8600000556907617e-05,25.0,16.0
|
||||
maze10x10,Dijkstra,6.320000102277845e-05,25.0,16.0
|
||||
maze10x10(среднее),Dijkstra,5.759000032412587e-05,25.0,16.0
|
||||
maze50x50,Dijkstra,0.0020662999995693,1157.0,202.0
|
||||
maze50x50,Dijkstra,0.0018978999996761,1157.0,202.0
|
||||
maze50x50,Dijkstra,0.002069099999062,1157.0,202.0
|
||||
maze50x50,Dijkstra,0.0023471000004064,1157.0,202.0
|
||||
maze50x50,Dijkstra,0.0020547000003716,1157.0,202.0
|
||||
maze50x50,Dijkstra,0.0020438000010472,1157.0,202.0
|
||||
maze50x50,Dijkstra,0.00203540000075,1157.0,202.0
|
||||
maze50x50,Dijkstra,0.0032121000003826,1157.0,202.0
|
||||
maze50x50,Dijkstra,0.0021464999990712,1157.0,202.0
|
||||
maze50x50,Dijkstra,0.0020598999999492,1157.0,202.0
|
||||
maze50x50(среднее),Dijkstra,0.0021932800000286,1157.0,202.0
|
||||
maze100x100,Dijkstra,0.0073154999990947,4268.0,446.0
|
||||
maze100x100,Dijkstra,0.0080613999998604,4268.0,446.0
|
||||
maze100x100,Dijkstra,0.008079600000201,4268.0,446.0
|
||||
maze100x100,Dijkstra,0.0078730999994149,4268.0,446.0
|
||||
maze100x100,Dijkstra,0.0080584999996062,4268.0,446.0
|
||||
maze100x100,Dijkstra,0.0080330000000685,4268.0,446.0
|
||||
maze100x100,Dijkstra,0.0079243000000133,4268.0,446.0
|
||||
maze100x100,Dijkstra,0.0078572000002168,4268.0,446.0
|
||||
maze100x100,Dijkstra,0.0079511000003549,4268.0,446.0
|
||||
maze100x100,Dijkstra,0.0082932999994227,4268.0,446.0
|
||||
maze100x100(среднее),Dijkstra,0.0079446999998253,4268.0,446.0
|
||||
maze_empty,Dijkstra,0.0113761000011436,5328.0,158.0
|
||||
maze_empty,Dijkstra,0.011200999999346,5328.0,158.0
|
||||
maze_empty,Dijkstra,0.0110650000005989,5328.0,158.0
|
||||
maze_empty,Dijkstra,0.0110331999985646,5328.0,158.0
|
||||
maze_empty,Dijkstra,0.011365399999704,5328.0,158.0
|
||||
maze_empty,Dijkstra,0.0125673000002279,5328.0,158.0
|
||||
maze_empty,Dijkstra,0.0114811999992525,5328.0,158.0
|
||||
maze_empty,Dijkstra,0.0112848999997368,5328.0,158.0
|
||||
maze_empty,Dijkstra,0.0114674000014929,5328.0,158.0
|
||||
maze_empty,Dijkstra,0.016914199999519,5328.0,158.0
|
||||
maze_empty(среднее),Dijkstra,0.0119755699999586,5328.0,158.0
|
||||
maze_no_path,Dijkstra,0.0020635000000766,1257.0,0.0
|
||||
maze_no_path,Dijkstra,0.0020693000005849,1257.0,0.0
|
||||
maze_no_path,Dijkstra,0.002125300001353,1257.0,0.0
|
||||
maze_no_path,Dijkstra,0.0020370000002003,1257.0,0.0
|
||||
maze_no_path,Dijkstra,0.0022260999994614,1257.0,0.0
|
||||
maze_no_path,Dijkstra,0.0021347999991121,1257.0,0.0
|
||||
maze_no_path,Dijkstra,0.0025921999986167,1257.0,0.0
|
||||
maze_no_path,Dijkstra,0.0023035000012896,1257.0,0.0
|
||||
maze_no_path,Dijkstra,0.0023003999995125,1257.0,0.0
|
||||
maze_no_path,Dijkstra,0.002297200000612,1257.0,0.0
|
||||
maze_no_path(среднее),Dijkstra,0.0022149300000819496,1257.0,0.0
|
||||
maze10x10,BFS,0.0495000003866152,25.0,16.0
|
||||
maze10x10,BFS,0.0478999991173623,25.0,16.0
|
||||
maze10x10,BFS,0.0591999996686354,25.0,16.0
|
||||
maze10x10,BFS,0.0775000007706694,25.0,16.0
|
||||
maze10x10,BFS,0.0506999986100709,25.0,16.0
|
||||
maze10x10,BFS,0.0520000012329546,25.0,16.0
|
||||
maze10x10,BFS,0.0575000012759119,25.0,16.0
|
||||
maze10x10,BFS,0.0571000000491039,25.0,16.0
|
||||
maze10x10,BFS,0.0562999994144775,25.0,16.0
|
||||
maze10x10,BFS,0.0543999994988553,25.0,16.0
|
||||
maze10x10(среднее),BFS,0.0562100000024656,25.0,16.0
|
||||
maze50x50,BFS,1.5456000000995118,1157.0,202.0
|
||||
maze50x50,BFS,1.7064000003301771,1157.0,202.0
|
||||
maze50x50,BFS,1.7344999996566912,1157.0,202.0
|
||||
maze50x50,BFS,1.779099999112077,1157.0,202.0
|
||||
maze50x50,BFS,2.001400000153808,1157.0,202.0
|
||||
maze50x50,BFS,1.6230999990511918,1157.0,202.0
|
||||
maze50x50,BFS,1.774999998815474,1157.0,202.0
|
||||
maze50x50,BFS,1.5696000009484123,1157.0,202.0
|
||||
maze50x50,BFS,1.7520000001240987,1157.0,202.0
|
||||
maze50x50,BFS,1.8864000012399629,1157.0,202.0
|
||||
maze50x50(среднее),BFS,1.7373099999531405,1157.0,202.0
|
||||
maze100x100,BFS,5.796400000690483,4268.0,446.0
|
||||
maze100x100,BFS,6.662100000539795,4268.0,446.0
|
||||
maze100x100,BFS,6.453299998611328,4268.0,446.0
|
||||
maze100x100,BFS,6.511200001114048,4268.0,446.0
|
||||
maze100x100,BFS,6.367600000885432,4268.0,446.0
|
||||
maze100x100,BFS,6.310200000370969,4268.0,446.0
|
||||
maze100x100,BFS,6.620699999984936,4268.0,446.0
|
||||
maze100x100,BFS,6.633499999225023,4268.0,446.0
|
||||
maze100x100,BFS,6.700799998725415,4268.0,446.0
|
||||
maze100x100,BFS,6.23249999989639,4268.0,446.0
|
||||
maze100x100(среднее),BFS,6.428830000004382,4268.0,446.0
|
||||
maze_empty,BFS,8.33520000014687,5328.0,158.0
|
||||
maze_empty,BFS,8.287900000141235,5328.0,158.0
|
||||
maze_empty,BFS,8.09549999939918,5328.0,158.0
|
||||
maze_empty,BFS,8.212900000216905,5328.0,158.0
|
||||
maze_empty,BFS,8.72210000125051,5328.0,158.0
|
||||
maze_empty,BFS,8.364599998458289,5328.0,158.0
|
||||
maze_empty,BFS,8.529100001396728,5328.0,158.0
|
||||
maze_empty,BFS,8.219500001359847,5328.0,158.0
|
||||
maze_empty,BFS,8.140300000377465,5328.0,158.0
|
||||
maze_empty,BFS,8.806099998764694,5328.0,158.0
|
||||
maze_empty(среднее),BFS,8.371320000151172,5328.0,158.0
|
||||
maze_no_path,BFS,1.5931999987515155,1257.0,0.0
|
||||
maze_no_path,BFS,1.8149999996239785,1257.0,0.0
|
||||
maze_no_path,BFS,1.6693999987182906,1257.0,0.0
|
||||
maze_no_path,BFS,1.7556000002514338,1257.0,0.0
|
||||
maze_no_path,BFS,1.794599998902413,1257.0,0.0
|
||||
maze_no_path,BFS,1.89460000001418,1257.0,0.0
|
||||
maze_no_path,BFS,1.77590000021155,1257.0,0.0
|
||||
maze_no_path,BFS,1.8381999998382528,1257.0,0.0
|
||||
maze_no_path,BFS,1.7437999995308928,1257.0,0.0
|
||||
maze_no_path,BFS,1.7617000012251085,1257.0,0.0
|
||||
maze_no_path(среднее),BFS,1.7641999997067614,1257.0,0.0
|
||||
maze10x10,DFS,0.0412000008509494,24.0,16.0
|
||||
maze10x10,DFS,0.0455000008514616,24.0,16.0
|
||||
maze10x10,DFS,0.0442999989900272,24.0,16.0
|
||||
maze10x10,DFS,0.0478999991173623,24.0,16.0
|
||||
maze10x10,DFS,0.0460999999631894,24.0,16.0
|
||||
maze10x10,DFS,0.0460000010207295,24.0,16.0
|
||||
maze10x10,DFS,0.0457000005553709,24.0,16.0
|
||||
maze10x10,DFS,0.0479999998788116,24.0,16.0
|
||||
maze10x10,DFS,0.0641000005998648,24.0,16.0
|
||||
maze10x10,DFS,0.050099999498343,24.0,16.0
|
||||
maze10x10(среднее),DFS,0.047890000132611,24.0,16.0
|
||||
maze50x50,DFS,1.4484000002994435,1142.0,202.0
|
||||
maze50x50,DFS,1.611800000318908,1142.0,202.0
|
||||
maze50x50,DFS,1.4616000007663388,1142.0,202.0
|
||||
maze50x50,DFS,1.4788999997108476,1142.0,202.0
|
||||
maze50x50,DFS,1.5972999990481185,1142.0,202.0
|
||||
maze50x50,DFS,1.4781000008952103,1142.0,202.0
|
||||
maze50x50,DFS,1.5790999987075338,1142.0,202.0
|
||||
maze50x50,DFS,1.6748999987612478,1142.0,202.0
|
||||
maze50x50,DFS,1.7393999987689313,1142.0,202.0
|
||||
maze50x50,DFS,1.5724999993835809,1142.0,202.0
|
||||
maze50x50(среднее),DFS,1.564199999666016,1142.0,202.0
|
||||
maze100x100,DFS,4.2221000003337394,3191.0,446.0
|
||||
maze100x100,DFS,4.49050000133866,3191.0,446.0
|
||||
maze100x100,DFS,4.58969999999681,3191.0,446.0
|
||||
maze100x100,DFS,4.903600000034203,3191.0,446.0
|
||||
maze100x100,DFS,4.646299999876646,3191.0,446.0
|
||||
maze100x100,DFS,4.5755999999528285,3191.0,446.0
|
||||
maze100x100,DFS,4.505299999436829,3191.0,446.0
|
||||
maze100x100,DFS,5.049999999755528,3191.0,446.0
|
||||
maze100x100,DFS,4.714799999419483,3191.0,446.0
|
||||
maze100x100,DFS,4.549799999949755,3191.0,446.0
|
||||
maze100x100(среднее),DFS,4.624770000009448,3191.0,446.0
|
||||
maze_empty,DFS,5.374099999244208,5328.0,2578.0
|
||||
maze_empty,DFS,5.898100000194972,5328.0,2578.0
|
||||
maze_empty,DFS,5.635600000459817,5328.0,2578.0
|
||||
maze_empty,DFS,5.8356000008643605,5328.0,2578.0
|
||||
maze_empty,DFS,5.530200000066543,5328.0,2578.0
|
||||
maze_empty,DFS,5.674100000760518,5328.0,2578.0
|
||||
maze_empty,DFS,5.766199999925448,5328.0,2578.0
|
||||
maze_empty,DFS,5.671099999744911,5328.0,2578.0
|
||||
maze_empty,DFS,5.868000000191387,5328.0,2578.0
|
||||
maze_empty,DFS,5.71239999953832,5328.0,2578.0
|
||||
maze_empty(среднее),DFS,5.6965400000990485,5328.0,2578.0
|
||||
maze_no_path,DFS,1.6255999998975312,1257.0,0.0
|
||||
maze_no_path,DFS,1.825200000894256,1257.0,0.0
|
||||
maze_no_path,DFS,1.6431000003649388,1257.0,0.0
|
||||
maze_no_path,DFS,1.7162000003736466,1257.0,0.0
|
||||
maze_no_path,DFS,1.7115999999077758,1257.0,0.0
|
||||
maze_no_path,DFS,1.626600000236067,1257.0,0.0
|
||||
maze_no_path,DFS,1.6030999995564343,1257.0,0.0
|
||||
maze_no_path,DFS,1.6704000008758155,1257.0,0.0
|
||||
maze_no_path,DFS,1.7084999999497086,1257.0,0.0
|
||||
maze_no_path,DFS,1.623799998924369,1257.0,0.0
|
||||
maze_no_path(среднее),DFS,1.6754100000980543,1257.0,0.0
|
||||
maze10x10,A*,0.0632000010227784,24.0,16.0
|
||||
maze10x10,A*,0.105999999505002,24.0,16.0
|
||||
maze10x10,A*,0.067299999500392,24.0,16.0
|
||||
maze10x10,A*,0.0734000004740664,24.0,16.0
|
||||
maze10x10,A*,0.0670999997964827,24.0,16.0
|
||||
maze10x10,A*,0.0669999990350334,24.0,16.0
|
||||
maze10x10,A*,0.0993000012385891,24.0,16.0
|
||||
maze10x10,A*,0.0670000008540228,24.0,16.0
|
||||
maze10x10,A*,0.0665000006847549,24.0,16.0
|
||||
maze10x10,A*,0.0643000003037741,24.0,16.0
|
||||
maze10x10(среднее),A*,0.0741100002414896,24.0,16.0
|
||||
maze50x50,A*,1.749700000800658,805.0,202.0
|
||||
maze50x50,A*,1.7728000002534827,805.0,202.0
|
||||
maze50x50,A*,2.124700000422308,805.0,202.0
|
||||
maze50x50,A*,1.7400999986421084,805.0,202.0
|
||||
maze50x50,A*,1.804100000299513,805.0,202.0
|
||||
maze50x50,A*,1.801600001272164,805.0,202.0
|
||||
maze50x50,A*,1.7294999997830018,805.0,202.0
|
||||
maze50x50,A*,1.7317000001639826,805.0,202.0
|
||||
maze50x50,A*,1.7592999993212288,805.0,202.0
|
||||
maze50x50,A*,2.0070999999006744,805.0,202.0
|
||||
maze50x50(среднее),A*,1.822060000085912,805.0,202.0
|
||||
maze100x100,A*,9.212999999363092,4229.0,446.0
|
||||
maze100x100,A*,10.12310000078287,4229.0,446.0
|
||||
maze100x100,A*,9.94159999936528,4229.0,446.0
|
||||
maze100x100,A*,9.69989999975951,4229.0,446.0
|
||||
maze100x100,A*,9.80639999943378,4229.0,446.0
|
||||
maze100x100,A*,9.68999999895459,4229.0,446.0
|
||||
maze100x100,A*,9.756399998877896,4229.0,446.0
|
||||
maze100x100,A*,9.585300000253484,4229.0,446.0
|
||||
maze100x100,A*,9.50159999956668,4229.0,446.0
|
||||
maze100x100,A*,9.528800001135096,4229.0,446.0
|
||||
maze100x100(среднее),A*,9.684609999749227,4229.0,446.0
|
||||
maze_empty,A*,13.455099999191589,5328.0,158.0
|
||||
maze_empty,A*,13.445300000967109,5328.0,158.0
|
||||
maze_empty,A*,13.335099998585063,5328.0,158.0
|
||||
maze_empty,A*,13.209300001108204,5328.0,158.0
|
||||
maze_empty,A*,13.368100000661798,5328.0,158.0
|
||||
maze_empty,A*,13.365499999054007,5328.0,158.0
|
||||
maze_empty,A*,13.278999998874497,5328.0,158.0
|
||||
maze_empty,A*,13.484799999787356,5328.0,158.0
|
||||
maze_empty,A*,13.89000000017404,5328.0,158.0
|
||||
maze_empty,A*,13.454100000672042,5328.0,158.0
|
||||
maze_empty(среднее),A*,13.428629999907573,5328.0,158.0
|
||||
maze_no_path,A*,2.581000000645872,1257.0,0.0
|
||||
maze_no_path,A*,2.5461000004725065,1257.0,0.0
|
||||
maze_no_path,A*,2.6478999989194563,1257.0,0.0
|
||||
maze_no_path,A*,2.647600000273087,1257.0,0.0
|
||||
maze_no_path,A*,2.94440000106988,1257.0,0.0
|
||||
maze_no_path,A*,2.5658999984443653,1257.0,0.0
|
||||
maze_no_path,A*,2.5960000002669403,1257.0,0.0
|
||||
maze_no_path,A*,2.57679999958782,1257.0,0.0
|
||||
maze_no_path,A*,2.5776000002224464,1257.0,0.0
|
||||
maze_no_path,A*,2.526700000089477,1257.0,0.0
|
||||
maze_no_path(среднее),A*,2.620999999999185,1257.0,0.0
|
||||
maze10x10,Dijkstra,0.0560000007681082,25.0,16.0
|
||||
maze10x10,Dijkstra,0.071300000854535,25.0,16.0
|
||||
maze10x10,Dijkstra,0.0603999997110804,25.0,16.0
|
||||
maze10x10,Dijkstra,0.0610000006417976,25.0,16.0
|
||||
maze10x10,Dijkstra,0.0609000016993377,25.0,16.0
|
||||
maze10x10,Dijkstra,0.055399999837391,25.0,16.0
|
||||
maze10x10,Dijkstra,0.060700000176439,25.0,16.0
|
||||
maze10x10,Dijkstra,0.0588999992032768,25.0,16.0
|
||||
maze10x10,Dijkstra,0.0581999993300996,25.0,16.0
|
||||
maze10x10,Dijkstra,0.059500000133994,25.0,16.0
|
||||
maze10x10(среднее),Dijkstra,0.0602300002356059,25.0,16.0
|
||||
maze50x50,Dijkstra,1.8875000005209583,1157.0,202.0
|
||||
maze50x50,Dijkstra,2.0714999991469085,1157.0,202.0
|
||||
maze50x50,Dijkstra,1.951700000063284,1157.0,202.0
|
||||
maze50x50,Dijkstra,2.060300001176074,1157.0,202.0
|
||||
maze50x50,Dijkstra,2.5841000006039394,1157.0,202.0
|
||||
maze50x50,Dijkstra,2.182800000809948,1157.0,202.0
|
||||
maze50x50,Dijkstra,2.1087000004627043,1157.0,202.0
|
||||
maze50x50,Dijkstra,2.0153999994363403,1157.0,202.0
|
||||
maze50x50,Dijkstra,1.976300000023912,1157.0,202.0
|
||||
maze50x50,Dijkstra,2.11949999902572,1157.0,202.0
|
||||
maze50x50(среднее),Dijkstra,2.095780000126979,1157.0,202.0
|
||||
maze100x100,Dijkstra,7.400200000120094,4268.0,446.0
|
||||
maze100x100,Dijkstra,7.990400001290254,4268.0,446.0
|
||||
maze100x100,Dijkstra,7.924499999717227,4268.0,446.0
|
||||
maze100x100,Dijkstra,7.962399999087211,4268.0,446.0
|
||||
maze100x100,Dijkstra,7.765899999867543,4268.0,446.0
|
||||
maze100x100,Dijkstra,7.805500001268228,4268.0,446.0
|
||||
maze100x100,Dijkstra,7.900000000518048,4268.0,446.0
|
||||
maze100x100,Dijkstra,7.743000000118627,4268.0,446.0
|
||||
maze100x100,Dijkstra,7.966799999849172,4268.0,446.0
|
||||
maze100x100,Dijkstra,7.859999999709544,4268.0,446.0
|
||||
maze100x100(среднее),Dijkstra,7.831870000154595,4268.0,446.0
|
||||
maze_empty,Dijkstra,10.78330000018468,5328.0,158.0
|
||||
maze_empty,Dijkstra,11.25990000036836,5328.0,158.0
|
||||
maze_empty,Dijkstra,11.023600000044098,5328.0,158.0
|
||||
maze_empty,Dijkstra,11.386300000594929,5328.0,158.0
|
||||
maze_empty,Dijkstra,11.258800001087366,5328.0,158.0
|
||||
maze_empty,Dijkstra,11.319600000206265,5328.0,158.0
|
||||
maze_empty,Dijkstra,11.270599999988915,5328.0,158.0
|
||||
maze_empty,Dijkstra,11.312500000713044,5328.0,158.0
|
||||
maze_empty,Dijkstra,11.442800001532303,5328.0,158.0
|
||||
maze_empty,Dijkstra,11.16340000044147,5328.0,158.0
|
||||
maze_empty(среднее),Dijkstra,11.222080000516144,5328.0,158.0
|
||||
maze_no_path,Dijkstra,1.992299999983516,1257.0,0.0
|
||||
maze_no_path,Dijkstra,2.110899999024696,1257.0,0.0
|
||||
maze_no_path,Dijkstra,2.097999999023159,1257.0,0.0
|
||||
maze_no_path,Dijkstra,2.248200000394718,1257.0,0.0
|
||||
maze_no_path,Dijkstra,2.134899999873596,1257.0,0.0
|
||||
maze_no_path,Dijkstra,2.0191000003251247,1257.0,0.0
|
||||
maze_no_path,Dijkstra,2.064300000711228,1257.0,0.0
|
||||
maze_no_path,Dijkstra,2.227099999799975,1257.0,0.0
|
||||
maze_no_path,Dijkstra,2.074199999697157,1257.0,0.0
|
||||
maze_no_path,Dijkstra,2.0612999996956205,1257.0,0.0
|
||||
maze_no_path(среднее),Dijkstra,2.103029999852879,1257.0,0.0
|
||||
|
|
|
|||
|
BIN
stepushovgs/labyrinth/docs/data/img/100x100.pdf
Normal file
BIN
stepushovgs/labyrinth/docs/data/img/100x100.pdf
Normal file
Binary file not shown.
BIN
stepushovgs/labyrinth/docs/data/img/10x10.pdf
Normal file
BIN
stepushovgs/labyrinth/docs/data/img/10x10.pdf
Normal file
Binary file not shown.
BIN
stepushovgs/labyrinth/docs/data/img/50x50.pdf
Normal file
BIN
stepushovgs/labyrinth/docs/data/img/50x50.pdf
Normal file
Binary file not shown.
BIN
stepushovgs/labyrinth/docs/data/img/empty.pdf
Normal file
BIN
stepushovgs/labyrinth/docs/data/img/empty.pdf
Normal file
Binary file not shown.
BIN
stepushovgs/labyrinth/docs/data/img/no_path.pdf
Normal file
BIN
stepushovgs/labyrinth/docs/data/img/no_path.pdf
Normal file
Binary file not shown.
File diff suppressed because one or more lines are too long
123
stepushovgs/labyrinth/docs/Отчёт.md
Normal file
123
stepushovgs/labyrinth/docs/Отчёт.md
Normal file
|
|
@ -0,0 +1,123 @@
|
|||
## Описание работы
|
||||
Схема реализованных классов:
|
||||
|
||||
```mermaid
|
||||
classDiagram
|
||||
class TextFileMazeBuilder {
|
||||
+buildFromFile(filename): Maze
|
||||
}
|
||||
class Maze {
|
||||
-cells: Cell[]
|
||||
-width: int
|
||||
-height: int
|
||||
-start: Cell
|
||||
-exit: Cell
|
||||
+getCell(x,y): Cell
|
||||
+getNeighbors(cell): List~Cell~
|
||||
}
|
||||
|
||||
class Cell {
|
||||
-x: int
|
||||
-y: int
|
||||
-isWall: bool
|
||||
-isStart: bool
|
||||
-isExit: bool
|
||||
-value: int
|
||||
+isPassable(): bool
|
||||
+getXY(): tuple[int, int]
|
||||
+toStr(): str
|
||||
}
|
||||
|
||||
class MazeBuilder {
|
||||
<<interface>>
|
||||
+buildFromFile(filename): Maze
|
||||
}
|
||||
|
||||
class PathFindingStrategy {
|
||||
<<interface>>
|
||||
+name(): str
|
||||
+findPath(maze, start, exit): tuple[list[tuple[int, int]], int]
|
||||
}
|
||||
|
||||
class BFSStrategy
|
||||
class DFSStrategy
|
||||
class AStarStrategy
|
||||
class DijkstraStrategy
|
||||
|
||||
class SearchStats {
|
||||
-timeMs: float
|
||||
-visitedCells: int
|
||||
-pathLength: int
|
||||
-path: list~Cell~
|
||||
}
|
||||
|
||||
class MazeSolver {
|
||||
-Maze maze
|
||||
-PathFindingStrategy strategy
|
||||
-Observer observer
|
||||
+strategyName: str
|
||||
+setStrategy(strategy)
|
||||
+solve(): SearchStats
|
||||
}
|
||||
|
||||
class Observer {
|
||||
<<interface>>
|
||||
+update(event)
|
||||
}
|
||||
|
||||
class ConsoleView {
|
||||
+update(event)
|
||||
+render(maze, player_position, path)
|
||||
}
|
||||
|
||||
class Event {
|
||||
-event: str
|
||||
-maze: Maze
|
||||
-player_position: tuple[int,int]
|
||||
-path: list~Cell~
|
||||
}
|
||||
|
||||
MazeBuilder <|.. TextFileMazeBuilder
|
||||
MazeBuilder --> Maze : creates
|
||||
PathFindingStrategy <|.. BFSStrategy
|
||||
PathFindingStrategy <|.. DFSStrategy
|
||||
PathFindingStrategy <|.. AStarStrategy
|
||||
PathFindingStrategy <|.. DijkstraStrategy
|
||||
MazeSolver --> PathFindingStrategy : uses
|
||||
MazeSolver --> Maze : uses
|
||||
Maze --> Cell : uses
|
||||
MazeSolver --> SearchStats : return
|
||||
Observer <|.. ConsoleView
|
||||
ConsoleView --> Event : get
|
||||
MazeSolver --> Observer : notifies
|
||||
```
|
||||
|
||||
## Ключевые классы
|
||||
1. Листинги ключевых классов (можно выборочно) или ссылка на репозиторий.
|
||||
- Классы `Cell` и `Maze` представлены в папке `source/classes/`
|
||||
- Реализации интерфейса `Builder` и класса `TextFileMazeBuilder` находятся в `source/builder/`
|
||||
- Реализации интерфейса `Observer` и класса `ConsoleView` находятся в `source/observer/`
|
||||
- Интерфейс `strategy`, класс `MazeSolver` и реализации алгоритмов BFS, DFS, A*, Дейкстры находятся в папке `source/strategy/`
|
||||
## Результаты экспериментов
|
||||
![[10x10.pdf]]
|
||||
![[50x50.pdf]]
|
||||
![[100x100.pdf]]
|
||||
![[empty.pdf]]
|
||||
![[no_path.pdf]]
|
||||
|
||||
Заполним таблицу для количества посещённых клеток для каждого алгоритма:
|
||||
|
||||
| Лабиринт | BFS | DFS | A* | Дейкстра |
|
||||
| :------------: | :--: | :--: | :--: | :------: |
|
||||
| $10\times10$ | 25 | 24 | 24 | 25 |
|
||||
| $50\times50$ | 1157 | 1142 | 805 | 1157 |
|
||||
| $100\times100$ | 4268 | 3191 | 4229 | 4268 |
|
||||
| Пустой | 5328 | 5328 | 5328 | 5328 |
|
||||
| Без выхода | 1257 | 1257 | 1257 | 1257 |
|
||||
|
||||
|
||||
## Анализ результатов
|
||||
4. Анализ эффективности алгоритмов и применимости паттернов.
|
||||
|
||||
## Выводы
|
||||
4. Выводы: как ООП и паттерны помогли сделать код гибким и расширяемым. Что было бы сложно изменить без них.
|
||||
|
|
@ -60,7 +60,7 @@ class Cell:
|
|||
"""Возвращает вес клетки"""
|
||||
return self.__value
|
||||
|
||||
def toStr(self):
|
||||
def toStr(self) -> str:
|
||||
"""
|
||||
Возвращает строчкое представление клетки
|
||||
|
||||
|
|
|
|||
|
|
@ -16,7 +16,7 @@ class AStar(PathFindingStrategy):
|
|||
|
||||
return abs(x1 - x2) + abs(y1 - y2)
|
||||
|
||||
def findPath(self, maze: Maze):
|
||||
def findPath(self, maze: Maze) -> tuple[list[Cell], int]:
|
||||
start_cell = maze.start
|
||||
exit_cell = maze.exit
|
||||
|
||||
|
|
|
|||
|
|
@ -31,7 +31,7 @@ class MazeSolver:
|
|||
))
|
||||
|
||||
return SearchStats(
|
||||
timeMs=finish_time - start_time,
|
||||
timeMs=(finish_time - start_time) * 1000,
|
||||
visitedCells=visited_cells,
|
||||
pathLength=len(path),
|
||||
path=path
|
||||
|
|
|
|||
|
|
@ -17,14 +17,12 @@ class PathFindingStrategy(ABC):
|
|||
"""Возвращает название алгоритма"""
|
||||
pass
|
||||
|
||||
|
||||
|
||||
class CellAlgorithm(Cell):
|
||||
def __init__(self, x: int, y: int, parent: Cell, exitDist: float, isWall=False, isStart=False, isExit=False, value=1):
|
||||
super().__init__(x, y, isWall, isStart, isExit, value)
|
||||
self.parent = parent
|
||||
self.ExitDist = exitDist
|
||||
self.weight = self.value + exitDist
|
||||
# class CellAlgorithm(Cell):
|
||||
# def __init__(self, x: int, y: int, parent: Cell, exitDist: float, isWall=False, isStart=False, isExit=False, value=1):
|
||||
# super().__init__(x, y, isWall, isStart, isExit, value)
|
||||
# self.parent = parent
|
||||
# self.ExitDist = exitDist
|
||||
# self.weight = self.value + exitDist
|
||||
|
||||
|
||||
def reconstruct_path(came_from: dict, start: Cell, end: Cell) -> list[Cell]:
|
||||
|
|
|
|||
Loading…
Reference in New Issue
Block a user