forked from UNN/2026-rff_mp
Compare commits
2 Commits
7782d2e812
...
5f7e7cec65
| Author | SHA1 | Date | |
|---|---|---|---|
| 5f7e7cec65 | |||
| 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.0744000026315916,25.0,16.0
|
||||
maze10x10,BFS,0.0757000016164965,25.0,16.0
|
||||
maze10x10,BFS,0.0727000006008893,25.0,16.0
|
||||
maze10x10,BFS,0.0742999982321634,25.0,16.0
|
||||
maze10x10,BFS,0.0537000014446675,25.0,16.0
|
||||
maze10x10,BFS,0.0547000017832033,25.0,16.0
|
||||
maze10x10,BFS,0.0569000003451947,25.0,16.0
|
||||
maze10x10,BFS,0.0665000006847549,25.0,16.0
|
||||
maze10x10,BFS,0.0543999994988553,25.0,16.0
|
||||
maze10x10,BFS,0.0548999996681232,25.0,16.0
|
||||
maze10x10(среднее),BFS,0.063820000650594,25.0,16.0
|
||||
maze50x50,BFS,1.4375999999174385,972.0,176.0
|
||||
maze50x50,BFS,1.698000000033062,972.0,176.0
|
||||
maze50x50,BFS,1.5351000001828652,972.0,176.0
|
||||
maze50x50,BFS,1.5220999994198792,972.0,176.0
|
||||
maze50x50,BFS,1.574800000526011,972.0,176.0
|
||||
maze50x50,BFS,1.4951999983168207,972.0,176.0
|
||||
maze50x50,BFS,1.511999998911051,972.0,176.0
|
||||
maze50x50,BFS,1.5139999995881226,972.0,176.0
|
||||
maze50x50,BFS,1.4908999983163085,972.0,176.0
|
||||
maze50x50,BFS,1.487499997892883,972.0,176.0
|
||||
maze50x50(среднее),BFS,1.526719999310444,972.0,176.0
|
||||
maze100x100,BFS,3.02670000019134,2345.0,197.0
|
||||
maze100x100,BFS,3.52529999872786,2345.0,197.0
|
||||
maze100x100,BFS,3.663800001959317,2345.0,197.0
|
||||
maze100x100,BFS,3.517799999826821,2345.0,197.0
|
||||
maze100x100,BFS,3.506500001094537,2345.0,197.0
|
||||
maze100x100,BFS,3.690400000778027,2345.0,197.0
|
||||
maze100x100,BFS,3.396100000827573,2345.0,197.0
|
||||
maze100x100,BFS,3.629499999078689,2345.0,197.0
|
||||
maze100x100,BFS,3.8606999987678137,2345.0,197.0
|
||||
maze100x100,BFS,3.4976999995706137,2345.0,197.0
|
||||
maze100x100(среднее),BFS,3.531450000082259,2345.0,197.0
|
||||
maze_empty,BFS,8.452400001260685,5328.0,158.0
|
||||
maze_empty,BFS,8.42489999922691,5328.0,158.0
|
||||
maze_empty,BFS,8.638600000267616,5328.0,158.0
|
||||
maze_empty,BFS,8.208700000977842,5328.0,158.0
|
||||
maze_empty,BFS,8.816000001388602,5328.0,158.0
|
||||
maze_empty,BFS,8.447899999737274,5328.0,158.0
|
||||
maze_empty,BFS,8.679799997480586,5328.0,158.0
|
||||
maze_empty,BFS,8.399000002100365,5328.0,158.0
|
||||
maze_empty,BFS,8.234299999458017,5328.0,158.0
|
||||
maze_empty,BFS,8.313599999382859,5328.0,158.0
|
||||
maze_empty(среднее),BFS,8.461520000128075,5328.0,158.0
|
||||
maze_no_path,BFS,1.6376999992644414,1245.0,0.0
|
||||
maze_no_path,BFS,1.7487000004621225,1245.0,0.0
|
||||
maze_no_path,BFS,1.933600000484148,1245.0,0.0
|
||||
maze_no_path,BFS,1.8192999996244907,1245.0,0.0
|
||||
maze_no_path,BFS,1.8314999979338609,1245.0,0.0
|
||||
maze_no_path,BFS,1.9929000009142328,1245.0,0.0
|
||||
maze_no_path,BFS,1.7305000001215376,1245.0,0.0
|
||||
maze_no_path,BFS,1.6904000003705733,1245.0,0.0
|
||||
maze_no_path,BFS,1.6647000011289492,1245.0,0.0
|
||||
maze_no_path,BFS,1.733000000967877,1245.0,0.0
|
||||
maze_no_path(среднее),BFS,1.778230000127223,1245.0,0.0
|
||||
maze10x10,DFS,0.0433999994129408,24.0,16.0
|
||||
maze10x10,DFS,0.0624999993306119,24.0,16.0
|
||||
maze10x10,DFS,0.0682999998389277,24.0,16.0
|
||||
maze10x10,DFS,0.0490999991598073,24.0,16.0
|
||||
maze10x10,DFS,0.0468999969598371,24.0,16.0
|
||||
maze10x10,DFS,0.0467999998363666,24.0,16.0
|
||||
maze10x10,DFS,0.0689000007696449,24.0,16.0
|
||||
maze10x10,DFS,0.0502000002597924,24.0,16.0
|
||||
maze10x10,DFS,0.0493999978061765,24.0,16.0
|
||||
maze10x10,DFS,0.0475000015285331,24.0,16.0
|
||||
maze10x10(среднее),DFS,0.0532999994902638,24.0,16.0
|
||||
maze50x50,DFS,1.184500000817934,920.0,176.0
|
||||
maze50x50,DFS,1.274300000659423,920.0,176.0
|
||||
maze50x50,DFS,1.3567999994847924,920.0,176.0
|
||||
maze50x50,DFS,1.27749999955995,920.0,176.0
|
||||
maze50x50,DFS,1.4292000014393125,920.0,176.0
|
||||
maze50x50,DFS,1.2790999971912242,920.0,176.0
|
||||
maze50x50,DFS,1.329700000496814,920.0,176.0
|
||||
maze50x50,DFS,1.257100000657374,920.0,176.0
|
||||
maze50x50,DFS,1.4220000011846423,920.0,176.0
|
||||
maze50x50,DFS,1.372599999740487,920.0,176.0
|
||||
maze50x50(среднее),DFS,1.3182800001231954,920.0,176.0
|
||||
maze100x100,DFS,3.26380000115023,2609.0,197.0
|
||||
maze100x100,DFS,3.768599999602884,2609.0,197.0
|
||||
maze100x100,DFS,3.677199998492142,2609.0,197.0
|
||||
maze100x100,DFS,3.6672999995062128,2609.0,197.0
|
||||
maze100x100,DFS,3.9711999997962266,2609.0,197.0
|
||||
maze100x100,DFS,3.7203000028966926,2609.0,197.0
|
||||
maze100x100,DFS,3.739499999937834,2609.0,197.0
|
||||
maze100x100,DFS,3.717999999935273,2609.0,197.0
|
||||
maze100x100,DFS,3.63140000263229,2609.0,197.0
|
||||
maze100x100,DFS,3.789499998674728,2609.0,197.0
|
||||
maze100x100(среднее),DFS,3.6946800002624514,2609.0,197.0
|
||||
maze_empty,DFS,5.714499999157852,5328.0,2578.0
|
||||
maze_empty,DFS,5.989400000544265,5328.0,2578.0
|
||||
maze_empty,DFS,5.901900000026217,5328.0,2578.0
|
||||
maze_empty,DFS,5.935400000453228,5328.0,2578.0
|
||||
maze_empty,DFS,5.898100000194972,5328.0,2578.0
|
||||
maze_empty,DFS,6.119699999544537,5328.0,2578.0
|
||||
maze_empty,DFS,5.7996000032289885,5328.0,2578.0
|
||||
maze_empty,DFS,6.074900000385242,5328.0,2578.0
|
||||
maze_empty,DFS,5.99549999969895,5328.0,2578.0
|
||||
maze_empty,DFS,5.661700000928249,5328.0,2578.0
|
||||
maze_empty(среднее),DFS,5.90907000041625,5328.0,2578.0
|
||||
maze_no_path,DFS,2.58909999683965,1245.0,0.0
|
||||
maze_no_path,DFS,1.87980000191601,1245.0,0.0
|
||||
maze_no_path,DFS,1.6818000003695488,1245.0,0.0
|
||||
maze_no_path,DFS,1.8071000013151208,1245.0,0.0
|
||||
maze_no_path,DFS,1.6453999996883797,1245.0,0.0
|
||||
maze_no_path,DFS,1.7989999978453852,1245.0,0.0
|
||||
maze_no_path,DFS,1.778600002580788,1245.0,0.0
|
||||
maze_no_path,DFS,1.668100001552375,1245.0,0.0
|
||||
maze_no_path,DFS,1.6705999987607356,1245.0,0.0
|
||||
maze_no_path,DFS,1.7055999996955509,1245.0,0.0
|
||||
maze_no_path(среднее),DFS,1.8225100000563543,1245.0,0.0
|
||||
maze10x10,A*,0.0639999998384155,24.0,16.0
|
||||
maze10x10,A*,0.0728000013623386,24.0,16.0
|
||||
maze10x10,A*,0.0684000006003771,24.0,16.0
|
||||
maze10x10,A*,0.0645000000076834,24.0,16.0
|
||||
maze10x10,A*,0.0641000005998648,24.0,16.0
|
||||
maze10x10,A*,0.0661000012769363,24.0,16.0
|
||||
maze10x10,A*,0.0680000011925585,24.0,16.0
|
||||
maze10x10,A*,0.0658999997540377,24.0,16.0
|
||||
maze10x10,A*,0.0686999992467463,24.0,16.0
|
||||
maze10x10,A*,0.0715000023774337,24.0,16.0
|
||||
maze10x10(среднее),A*,0.0674000006256392,24.0,16.0
|
||||
maze50x50,A*,1.6070000019681174,763.0,176.0
|
||||
maze50x50,A*,1.840099997934885,763.0,176.0
|
||||
maze50x50,A*,1.7380999997840263,763.0,176.0
|
||||
maze50x50,A*,1.808999997592764,763.0,176.0
|
||||
maze50x50,A*,1.6594000007899012,763.0,176.0
|
||||
maze50x50,A*,1.821499998186482,763.0,176.0
|
||||
maze50x50,A*,1.6746000001148786,763.0,176.0
|
||||
maze50x50,A*,2.4415000007138588,763.0,176.0
|
||||
maze50x50,A*,2.8442000002542045,763.0,176.0
|
||||
maze50x50,A*,1.8294000001333188,763.0,176.0
|
||||
maze50x50(среднее),A*,1.926479999747244,763.0,176.0
|
||||
maze100x100,A*,2.5787000013224315,1194.0,197.0
|
||||
maze100x100,A*,2.7651999989757314,1194.0,197.0
|
||||
maze100x100,A*,2.860200002032798,1194.0,197.0
|
||||
maze100x100,A*,2.8369999999995343,1194.0,197.0
|
||||
maze100x100,A*,2.906600002461346,1194.0,197.0
|
||||
maze100x100,A*,2.7929999996558763,1194.0,197.0
|
||||
maze100x100,A*,3.06319999799598,1194.0,197.0
|
||||
maze100x100,A*,2.834499999153195,1194.0,197.0
|
||||
maze100x100,A*,2.7511999978742097,1194.0,197.0
|
||||
maze100x100,A*,2.793700001348043,1194.0,197.0
|
||||
maze100x100(среднее),A*,2.8183300000819145,1194.0,197.0
|
||||
maze_empty,A*,13.580099999671802,5328.0,158.0
|
||||
maze_empty,A*,13.65030000306433,5328.0,158.0
|
||||
maze_empty,A*,13.666799997736234,5328.0,158.0
|
||||
maze_empty,A*,14.009900001838105,5328.0,158.0
|
||||
maze_empty,A*,13.549700001021847,5328.0,158.0
|
||||
maze_empty,A*,13.690499999938766,5328.0,158.0
|
||||
maze_empty,A*,13.920800000050804,5328.0,158.0
|
||||
maze_empty,A*,13.680399999429936,5328.0,158.0
|
||||
maze_empty,A*,13.70409999799449,5328.0,158.0
|
||||
maze_empty,A*,13.471199999912642,5328.0,158.0
|
||||
maze_empty(среднее),A*,13.692380000065896,5328.0,158.0
|
||||
maze_no_path,A*,2.5481999982730485,1245.0,0.0
|
||||
maze_no_path,A*,2.8395000008458737,1245.0,0.0
|
||||
maze_no_path,A*,2.7317999993101694,1245.0,0.0
|
||||
maze_no_path,A*,2.7791000029537827,1245.0,0.0
|
||||
maze_no_path,A*,2.718199997616466,1245.0,0.0
|
||||
maze_no_path,A*,2.6510000025155023,1245.0,0.0
|
||||
maze_no_path,A*,2.674000003025867,1245.0,0.0
|
||||
maze_no_path,A*,2.6954999993904494,1245.0,0.0
|
||||
maze_no_path,A*,2.705599999899277,1245.0,0.0
|
||||
maze_no_path,A*,2.7092999989690725,1245.0,0.0
|
||||
maze_no_path(среднее),A*,2.705220000279951,1245.0,0.0
|
||||
maze10x10,Dijkstra,0.0546999981452245,25.0,16.0
|
||||
maze10x10,Dijkstra,0.0766999983170535,25.0,16.0
|
||||
maze10x10,Dijkstra,0.0564999972993973,25.0,16.0
|
||||
maze10x10,Dijkstra,0.055399999837391,25.0,16.0
|
||||
maze10x10,Dijkstra,0.0901999992493074,25.0,16.0
|
||||
maze10x10,Dijkstra,0.0636000004305969,25.0,16.0
|
||||
maze10x10,Dijkstra,0.0642000013613142,25.0,16.0
|
||||
maze10x10,Dijkstra,0.0633000017842277,25.0,16.0
|
||||
maze10x10,Dijkstra,0.1010999985737726,25.0,16.0
|
||||
maze10x10,Dijkstra,0.0564000001759268,25.0,16.0
|
||||
maze10x10(среднее),Dijkstra,0.0682099995174212,25.0,16.0
|
||||
maze50x50,Dijkstra,1.7924999992828816,972.0,176.0
|
||||
maze50x50,Dijkstra,1.7590999996173196,972.0,176.0
|
||||
maze50x50,Dijkstra,1.8786000000545755,972.0,176.0
|
||||
maze50x50,Dijkstra,1.80720000207657,972.0,176.0
|
||||
maze50x50,Dijkstra,1.840500000980683,972.0,176.0
|
||||
maze50x50,Dijkstra,1.7653000031714328,972.0,176.0
|
||||
maze50x50,Dijkstra,1.9654999996419065,972.0,176.0
|
||||
maze50x50,Dijkstra,1.79049999860581,972.0,176.0
|
||||
maze50x50,Dijkstra,1.797400000214111,972.0,176.0
|
||||
maze50x50,Dijkstra,1.7621000006329268,972.0,176.0
|
||||
maze50x50(среднее),Dijkstra,1.8158700004278217,972.0,176.0
|
||||
maze100x100,Dijkstra,3.954100000555627,2345.0,197.0
|
||||
maze100x100,Dijkstra,4.249900001013884,2345.0,197.0
|
||||
maze100x100,Dijkstra,4.330399999162182,2345.0,197.0
|
||||
maze100x100,Dijkstra,4.545499999949243,2345.0,197.0
|
||||
maze100x100,Dijkstra,4.328899998654379,2345.0,197.0
|
||||
maze100x100,Dijkstra,4.53189999825554,2345.0,197.0
|
||||
maze100x100,Dijkstra,4.320200001529884,2345.0,197.0
|
||||
maze100x100,Dijkstra,4.45179999951506,2345.0,197.0
|
||||
maze100x100,Dijkstra,4.341399999248097,2345.0,197.0
|
||||
maze100x100,Dijkstra,4.510700000537327,2345.0,197.0
|
||||
maze100x100(среднее),Dijkstra,4.356479999842122,2345.0,197.0
|
||||
maze_empty,Dijkstra,11.241200001677498,5328.0,158.0
|
||||
maze_empty,Dijkstra,11.333599999488795,5328.0,158.0
|
||||
maze_empty,Dijkstra,11.416299999837063,5328.0,158.0
|
||||
maze_empty,Dijkstra,11.310300000332065,5328.0,158.0
|
||||
maze_empty,Dijkstra,11.522700002387865,5328.0,158.0
|
||||
maze_empty,Dijkstra,11.251799998717615,5328.0,158.0
|
||||
maze_empty,Dijkstra,11.823299999377925,5328.0,158.0
|
||||
maze_empty,Dijkstra,11.53350000095088,5328.0,158.0
|
||||
maze_empty,Dijkstra,11.488299998745788,5328.0,158.0
|
||||
maze_empty,Dijkstra,11.370600001100684,5328.0,158.0
|
||||
maze_empty(среднее),Dijkstra,11.429160000261618,5328.0,158.0
|
||||
maze_no_path,Dijkstra,2.119600001606159,1245.0,0.0
|
||||
maze_no_path,Dijkstra,2.07120000050054,1245.0,0.0
|
||||
maze_no_path,Dijkstra,2.1706000006815884,1245.0,0.0
|
||||
maze_no_path,Dijkstra,2.152000000933185,1245.0,0.0
|
||||
maze_no_path,Dijkstra,2.309299998159986,1245.0,0.0
|
||||
maze_no_path,Dijkstra,2.229900001111673,1245.0,0.0
|
||||
maze_no_path,Dijkstra,2.0933000014338177,1245.0,0.0
|
||||
maze_no_path,Dijkstra,2.175500001612818,1245.0,0.0
|
||||
maze_no_path,Dijkstra,2.386500000284286,1245.0,0.0
|
||||
maze_no_path,Dijkstra,2.2796000012021977,1245.0,0.0
|
||||
maze_no_path(среднее),Dijkstra,2.198750000752625,1245.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
183
stepushovgs/labyrinth/docs/Отчёт.md
Normal file
183
stepushovgs/labyrinth/docs/Отчёт.md
Normal file
|
|
@ -0,0 +1,183 @@
|
|||
## Описание работы
|
||||
Схема реализованных классов:
|
||||
|
||||
```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 BFS {
|
||||
+findPath(maze, start, exit): tuple[list[tuple[int, int]], int]
|
||||
}
|
||||
class DFS {
|
||||
+findPath(maze, start, exit): tuple[list[tuple[int, int]], int]
|
||||
}
|
||||
class AStar {
|
||||
+findPath(maze, start, exit): tuple[list[tuple[int, int]], int]
|
||||
+heuristic(a, b): int
|
||||
}
|
||||
class Dijkstra {
|
||||
+findPath(maze, start, exit): tuple[list[tuple[int, int]], int]
|
||||
}
|
||||
|
||||
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 <|.. BFS
|
||||
PathFindingStrategy <|.. DFS
|
||||
PathFindingStrategy <|.. AStar
|
||||
PathFindingStrategy <|.. Dijkstra
|
||||
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/`
|
||||
## Результаты экспериментов
|
||||
Все результаты находятся в `/data/cvs/banchmark.csv`, тесты запускаются через файл `benchmark.ipynb`. Лабиринты, на которых проходили тесты, находятся в директори `mazes/benchmarks/`
|
||||
Проведём 10 замеров и отобразим результаты на графиках (пунктиром отмечены среднее значение)
|
||||
![[10x10.pdf]]
|
||||
![[50x50.pdf]]
|
||||
![[100x100.pdf]]
|
||||
![[empty.pdf]]
|
||||
![[no_path.pdf]]
|
||||
|
||||
Заполним таблицу для количества посещённых клеток для каждого алгоритма:
|
||||
|
||||
| Лабиринт | BFS | DFS | A* | Дейкстра |
|
||||
| :------------: | :--: | :--: | :--: | :------: |
|
||||
| $10\times10$ | 25 | 24 | 24 | 25 |
|
||||
| $50\times50$ | 972 | 920 | 763 | 972 |
|
||||
| $100\times100$ | 2345 | 2609 | 1194 | 2345 |
|
||||
| Пустой | 5328 | 5328 | 5328 | 5328 |
|
||||
| Без выхода | 1245 | 1245 | 1245 | 1245
|
||||
|
||||
## Анализ результатов
|
||||
- **DFS** быстрее на большинстве лабиринтов, но путь может быть неоптимальным
|
||||
В качестве демонстрации, сравним работу DFS и BFS на небольшом пустом лабиринте:
|
||||
```
|
||||
BFS
|
||||
Путь найден:
|
||||
#####################################
|
||||
#S #
|
||||
#. #
|
||||
#. #
|
||||
#. #
|
||||
#. #
|
||||
#. #
|
||||
#. #
|
||||
#. #
|
||||
#..................................E#
|
||||
#####################################
|
||||
time: 0.8261000002676155 ms
|
||||
visited cells: 315
|
||||
path length: 43
|
||||
```
|
||||
```
|
||||
DFS
|
||||
Путь найден:
|
||||
#####################################
|
||||
#S..................................#
|
||||
# .#
|
||||
#...................................#
|
||||
#. #
|
||||
#...................................#
|
||||
# .#
|
||||
#...................................#
|
||||
#. #
|
||||
#..................................E#
|
||||
#####################################
|
||||
time: 0.6825999989814591 ms
|
||||
visited cells: 315
|
||||
path length: 179
|
||||
```
|
||||
Как видно по примеру DFS нашёл путь быстрее (0.68 против 0.82 мс), но длина найденного маршрута 179 клеток, в то время как путь, найденный BFS состоит из 43 клеток.
|
||||
#### A*:
|
||||
- По таблице видно, что A* проходит меньше всего клеток. Это происходит, так как идея алгоритма в том что он отдаёт приоритет клеткам, которые ближе к цели.
|
||||
- На практике медленнее DFS из-за операций с кучей (O(log n) на каждый шаг)
|
||||
|
||||
#### Dijkstra:
|
||||
- По сложности аналогичен BFS для лабиринтов без весов, но медленнее BFS из-за приоритетной очереди.
|
||||
- Имеет смысл на взвешенных графах
|
||||
|
||||
## Выводы
|
||||
Использование ООП и паттернов дало:
|
||||
- расширяемость - лёгкость добавления нового алгоритма поиска без изменения текущей структуры и существующих классов
|
||||
- гибкость - можно менять алгоритмы поиска, конструкторы лабиринтов и способы отображения так же без изменения уже существующих
|
||||
- Лёгкость тестирования - можно тестировать каждый элемент независимо
|
||||
Без этого было бы сложно внедрять новые реализации классов, способы отображения или создания лабиринта или изменять существующие алгоритмы.
|
||||
Но реализация интерфейсов и унификация классов увеличили объём кода и так же наложили ограничения на обрабатываемые данные.
|
||||
|
||||
По скорости лучшим по большинству тестов стал DFS. Второй по скорости BFS, так же он находит самый короткий путь, но при усложнении лабиринта(увеличении развилок и размера) начинает проигрывать A*.
|
||||
|
|
@ -1,103 +1,103 @@
|
|||
#######################################################################################################
|
||||
#S# # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # # # ### # # ##### # # # ### # # ### # ### # # ### # ### ### # # ##### # ### # ####### # ####### ###
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# ### # ### ############### # ####### # ### ####### ##### # # # # ### ########### # # ### ### # ### # #
|
||||
# # # # # # # # # # # # # # # # # # # # # #
|
||||
### # ### # ####### ### # # ### ### # ### # ####### # # # # ########### ### ### ### ####### ####### # #
|
||||
# # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # # ### ### ### # # ### ######### ##### ########### # ##### # ##### ### # ####### # # # ##### ### ###
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# ### ##### # # ##### # ### # # # ### # # ### # ### # # # ######### ### # # # # # ##### # # # ####### #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # # # # ####### ####### ##### ### # # # ### ### ### # ######### # ### ### ########### ##### # # # # #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# ######### # # # # # # # # # ##### # ######### # ### ### ### ### ##### ####### ### ### ### # ### ### #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
### # # ### ##### # # # # ### ##### ### # ##### ######### ### # ####### # ### # # ### ##### # ##### ###
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
### # # # # # # ### ##### ##### ### ### # ### ### # # ### ### ##### ########### ### ####### ####### # #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
######### ####### ### # ######### # ### ### # # ##### ### ##### # # ### ####### ### # # # ### # # #####
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# ### ### ######### ### ### # # # ### ### # ### # ### ### # # # ##### # # ### # # ### # # # ### # #####
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # ##### ### # ####### # # # # ### ####### # # # ################# ### ####### # ############# ### # #
|
||||
# # # # # # # # # # # # # # # # # # # # # #
|
||||
# # # ##### ##### # # # # ### ####### ##### # # ##### ### ### ##### ################# # ### # # # # # #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # ##### # # # ##### ##### # # # # # ### # # # # ### ##### ##### ### ### # # # # ####### # ##### #####
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # # # ##### ##### ### ######### # ##### ### # # # ######### ##### ### # # ### ##### ### ##### ### ###
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# ######### ### # # ### ### ### # # # ### # ##### ### # # ### # # ### ####### ### ### # # # ##### #####
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# ### ##### # ### # # # ### # # ##### # ######### ### # ####### ### ##### # ############# ### ### #####
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# ### # ### # ### # ##### # # # # ### # ### # ##### # ### # ####### ### ### # ### # # ### ### # # # ###
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
### # ### ### ### # # ##### ##### ####### ##### # ### # ######### # ##### ### # # ### ### # # # ### # #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # ############# ### ##### # # # ########### ##### # ### ### # ### ####### ### ### # # ####### # ### #
|
||||
# # # # # # # # # # # # # # # # # # # # # # #
|
||||
######### # # ##### # ### ##### ######### ##### ##### ##### ##### # ### ##### ### ######### # # # #####
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# ### # ### # # # ####### ### ### # # # ##### ### ##### # ### ### # ### ##### # # # # # # # ####### # #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
### ### ### ### ##### ### ######### ### # # # # # # # ### ### # ######### ### ####### ############# ###
|
||||
# # # # # # # # # # # # # # # # # # # # # # #
|
||||
### # ### # # ####### ### ##### # ######### # # # ##### # # # # ### ##### ### # ######### # # ### #####
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # # ####### # # ####### ########### # ##### # # ### # ### # # # # # # # # ### ### # ##### ##### ### #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
### # # ######### # ### ### # # ######### ##### ### # ####### ### # # # # # ### ### # # ##### # ##### #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # # ### # ############# # ### ### ##### ##### ####### # ### # # ######### ### # ### ### ### # # # # #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# ### ##### # ### # ### # # ### ### # # ### ####### ### # ### # ##### ##### ### ##### # ### # ### #####
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # # # # ### # ### # # ### # ##### ##### ### ### # # ### # ### ### # ### # # ### # ### # # ##### ### #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# ### ### ####### ########### ##### ### # ### ### ### ##### ######### ### # ######### # # ### # ### # #
|
||||
# # # # # # # # # # # # # # # # # # # #
|
||||
# ####### ####### # ##### ##### ### ##### # ######### ##### ##### ######### # ####### ##### # ####### #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
### ### ##### ### ####### # # # # ### # ##### # # ##### ### ####### ##### ######### ### ### # ### # ###
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# ######### # ### ##### # # # # ### # ##### ######### # ########### ####### # # # ### # # ### # ##### #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # # # # ####### ### # ##### ##### ### # ### ##### # ### # ### # ### ##### ####### ####### ### # #####
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# ### # ##### # # ### ####### ####### # ### ######### # # ### # ########### ##### ### # ### # # # ### #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # ##### # ##### # # ##### # ##### # # ####### ##### ### # ### # # ### ### # ##### # # ####### ### # #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
### # # ### ### # # ### # # ##### # # # ### ############# # ### ### ##### ##### ### # # ### ######### #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # # ### ### ##### ##### # # # ### ##### ### ####### ### ### # ##### ### ### # ##### # # ####### #####
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # ##### # ######### # ### ### # ##### # ##### # # # # ##### ### ### ##### # ##### # ##### ### ### ###
|
||||
# # # # # # # # # # # # # # # # # # # # # # # #
|
||||
### # ##### # # # ### # # ##### ### ### ##### # # # # # ### # ### ##### # ### # ######### # ##### #####
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
####### # ### # # ##### ### ##### # # # ### ##### # ######### ##### ####### ##### # ### ### ### # # # #
|
||||
# # # # # # # # # # # # # # # # # # # E # # # # # # # #
|
||||
# # # ### ### ### # ######### ### # # # ##### ####### ### # ##### ##### # ### ### ### ### ##### ##### #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
##### ### # # ### ### ### # # # # ####### # ### # ####### # # ##### # ####### # ### ### # ### # # # # #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
### # # ####### ####### ### # ### ### ##### # # # # # ##### ### # ####### ##### # ### ##### # # ### ###
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# ### # # # ### # # # # # ##### # ### # # # ### ### ### # ####### # # ### ### ### ### ##### # ### #####
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
### ####### ######### ##### # # # ####### # ### ### # # ### # # ### # ##### # # ### ### # # # # # ### #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # ####### # ### ##### # ##### ####### # # # # ### ### # ### ### ### ####### ### # ##### ### ####### #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # ############# # # ####### # # ### ####### # # ### ####### # ### ####### # # ####### ############# #
|
||||
# # # # # # # # # # # # # # # # # # # # # #
|
||||
####### ### ### # # # # # ### ####### # ### # ### # ##### ####### ##### ##### ### # # # # # ##### # ###
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # # # # # ##### # ### ### # # # # # # ####### # # ####### # ######### ### # ####### # # ##### ### # #
|
||||
# # # # # # # # # # # # # # # # # # # #
|
||||
# # # # # # # # # # # #
|
||||
### # ##### # # # ############# ######### ### ### # # # ### # # # # # # ####### ##### ##### # ### ### #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # ##### # ##### ### ### ### # ##### # ####### ##### ### ##### ### ####### # # ####### ### ### ##### #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# ##### ### ### ##### # ####### ### ### # ##### ##### # ########### ### ### ##### ### # ### # # # # # #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
### # ### # ### # ######### ##### ### # ### # ### ##### ### ### # ### # # # ### # # ##### # ### ##### #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # # ### ### # # ### # # ####### # # # ### # ### # # # ####### # # ##### ### ### ### # ##### ### # ###
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
##### # # # # ### ### # ##### # # ##### ### # ##### # ##### ##### ### # # ####### ##### # # # # # # ###
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # # ##### ### # ### # ### # # ### ##### ####### ### ##### ### ### # # # # # # # ######### # # ### # #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
### # ### ### ### # ############# ### # # ### ############### # ##### # ##### ### # # ########### ### #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
### # ##### # ####### ##### ##### ### ### # ### ### ### ####### ##### # # ##### ##### # # # # ##### # #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
### # # ### ##### # # # # ##### ##### ##### ##### # ##### # ### ##### ### ### ### ### ### ########### #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# ####### # ### # # ##### # # ### # ########### ##### # # ### # ### # # # # ##### # ### # ####### # ###
|
||||
# # # # # # # S # # # # # # # # # # # # # # #
|
||||
### # ####### # ##### ##### ### # ### ### ####### # # # # ### ### # ######### # ### ### ### # # ### # #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# ########### # ### # # # # # ### ########### # # # ####### ### # ##### ### ### ### # ### ####### # # #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # ##### # # ####### ### ##### # # ######### # ##### ### # ##### ########### # # # # # ### # # ### ###
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# ### ### # ### # # # # # ### ##### ### ### ##### ##### ### # ### # ### ####### # # ### ####### # #####
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # # ### ### ### ##### # # ##### ### # ### # # ### ### ##### ####### ####### # ##### ### # # ### ### #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # # # ##### # # # # # # # ### # ### ##### ### ### ######### # # # ##### # # ### ##### ### # # ##### #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
##### # # # # ####### ### ##### # ##### ####### # # ### ######### ### # # # ########### ####### ### ###
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # ### ### # ### # # # ##### ### # ### # # ####### ### # ##### # ##### ##### ### # # ####### ### ### #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
### # ############### # # ### # ##### ### ### ### # # # ### ### # # ### # # ### ##### ### ### ####### #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # #
|
||||
##### # ####### # ##### ### ### ##### # ####### ######### # ### # ####### # ######### # # ######### # #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# ### ### # ### # ### ##### # ##### # ### # ### # # # # ##### # # # ############# ####### ### # ### ###
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# ### ##### ### # ### ##### ### # ### # # # # ##### # ### # # # # # # ### # # # ### ######### ##### # #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # ### ##### ### ##### ##### ####### ### ########### # # # ### # # ### ####### # # # # ######### ### #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
### ### ### ### ### # ##### # # ####### # # # # ####### ####### ##### ##### ####### # ##### ### ##### #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# ####### # ##### # # ### ##### ### # ####### ### ### # ##### # ### # ### ##### # ### # # # # ### #####
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # ### # # # ##### ##### # # ####### # # ### ####### ### # ##### ### # # # ####### # # ### ### # # ###
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# ##### # ### # # ############### # ##### ############# # ##### # ### # ### # # ### # # # # ######### #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# ######### # ### # ####### # ####### # # # ### # ### ### # ##### ### # ##### ############### ### # # #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
### ### ### # ####### # ### # ### # ### # ### ##### ##### ##### ### ### # # # # # # ##### ##### ### # #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# ### # ### ####### ### ####### # ### ##### # # ####### ##### ### ### # ##### # ####### # # # ### # # #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# ### ### ##### # # ##### # # ### # ##### # ### # # ### ### # ### ########### ### # # ### ### ##### # #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # ### ### ### ##### ### # ####### ### ##### ### # ######### ##### ### ### ##### ####### ##### ### ###
|
||||
# # # # # # # # # # # # # # # # # # # # # # # #
|
||||
########### ##### ##### # ### ### ### # ####### # # ### ### ### # # # # # ### # ##### # # # ### # # ###
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# ### ##### # ### # # # # # ### # # # ##### # ### ### # # ### ##### ####### ### # # ### ######### # ###
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
### ####### # ### ### ##### ##### # ### ### ### ### # ##### # ### # # # ##### # ### ### # ######### # #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # # # ### # ##### ####### # ##### ##### ##### # # # # # ### # # ######### # ### # ####### # ### #####
|
||||
# # # # # # # # # # # # # # # # # # # # # # #
|
||||
# ### ### ############# ### ### ##### ######### # ### ####### # ### # # ####### # ### ##### ### #######
|
||||
# # # # # # # # # # # # # # # # # # # # #
|
||||
# # ### # # # ### ##### # # ### ############### ### # # # ##### # # ##### ##### # ### ##### ##### # ###
|
||||
# # # # # # # # # # # # # # # E # # # # # # # # #
|
||||
# # ### ##### # ##### ### # # # ### # ### # ######### # # ##### ####### ####### ##### ####### # #######
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
### ####### ### # # # ##### ######### ### ##### ####### # # # # # # # # # # ### # ### # ### # ### # # #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# ### ### ####### # # ### # ### ####### # ### # # ### ####### ####### ### ### # ########### # ### #####
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # ### ####### ######### ##### # # ### ### ### # ### # # # ##### ### # ##### ### # # # ### ###########
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
##### # # # # # # # # # ##### ##### ##### # ##### # ##### # # ### # # # # ######### ########### # ### #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # ### ### ####### ### ### # ### ######### ##### ##### ####### # # ##### # # # ### # ######### ### # #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# ### ### ####### # ### # ### ######### # ### # # ### # # # # ##### ### # # ##### ### ######### # # ###
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# ##### ### # ######### ### # ### ### # ### # ########### ### ### # ### # # ### ### ######### # ##### #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # # # # ### # # # ##### ### # ### ### # ##### ### # ### ##### ##### ####### ##### # ### ### ### # # #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # #
|
||||
### # ##### # # ##### ### # # ##### ##### # # ######### ### ### ##### ### ### # ### ##### # # ### ### #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
### # ### # ### # ##### # # ####### # ### ### # ### # ### # # ### ### # # ##### # # ### ### # # # ### #
|
||||
# # # # # # # # # # # # # # # # # # # # # #
|
||||
#######################################################################################################
|
||||
|
|
@ -33,7 +33,7 @@
|
|||
### # # ####### # ### ############# # # # ### ### # #
|
||||
# # # # # # # # # # # # # #
|
||||
### # ######### ####### # ### # # # ### ##### ##### #
|
||||
# # # # # # # # # # #
|
||||
# # # # # E # # # # # #
|
||||
# ### ##### ### # ### ### # ####### # ##### # #######
|
||||
# # # # # # # # # # # # # # # # # #
|
||||
##### # # # ##### # ####### ### # ### ##### # # # ###
|
||||
|
|
@ -49,5 +49,5 @@
|
|||
# ##### ##### ### ########### ####### ##### ### #####
|
||||
# # # # # # # # # # # # #
|
||||
# # # ##### # # ### # ### # # # # ### ### # ##### ###
|
||||
# # # # # # # # # E #
|
||||
# # # # # # # # # #
|
||||
#####################################################
|
||||
|
|
@ -32,8 +32,8 @@
|
|||
# # # # # # # # # # #
|
||||
### # # ####### # ### ############# # # # ### ### # #
|
||||
# # # # # # # # # # # # # #
|
||||
### # ######### ####### # ### # # # ### ##### ##### #
|
||||
# # # # # # # # # # #
|
||||
### # ######### ####### # ######### ### ##### ##### #
|
||||
# # # # # E # # # # # #
|
||||
# ### ##### ### # ### ### # ####### # ##### # #######
|
||||
# # # # # # # # # # # # # # # # # #
|
||||
##### # # # ##### # ####### ### # ### ##### # # # ###
|
||||
|
|
@ -49,5 +49,5 @@
|
|||
# ##### ##### ### ########### ####### ##### ### #####
|
||||
# # # # # # # # # # # # #
|
||||
# # # ##### # # ### # ### # # # # ### ### # #########
|
||||
# # # # # # # # # E #
|
||||
# # # # # # # # # #
|
||||
#####################################################
|
||||
103
stepushovgs/labyrinth/mazes/tests/test_lab100.txt
Normal file
103
stepushovgs/labyrinth/mazes/tests/test_lab100.txt
Normal file
|
|
@ -0,0 +1,103 @@
|
|||
#######################################################################################################
|
||||
# # # # # # # # # # # #
|
||||
### # ##### # # # ############# ######### ### ### # # # ### # # # # # # ####### ##### ##### # ### ### #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # ##### # ##### ### ### ### # ##### # ####### ##### ### ##### ### ####### # # ####### ### ### ##### #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# ##### ### ### ##### # ####### ### ### # ##### ##### # ########### ### ### ##### ### # ### # # # # # #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
### # ### # ### # ######### ##### ### # ### # ### ##### ### ### # ### # # # ### # # ##### # ### ##### #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # # ### ### # # ### # # ####### # # # ### # ### # # # ####### # # ##### ### ### ### # ##### ### # ###
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
##### # # # # ### ### # ##### # # ##### ### # ##### # ##### ##### ### # # ####### ##### # # # # # # ###
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # # ##### ### # ### # ### # # ### ##### ####### ### ##### ### ### # # # # # # # ######### # # ### # #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
### # ### ### ### # ############# ### # # ### ############### # ##### # ##### ### # # ########### ### #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
### # ##### # ####### ##### ##### ### ### # ### ### ### ####### ##### # # ##### ##### # # # # ##### # #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
### # # ### ##### # # # # ##### ##### ##### ##### # ##### # ### ##### ### ### ### ### ### ########### #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# ####### # ### # # ##### # # ### # ########### ##### # # ### # ### # # # # ##### # ### # ####### # ###
|
||||
# # # # # # # S # # # # # # # # # # # # # # #
|
||||
### # ####### # ##### ##### ### # ### ### ####### # # # # ### ### # ######### # ### ### ### # # ### # #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# ########### # ### # # # # # ### ########### # # # ####### ### # ##### ### ### ### # ### ####### # # #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # ##### # # ####### ### ##### # # ######### # ##### ### # ##### ########### # # # # # ### # # ### ###
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# ### ### # ### # # # # # ### ##### ### ### ##### ##### ### # ### # ### ####### # # ### ####### # #####
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # # ### ### ### ##### # # ##### ### # ### # # ### ### ##### ####### ####### # ##### ### # # ### ### #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # # # ##### # # # # # # # ### # ### ##### ### ### ######### # # # ##### # # ### ##### ### # # ##### #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
##### # # # # ####### ### ##### # ##### ####### # # ### ######### ### # # # ########### ####### ### ###
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # ### ### # ### # # # ##### ### # ### # # ####### ### # ##### # ##### ##### ### # # ####### ### ### #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
### # ############### # # ### # ##### ### ### ### # # # ### ### # # ### # # ### ##### ### ### ####### #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # #
|
||||
##### # ####### # ##### ### ### ##### # ####### ######### # ### # ####### # ######### # # ######### # #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# ### ### # ### # ### ##### # ##### # ### # ### # # # # ##### # # # ############# ####### ### # ### ###
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# ### ##### ### # ### ##### ### # ### # # # # ##### # ### # # # # # # ### # # # ### ######### ##### # #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # ### ##### ### ##### ##### ####### ### ########### # # # ### # # ### ####### # # # # ######### ### #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
### ### ### ### ### # ##### # # ####### # # # # ####### ####### ##### ##### ####### # ##### ### ##### #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# ####### # ##### # # ### ##### ### # ####### ### ### # ##### # ### # ### ##### # ### # # # # ### #####
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # ### # # # ##### ##### # # ####### # # ### ####### ### # ##### ### # # # ####### # # ### ### # # ###
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# ##### # ### # # ############### # ##### ############# # ##### # ### # ### # # ### # # # # ######### #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# ######### # ### # ####### # ####### # # # ### # ### ### # ##### ### # ##### ############### ### # # #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
### ### ### # ####### # ### # ### # ### # ### ##### ##### ##### ### ### # # # # # # ##### ##### ### # #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# ### # ### ####### ### ####### # ### ##### # # ####### ##### ### ### # ##### # ####### # # # ### # # #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# ### ### ##### # # ##### # # ### # ##### # ### # # ### ### # ### ########### ### # # ### ### ##### # #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # ### ### ### ##### ### # ####### ### ##### ### # ######### ##### ### ### ##### ####### ##### ### ###
|
||||
# # # # # # # # # # # # # # # # # # # # # # # #
|
||||
########### ##### ##### # ### ### ### # ####### # # ### ### ### # # # # # ### # ##### # # # ### # # ###
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# ### ##### # ### # # # # # ### # # # ##### # ### ### # # ### ##### ####### ### # # ### ######### # ###
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
### ####### # ### ### ##### ##### # ### ### ### ### # ##### # ### # # # ##### # ### ### # ######### # #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # # # ### # ##### ####### # ##### ##### ##### # # # # # ### # # ######### # ### # ####### # ### #####
|
||||
# # # # # # # # # # # # # # # # # # # # # # #
|
||||
# ### ### ############# ### ### ##### ######### # ### ####### # ### # # ####### # ### ##### ### #######
|
||||
# # # # # # # # # # # # # # # # # # # # #
|
||||
# # ### # # # ### ##### # # ### ############### ### # # # ##### # # ##### ##### # ### ##### ##### # ###
|
||||
# # # # # # # # # # # # # # # E # # # # # # # # #
|
||||
# # ### ##### # ##### ### # # # ### # ### # ######### # # ##### ####### ####### ##### ####### # #######
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
### ####### ### # # # ##### ######### ### ##### ####### # # # # # # # # # # ### # ### # ### # ### # # #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# ### ### ####### # # ### # ### ####### # ### # # ### ####### ####### ### ### # ########### # ### #####
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # ### ####### ######### ##### # # ### ### ### # ### # # # ##### ### # ##### ### # # # ### ###########
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
##### # # # # # # # # # ##### ##### ##### # ##### # ##### # # ### # # # # ######### ########### # ### #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # ### ### ####### ### ### # ### ######### ##### ##### ####### # # ##### # # # ### # ######### ### # #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# ### ### ####### # ### # ### ######### # ### # # ### # # # # ##### ### # # ##### ### ######### # # ###
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# ##### ### # ######### ### # ### ### # ### # ########### ### ### # ### # # ### ### ######### # ##### #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # # # # ### # # # ##### ### # ### ### # ##### ### # ### ##### ##### ####### ##### # ### ### ### # # #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # #
|
||||
### # ##### # # ##### ### # # ##### ##### # # ######### ### ### ##### ### ### # ### ##### # # ### ### #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
### # ### # ### # ##### # # ####### # ### ### # ### # ### # # ### ### # # ##### # # ### ### # # # ### #
|
||||
# # # # # # # # # # # # # # # # # # # # # #
|
||||
#######################################################################################################
|
||||
|
|
@ -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]:
|
||||
|
|
|
|||
|
|
@ -2,7 +2,7 @@
|
|||
"cells": [
|
||||
{
|
||||
"cell_type": "code",
|
||||
"execution_count": null,
|
||||
"execution_count": 16,
|
||||
"id": "4dbe48b6",
|
||||
"metadata": {},
|
||||
"outputs": [],
|
||||
|
|
@ -17,7 +17,7 @@
|
|||
},
|
||||
{
|
||||
"cell_type": "code",
|
||||
"execution_count": null,
|
||||
"execution_count": 17,
|
||||
"id": "007bf97a",
|
||||
"metadata": {},
|
||||
"outputs": [],
|
||||
|
|
@ -26,15 +26,29 @@
|
|||
"test_lab2 = './mazes/tests/test_lab2.txt'\n",
|
||||
"test_lab3 = './mazes/tests/test_lab3.txt'\n",
|
||||
"test_lab4 = './mazes/tests/test_lab20x20.txt'\n",
|
||||
"test_labNoPath = './mazes/tests/test_labNoPath.txt'"
|
||||
"test_labNoPath = './mazes/tests/test_labNoPath.txt'\n",
|
||||
"test_lab5 = './mazes/tests/test_lab100.txt'"
|
||||
]
|
||||
},
|
||||
{
|
||||
"cell_type": "code",
|
||||
"execution_count": null,
|
||||
"execution_count": 18,
|
||||
"id": "4489fc7e",
|
||||
"metadata": {},
|
||||
"outputs": [],
|
||||
"outputs": [
|
||||
{
|
||||
"name": "stdout",
|
||||
"output_type": "stream",
|
||||
"text": [
|
||||
"S # #####\n",
|
||||
"## # # E#\n",
|
||||
"# # ###\n",
|
||||
"### ## # #\n",
|
||||
"# #\n",
|
||||
"##########\n"
|
||||
]
|
||||
}
|
||||
],
|
||||
"source": [
|
||||
"with open(test_lab) as f:\n",
|
||||
" data = f.readlines()\n",
|
||||
|
|
@ -44,10 +58,23 @@
|
|||
},
|
||||
{
|
||||
"cell_type": "code",
|
||||
"execution_count": null,
|
||||
"execution_count": 19,
|
||||
"id": "fde1eddb",
|
||||
"metadata": {},
|
||||
"outputs": [],
|
||||
"outputs": [
|
||||
{
|
||||
"name": "stdout",
|
||||
"output_type": "stream",
|
||||
"text": [
|
||||
"S # #####\n",
|
||||
"## # # E#\n",
|
||||
"# # ###\n",
|
||||
"### ## # #\n",
|
||||
"# #\n",
|
||||
"##########\n"
|
||||
]
|
||||
}
|
||||
],
|
||||
"source": [
|
||||
"\n",
|
||||
"\n",
|
||||
|
|
@ -59,10 +86,24 @@
|
|||
},
|
||||
{
|
||||
"cell_type": "code",
|
||||
"execution_count": null,
|
||||
"execution_count": 20,
|
||||
"id": "22325f68",
|
||||
"metadata": {},
|
||||
"outputs": [],
|
||||
"outputs": [
|
||||
{
|
||||
"name": "stdout",
|
||||
"output_type": "stream",
|
||||
"text": [
|
||||
"Загружен лабиринт:\n",
|
||||
"S.P# #####\n",
|
||||
"## # # E#\n",
|
||||
"# # ###\n",
|
||||
"### ## # #\n",
|
||||
"# #\n",
|
||||
"##########\n"
|
||||
]
|
||||
}
|
||||
],
|
||||
"source": [
|
||||
"\n",
|
||||
"# from source.observer.observer import \n",
|
||||
|
|
@ -78,10 +119,50 @@
|
|||
},
|
||||
{
|
||||
"cell_type": "code",
|
||||
"execution_count": null,
|
||||
"execution_count": 21,
|
||||
"id": "19840429",
|
||||
"metadata": {},
|
||||
"outputs": [],
|
||||
"outputs": [
|
||||
{
|
||||
"name": "stdout",
|
||||
"output_type": "stream",
|
||||
"text": [
|
||||
"Путь найден:\n",
|
||||
"S..# #####\n",
|
||||
"##.# #..E#\n",
|
||||
"# .. #.###\n",
|
||||
"###.##.# #\n",
|
||||
"# .... #\n",
|
||||
"##########\n"
|
||||
]
|
||||
},
|
||||
{
|
||||
"data": {
|
||||
"text/plain": [
|
||||
"([(2, 1), (1, 0)],\n",
|
||||
" [(0, 0),\n",
|
||||
" (1, 0),\n",
|
||||
" (2, 0),\n",
|
||||
" (2, 1),\n",
|
||||
" (2, 2),\n",
|
||||
" (3, 2),\n",
|
||||
" (3, 3),\n",
|
||||
" (3, 4),\n",
|
||||
" (4, 4),\n",
|
||||
" (5, 4),\n",
|
||||
" (6, 4),\n",
|
||||
" (6, 3),\n",
|
||||
" (6, 2),\n",
|
||||
" (6, 1),\n",
|
||||
" (7, 1),\n",
|
||||
" (8, 1)])"
|
||||
]
|
||||
},
|
||||
"execution_count": 21,
|
||||
"metadata": {},
|
||||
"output_type": "execute_result"
|
||||
}
|
||||
],
|
||||
"source": [
|
||||
"solver = MazeSolver(maze, DFS(), ConsoleView())\n",
|
||||
"stats = solver.solve()\n",
|
||||
|
|
@ -91,10 +172,50 @@
|
|||
},
|
||||
{
|
||||
"cell_type": "code",
|
||||
"execution_count": null,
|
||||
"execution_count": 22,
|
||||
"id": "73ba37a8",
|
||||
"metadata": {},
|
||||
"outputs": [],
|
||||
"outputs": [
|
||||
{
|
||||
"name": "stdout",
|
||||
"output_type": "stream",
|
||||
"text": [
|
||||
"Путь найден:\n",
|
||||
"S..# #####\n",
|
||||
"##.# #..E#\n",
|
||||
"# .. #.###\n",
|
||||
"###.##.# #\n",
|
||||
"# .... #\n",
|
||||
"##########\n"
|
||||
]
|
||||
},
|
||||
{
|
||||
"data": {
|
||||
"text/plain": [
|
||||
"([(2, 1), (1, 0)],\n",
|
||||
" [(0, 0),\n",
|
||||
" (1, 0),\n",
|
||||
" (2, 0),\n",
|
||||
" (2, 1),\n",
|
||||
" (2, 2),\n",
|
||||
" (3, 2),\n",
|
||||
" (3, 3),\n",
|
||||
" (3, 4),\n",
|
||||
" (4, 4),\n",
|
||||
" (5, 4),\n",
|
||||
" (6, 4),\n",
|
||||
" (6, 3),\n",
|
||||
" (6, 2),\n",
|
||||
" (6, 1),\n",
|
||||
" (7, 1),\n",
|
||||
" (8, 1)])"
|
||||
]
|
||||
},
|
||||
"execution_count": 22,
|
||||
"metadata": {},
|
||||
"output_type": "execute_result"
|
||||
}
|
||||
],
|
||||
"source": [
|
||||
"solver = MazeSolver(maze, BFS(), ConsoleView())\n",
|
||||
"stats = solver.solve()\n",
|
||||
|
|
@ -104,10 +225,32 @@
|
|||
},
|
||||
{
|
||||
"cell_type": "code",
|
||||
"execution_count": null,
|
||||
"execution_count": 23,
|
||||
"id": "857c5c04",
|
||||
"metadata": {},
|
||||
"outputs": [],
|
||||
"outputs": [
|
||||
{
|
||||
"name": "stdout",
|
||||
"output_type": "stream",
|
||||
"text": [
|
||||
"0\n",
|
||||
"2\n",
|
||||
"1\n",
|
||||
"3\n",
|
||||
"4\n"
|
||||
]
|
||||
},
|
||||
{
|
||||
"data": {
|
||||
"text/plain": [
|
||||
"{'0', '1', '2', '3', '4'}"
|
||||
]
|
||||
},
|
||||
"execution_count": 23,
|
||||
"metadata": {},
|
||||
"output_type": "execute_result"
|
||||
}
|
||||
],
|
||||
"source": [
|
||||
"def dfs(graph, start, visited=None):\n",
|
||||
" if visited is None:\n",
|
||||
|
|
@ -132,10 +275,82 @@
|
|||
},
|
||||
{
|
||||
"cell_type": "code",
|
||||
"execution_count": null,
|
||||
"execution_count": 24,
|
||||
"id": "9a5ea5cb",
|
||||
"metadata": {},
|
||||
"outputs": [],
|
||||
"outputs": [
|
||||
{
|
||||
"name": "stdout",
|
||||
"output_type": "stream",
|
||||
"text": [
|
||||
"Размер: 10x6\n",
|
||||
"(0,0): wall=False, start=True, exit=False\n",
|
||||
"(1,0): wall=False, start=False, exit=False\n",
|
||||
"(2,0): wall=False, start=False, exit=False\n",
|
||||
"(3,0): wall=True, start=False, exit=False\n",
|
||||
"(4,0): wall=False, start=False, exit=False\n",
|
||||
"(5,0): wall=True, start=False, exit=False\n",
|
||||
"(6,0): wall=True, start=False, exit=False\n",
|
||||
"(7,0): wall=True, start=False, exit=False\n",
|
||||
"(8,0): wall=True, start=False, exit=False\n",
|
||||
"(9,0): wall=True, start=False, exit=False\n",
|
||||
"(0,1): wall=True, start=False, exit=False\n",
|
||||
"(1,1): wall=True, start=False, exit=False\n",
|
||||
"(2,1): wall=False, start=False, exit=False\n",
|
||||
"(3,1): wall=True, start=False, exit=False\n",
|
||||
"(4,1): wall=False, start=False, exit=False\n",
|
||||
"(5,1): wall=True, start=False, exit=False\n",
|
||||
"(6,1): wall=False, start=False, exit=False\n",
|
||||
"(7,1): wall=False, start=False, exit=False\n",
|
||||
"(8,1): wall=False, start=False, exit=True\n",
|
||||
"(9,1): wall=True, start=False, exit=False\n",
|
||||
"(0,2): wall=True, start=False, exit=False\n",
|
||||
"(1,2): wall=False, start=False, exit=False\n",
|
||||
"(2,2): wall=False, start=False, exit=False\n",
|
||||
"(3,2): wall=False, start=False, exit=False\n",
|
||||
"(4,2): wall=False, start=False, exit=False\n",
|
||||
"(5,2): wall=True, start=False, exit=False\n",
|
||||
"(6,2): wall=False, start=False, exit=False\n",
|
||||
"(7,2): wall=True, start=False, exit=False\n",
|
||||
"(8,2): wall=True, start=False, exit=False\n",
|
||||
"(9,2): wall=True, start=False, exit=False\n",
|
||||
"(0,3): wall=True, start=False, exit=False\n",
|
||||
"(1,3): wall=True, start=False, exit=False\n",
|
||||
"(2,3): wall=True, start=False, exit=False\n",
|
||||
"(3,3): wall=False, start=False, exit=False\n",
|
||||
"(4,3): wall=True, start=False, exit=False\n",
|
||||
"(5,3): wall=True, start=False, exit=False\n",
|
||||
"(6,3): wall=False, start=False, exit=False\n",
|
||||
"(7,3): wall=True, start=False, exit=False\n",
|
||||
"(8,3): wall=False, start=False, exit=False\n",
|
||||
"(9,3): wall=True, start=False, exit=False\n",
|
||||
"(0,4): wall=True, start=False, exit=False\n",
|
||||
"(1,4): wall=False, start=False, exit=False\n",
|
||||
"(2,4): wall=False, start=False, exit=False\n",
|
||||
"(3,4): wall=False, start=False, exit=False\n",
|
||||
"(4,4): wall=False, start=False, exit=False\n",
|
||||
"(5,4): wall=False, start=False, exit=False\n",
|
||||
"(6,4): wall=False, start=False, exit=False\n",
|
||||
"(7,4): wall=False, start=False, exit=False\n",
|
||||
"(8,4): wall=False, start=False, exit=False\n",
|
||||
"(9,4): wall=True, start=False, exit=False\n",
|
||||
"(0,5): wall=True, start=False, exit=False\n",
|
||||
"(1,5): wall=True, start=False, exit=False\n",
|
||||
"(2,5): wall=True, start=False, exit=False\n",
|
||||
"(3,5): wall=True, start=False, exit=False\n",
|
||||
"(4,5): wall=True, start=False, exit=False\n",
|
||||
"(5,5): wall=True, start=False, exit=False\n",
|
||||
"(6,5): wall=True, start=False, exit=False\n",
|
||||
"(7,5): wall=True, start=False, exit=False\n",
|
||||
"(8,5): wall=True, start=False, exit=False\n",
|
||||
"(9,5): wall=True, start=False, exit=False\n",
|
||||
"\n",
|
||||
"Клетка (2,0) из лабиринта: wall=True\n",
|
||||
"Соседи (2,0): [(1, 2)]\n",
|
||||
"Соседи (1,0): [(0, 0)]\n"
|
||||
]
|
||||
}
|
||||
],
|
||||
"source": [
|
||||
"# Проверьте структуру лабиринта\n",
|
||||
"print(f\"Размер: {maze.width}x{maze.height}\")\n",
|
||||
|
|
@ -158,10 +373,19 @@
|
|||
},
|
||||
{
|
||||
"cell_type": "code",
|
||||
"execution_count": null,
|
||||
"execution_count": 25,
|
||||
"id": "32edf4d1",
|
||||
"metadata": {},
|
||||
"outputs": [],
|
||||
"outputs": [
|
||||
{
|
||||
"name": "stdout",
|
||||
"output_type": "stream",
|
||||
"text": [
|
||||
"['S # #####', '## # # E#', '# # ###', '### ## # #', '# #', '##########']\n",
|
||||
"10 6\n"
|
||||
]
|
||||
}
|
||||
],
|
||||
"source": [
|
||||
"with open(test_lab) as f:\n",
|
||||
" data = f.read().splitlines()\n",
|
||||
|
|
@ -174,12 +398,451 @@
|
|||
},
|
||||
{
|
||||
"cell_type": "code",
|
||||
"execution_count": null,
|
||||
"execution_count": 26,
|
||||
"id": "dc7708c7",
|
||||
"metadata": {},
|
||||
"outputs": [],
|
||||
"outputs": [
|
||||
{
|
||||
"name": "stdout",
|
||||
"output_type": "stream",
|
||||
"text": [
|
||||
"BFS\n",
|
||||
"Путь найден:\n",
|
||||
"#######################################################################################################\n",
|
||||
"# # # # # # # # # # # #\n",
|
||||
"### # ##### # # # ############# ######### ### ### # # # ### # # # # # # ####### ##### ##### # ### ### #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"# # ##### # ##### ### ### ### # ##### # ####### ##### ### ##### ### ####### # # ####### ### ### ##### #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"# ##### ### ### ##### # ####### ### ### # ##### ##### # ########### ### ### ##### ### # ### # # # # # #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"### # ### # ### # ######### ##### ### # ### # ### ##### ### ### # ### # # # ### # # ##### # ### ##### #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"# # # ### ### # # ### # # ####### # # # ### # ### # # # ####### # # ##### ### ### ### # ##### ### # ###\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"##### # # # # ### ### # ##### # # ##### ### # ##### # ##### ##### ### # # ####### ##### # # # # # # ###\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"# # # ##### ### # ### # ### # # ### ##### ####### ### ##### ### ### # # # # # # # ######### # # ### # #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"### # ### ### ### # ############# ### # # ### ############### # ##### # ##### ### # # ########### ### #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"### # ##### # ####### ##### ##### ### ### # ### ### ### ####### ##### # # ##### ##### # # # # ##### # #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"### # # ### ##### # # # # ##### ##### ##### ##### # ##### # ### ##### ### ### ### ### ### ########### #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"# ####### # ### # # ##### # # ### # ########### ##### # # ### # ### # # # # ##### # ### # ####### # ###\n",
|
||||
"# # # # # # # S..# # # # # # # # # # # # # # #\n",
|
||||
"### # ####### # ##### ##### ### #.### ### ####### # # # # ### ### # ######### # ### ### ### # # ### # #\n",
|
||||
"# # # # # # # # # #. # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"# ########### # ### # # # # # ###.########### # # # ####### ### # ##### ### ### ### # ### ####### # # #\n",
|
||||
"# # # # # # # # # #...# # # # # # # # # # # # # # # # # # # #\n",
|
||||
"# # ##### # # ####### ### #####.# # ######### # ##### ### # ##### ########### # # # # # ### # # ### ###\n",
|
||||
"# # # # # # # # # # ...# # # # # # # # # # # # # # # #\n",
|
||||
"# ### ### # ### # # # # # ###.##### ### ### ##### ##### ### # ### # ### ####### # # ### ####### # #####\n",
|
||||
"# # # # # # # # ...#...# # # # # # # # # # # # # # # # # # # #\n",
|
||||
"# # # ### ### ### #####.#.#.##### ### # ### # # ### ### ##### ####### ####### # ##### ### # # ### ### #\n",
|
||||
"# # # # # # # # #.#...# # # # #............... # # # # # # # # # # #\n",
|
||||
"# # # # ##### # # # # #.# # ### # ### ##### ### ###.######### # #.# ##### # # ### ##### ### # # ##### #\n",
|
||||
"# # # # # ...# # # # # # .# # # #.# # # # # # # # # #\n",
|
||||
"##### # # # # #######.### ##### # ##### ####### # #.### #########.### # # # ########### ####### ### ###\n",
|
||||
"# # # # # # # # #.# # # # # # # # # #.# # #. # # # # # # # #\n",
|
||||
"# # ### ### # ### # #.# ##### ### # ### # # #######.### # ##### #.##### ##### ### # # ####### ### ### #\n",
|
||||
"# # # # #.# # # # # .............#.# # # # # #. # # # # # # # # # #\n",
|
||||
"### # ###############.# # ### # #####.### ### ###.#.# # ### ### #.# ### # # ### ##### ### ### ####### #\n",
|
||||
"# # # # #.....# # # # . # # #... # # #...# # # # # # # # #\n",
|
||||
"##### # ####### #.##### ### ### #####.# ####### ######### # ###.# ####### # ######### # # ######### # #\n",
|
||||
"# # # #.# # # # # # #.# # # # # # # # #.# # # # # # # #\n",
|
||||
"# ### ### # ### #.### ##### # ##### #.### # ### # # # # ##### #.# # ############# ####### ### # ### ###\n",
|
||||
"# # # # .# # # # .# # # # # # # #.# # # # # # # # #\n",
|
||||
"# ### ##### ### #.### ##### ### # ###.# # # # ##### # ### # # #.# # # ### # # # ### ######### ##### # #\n",
|
||||
"# # # # #.# # # # #.# # # # # # # # .# # # # # # # # # # # # #\n",
|
||||
"# # ### ##### ###.##### ##### #######.### ########### # # # ###.# # ### ####### # # # # ######### ### #\n",
|
||||
"# # # # # #...# #...# # ...# # # # # # .# # # # # # # # # # #\n",
|
||||
"### ### ### ### ###.# #####.#.# #######.# # # # ####### #######.##### ##### ####### # ##### ### ##### #\n",
|
||||
"# # # # # #.#.......#...........# # # # # #. # # # # # # # # # #\n",
|
||||
"# ####### # ##### #.#.### ##### ### # ####### ### ### # ##### #.### # ### ##### # ### # # # # ### #####\n",
|
||||
"# # # # #... # # # # # # # # # # # #...# # # # # # # # # #\n",
|
||||
"# # ### # # # ##### ##### # # ####### # # ### ####### ### # #####.### # # # ####### # # ### ### # # ###\n",
|
||||
"# # # # # # # # # # # # # # # # #.# # # # # # # # # # # #\n",
|
||||
"# ##### # ### # # ############### # ##### ############# # ##### #.### # ### # # ### # # # # ######### #\n",
|
||||
"# # # # # # # # # # # # # # #. # # # # # # # # # # # #\n",
|
||||
"# ######### # ### # ####### # ####### # # # ### # ### ### # #####.### # ##### ############### ### # # #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # ...# # # # # # # # # # #\n",
|
||||
"### ### ### # ####### # ### # ### # ### # ### ##### ##### #####.### ### # # # # # # ##### ##### ### # #\n",
|
||||
"# # # # # # # # # # # #...# # # # # # # # # # # #\n",
|
||||
"# ### # ### ####### ### ####### # ### ##### # # ####### ##### ###.### # ##### # ####### # # # ### # # #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # . # # # # # # # # # #\n",
|
||||
"# ### ### ##### # # ##### # # ### # ##### # ### # # ### ### # ###.########### ### # # ### ### ##### # #\n",
|
||||
"# # # # # # # # # # # # # # # # ... # # # # # # # # #\n",
|
||||
"# # ### ### ### ##### ### # ####### ### ##### ### # ######### #####.### ### ##### ####### ##### ### ###\n",
|
||||
"# # # # # # # # # # # # # # #.# # # # # # # # #\n",
|
||||
"########### ##### ##### # ### ### ### # ####### # # ### ### ### # #.# # # ### # ##### # # # ### # # ###\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # #. # # # # # # # # # #\n",
|
||||
"# ### ##### # ### # # # # # ### # # # ##### # ### ### # # ### #####.####### ### # # ### ######### # ###\n",
|
||||
"# # # # # # # # # # # # # # # # # # #... # # # # # # # #\n",
|
||||
"### ####### # ### ### ##### ##### # ### ### ### ### # ##### # ###.# # # ##### # ### ### # ######### # #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # #.# # # # # # # # # # # # #\n",
|
||||
"# # # # ### # ##### ####### # ##### ##### ##### # # # # # ### # #.######### # ### # ####### # ### #####\n",
|
||||
"# # # # # # # # # # # # # # #...# # # # # # # #\n",
|
||||
"# ### ### ############# ### ### ##### ######### # ### ####### # ###.# # ####### # ### ##### ### #######\n",
|
||||
"# # # # # # # # # # # # # # # #... # # # # #\n",
|
||||
"# # ### # # # ### ##### # # ### ############### ### # # # ##### #.# ##### ##### # ### ##### ##### # ###\n",
|
||||
"# # # # # # # # # # # # # # # E..# # # # # # # # #\n",
|
||||
"# # ### ##### # ##### ### # # # ### # ### # ######### # # ##### ####### ####### ##### ####### # #######\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"### ####### ### # # # ##### ######### ### ##### ####### # # # # # # # # # # ### # ### # ### # ### # # #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"# ### ### ####### # # ### # ### ####### # ### # # ### ####### ####### ### ### # ########### # ### #####\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"# # ### ####### ######### ##### # # ### ### ### # ### # # # ##### ### # ##### ### # # # ### ###########\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"##### # # # # # # # # # ##### ##### ##### # ##### # ##### # # ### # # # # ######### ########### # ### #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"# # ### ### ####### ### ### # ### ######### ##### ##### ####### # # ##### # # # ### # ######### ### # #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"# ### ### ####### # ### # ### ######### # ### # # ### # # # # ##### ### # # ##### ### ######### # # ###\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"# ##### ### # ######### ### # ### ### # ### # ########### ### ### # ### # # ### ### ######### # ##### #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"# # # # # ### # # # ##### ### # ### ### # ##### ### # ### ##### ##### ####### ##### # ### ### ### # # #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"### # ##### # # ##### ### # # ##### ##### # # ######### ### ### ##### ### ### # ### ##### # # ### ### #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"### # ### # ### # ##### # # ####### # ### ### # ### # ### # # ### ### # # ##### # # ### ### # # # ### #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"#######################################################################################################\n",
|
||||
"time: 5.097500001284061 ms\n",
|
||||
"visited cells: 2345\n",
|
||||
"path length: 197\n",
|
||||
"DFS\n",
|
||||
"Путь найден:\n",
|
||||
"#######################################################################################################\n",
|
||||
"# # # # # # # # # # # #\n",
|
||||
"### # ##### # # # ############# ######### ### ### # # # ### # # # # # # ####### ##### ##### # ### ### #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"# # ##### # ##### ### ### ### # ##### # ####### ##### ### ##### ### ####### # # ####### ### ### ##### #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"# ##### ### ### ##### # ####### ### ### # ##### ##### # ########### ### ### ##### ### # ### # # # # # #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"### # ### # ### # ######### ##### ### # ### # ### ##### ### ### # ### # # # ### # # ##### # ### ##### #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"# # # ### ### # # ### # # ####### # # # ### # ### # # # ####### # # ##### ### ### ### # ##### ### # ###\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"##### # # # # ### ### # ##### # # ##### ### # ##### # ##### ##### ### # # ####### ##### # # # # # # ###\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"# # # ##### ### # ### # ### # # ### ##### ####### ### ##### ### ### # # # # # # # ######### # # ### # #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"### # ### ### ### # ############# ### # # ### ############### # ##### # ##### ### # # ########### ### #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"### # ##### # ####### ##### ##### ### ### # ### ### ### ####### ##### # # ##### ##### # # # # ##### # #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"### # # ### ##### # # # # ##### ##### ##### ##### # ##### # ### ##### ### ### ### ### ### ########### #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"# ####### # ### # # ##### # # ### # ########### ##### # # ### # ### # # # # ##### # ### # ####### # ###\n",
|
||||
"# # # # # # # S..# # # # # # # # # # # # # # #\n",
|
||||
"### # ####### # ##### ##### ### #.### ### ####### # # # # ### ### # ######### # ### ### ### # # ### # #\n",
|
||||
"# # # # # # # # # #. # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"# ########### # ### # # # # # ###.########### # # # ####### ### # ##### ### ### ### # ### ####### # # #\n",
|
||||
"# # # # # # # # # #...# # # # # # # # # # # # # # # # # # # #\n",
|
||||
"# # ##### # # ####### ### #####.# # ######### # ##### ### # ##### ########### # # # # # ### # # ### ###\n",
|
||||
"# # # # # # # # # # ...# # # # # # # # # # # # # # # #\n",
|
||||
"# ### ### # ### # # # # # ###.##### ### ### ##### ##### ### # ### # ### ####### # # ### ####### # #####\n",
|
||||
"# # # # # # # # ...#...# # # # # # # # # # # # # # # # # # # #\n",
|
||||
"# # # ### ### ### #####.#.#.##### ### # ### # # ### ### ##### ####### ####### # ##### ### # # ### ### #\n",
|
||||
"# # # # # # # # #.#...# # # # #............... # # # # # # # # # # #\n",
|
||||
"# # # # ##### # # # # #.# # ### # ### ##### ### ###.######### # #.# ##### # # ### ##### ### # # ##### #\n",
|
||||
"# # # # # ...# # # # # # .# # # #.# # # # # # # # # #\n",
|
||||
"##### # # # # #######.### ##### # ##### ####### # #.### #########.### # # # ########### ####### ### ###\n",
|
||||
"# # # # # # # # #.# # # # # # # # # #.# # #. # # # # # # # #\n",
|
||||
"# # ### ### # ### # #.# ##### ### # ### # # #######.### # ##### #.##### ##### ### # # ####### ### ### #\n",
|
||||
"# # # # #.# # # # # .............#.# # # # # #. # # # # # # # # # #\n",
|
||||
"### # ###############.# # ### # #####.### ### ###.#.# # ### ### #.# ### # # ### ##### ### ### ####### #\n",
|
||||
"# # # # #.....# # # # . # # #... # # #...# # # # # # # # #\n",
|
||||
"##### # ####### #.##### ### ### #####.# ####### ######### # ###.# ####### # ######### # # ######### # #\n",
|
||||
"# # # #.# # # # # # #.# # # # # # # # #.# # # # # # # #\n",
|
||||
"# ### ### # ### #.### ##### # ##### #.### # ### # # # # ##### #.# # ############# ####### ### # ### ###\n",
|
||||
"# # # # .# # # # .# # # # # # # #.# # # # # # # # #\n",
|
||||
"# ### ##### ### #.### ##### ### # ###.# # # # ##### # ### # # #.# # # ### # # # ### ######### ##### # #\n",
|
||||
"# # # # #.# # # # #.# # # # # # # # .# # # # # # # # # # # # #\n",
|
||||
"# # ### ##### ###.##### ##### #######.### ########### # # # ###.# # ### ####### # # # # ######### ### #\n",
|
||||
"# # # # # #...# #...# # ...# # # # # # .# # # # # # # # # # #\n",
|
||||
"### ### ### ### ###.# #####.#.# #######.# # # # ####### #######.##### ##### ####### # ##### ### ##### #\n",
|
||||
"# # # # # #.#.......#...........# # # # # #. # # # # # # # # # #\n",
|
||||
"# ####### # ##### #.#.### ##### ### # ####### ### ### # ##### #.### # ### ##### # ### # # # # ### #####\n",
|
||||
"# # # # #... # # # # # # # # # # # #...# # # # # # # # # #\n",
|
||||
"# # ### # # # ##### ##### # # ####### # # ### ####### ### # #####.### # # # ####### # # ### ### # # ###\n",
|
||||
"# # # # # # # # # # # # # # # # #.# # # # # # # # # # # #\n",
|
||||
"# ##### # ### # # ############### # ##### ############# # ##### #.### # ### # # ### # # # # ######### #\n",
|
||||
"# # # # # # # # # # # # # # #. # # # # # # # # # # # #\n",
|
||||
"# ######### # ### # ####### # ####### # # # ### # ### ### # #####.### # ##### ############### ### # # #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # ...# # # # # # # # # # #\n",
|
||||
"### ### ### # ####### # ### # ### # ### # ### ##### ##### #####.### ### # # # # # # ##### ##### ### # #\n",
|
||||
"# # # # # # # # # # # #...# # # # # # # # # # # #\n",
|
||||
"# ### # ### ####### ### ####### # ### ##### # # ####### ##### ###.### # ##### # ####### # # # ### # # #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # . # # # # # # # # # #\n",
|
||||
"# ### ### ##### # # ##### # # ### # ##### # ### # # ### ### # ###.########### ### # # ### ### ##### # #\n",
|
||||
"# # # # # # # # # # # # # # # # ... # # # # # # # # #\n",
|
||||
"# # ### ### ### ##### ### # ####### ### ##### ### # ######### #####.### ### ##### ####### ##### ### ###\n",
|
||||
"# # # # # # # # # # # # # # #.# # # # # # # # #\n",
|
||||
"########### ##### ##### # ### ### ### # ####### # # ### ### ### # #.# # # ### # ##### # # # ### # # ###\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # #. # # # # # # # # # #\n",
|
||||
"# ### ##### # ### # # # # # ### # # # ##### # ### ### # # ### #####.####### ### # # ### ######### # ###\n",
|
||||
"# # # # # # # # # # # # # # # # # # #... # # # # # # # #\n",
|
||||
"### ####### # ### ### ##### ##### # ### ### ### ### # ##### # ###.# # # ##### # ### ### # ######### # #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # #.# # # # # # # # # # # # #\n",
|
||||
"# # # # ### # ##### ####### # ##### ##### ##### # # # # # ### # #.######### # ### # ####### # ### #####\n",
|
||||
"# # # # # # # # # # # # # # #...# # # # # # # #\n",
|
||||
"# ### ### ############# ### ### ##### ######### # ### ####### # ###.# # ####### # ### ##### ### #######\n",
|
||||
"# # # # # # # # # # # # # # # #... # # # # #\n",
|
||||
"# # ### # # # ### ##### # # ### ############### ### # # # ##### #.# ##### ##### # ### ##### ##### # ###\n",
|
||||
"# # # # # # # # # # # # # # # E..# # # # # # # # #\n",
|
||||
"# # ### ##### # ##### ### # # # ### # ### # ######### # # ##### ####### ####### ##### ####### # #######\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"### ####### ### # # # ##### ######### ### ##### ####### # # # # # # # # # # ### # ### # ### # ### # # #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"# ### ### ####### # # ### # ### ####### # ### # # ### ####### ####### ### ### # ########### # ### #####\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"# # ### ####### ######### ##### # # ### ### ### # ### # # # ##### ### # ##### ### # # # ### ###########\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"##### # # # # # # # # # ##### ##### ##### # ##### # ##### # # ### # # # # ######### ########### # ### #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"# # ### ### ####### ### ### # ### ######### ##### ##### ####### # # ##### # # # ### # ######### ### # #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"# ### ### ####### # ### # ### ######### # ### # # ### # # # # ##### ### # # ##### ### ######### # # ###\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"# ##### ### # ######### ### # ### ### # ### # ########### ### ### # ### # # ### ### ######### # ##### #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"# # # # # ### # # # ##### ### # ### ### # ##### ### # ### ##### ##### ####### ##### # ### ### ### # # #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"### # ##### # # ##### ### # # ##### ##### # # ######### ### ### ##### ### ### # ### ##### # # ### ### #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"### # ### # ### # ##### # # ####### # ### ### # ### # ### # # ### ### # # ##### # # ### ### # # # ### #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"#######################################################################################################\n",
|
||||
"time: 3.797699999267934 ms\n",
|
||||
"visited cells: 2609\n",
|
||||
"path length: 197\n",
|
||||
"A*\n",
|
||||
"Путь найден:\n",
|
||||
"#######################################################################################################\n",
|
||||
"# # # # # # # # # # # #\n",
|
||||
"### # ##### # # # ############# ######### ### ### # # # ### # # # # # # ####### ##### ##### # ### ### #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"# # ##### # ##### ### ### ### # ##### # ####### ##### ### ##### ### ####### # # ####### ### ### ##### #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"# ##### ### ### ##### # ####### ### ### # ##### ##### # ########### ### ### ##### ### # ### # # # # # #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"### # ### # ### # ######### ##### ### # ### # ### ##### ### ### # ### # # # ### # # ##### # ### ##### #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"# # # ### ### # # ### # # ####### # # # ### # ### # # # ####### # # ##### ### ### ### # ##### ### # ###\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"##### # # # # ### ### # ##### # # ##### ### # ##### # ##### ##### ### # # ####### ##### # # # # # # ###\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"# # # ##### ### # ### # ### # # ### ##### ####### ### ##### ### ### # # # # # # # ######### # # ### # #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"### # ### ### ### # ############# ### # # ### ############### # ##### # ##### ### # # ########### ### #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"### # ##### # ####### ##### ##### ### ### # ### ### ### ####### ##### # # ##### ##### # # # # ##### # #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"### # # ### ##### # # # # ##### ##### ##### ##### # ##### # ### ##### ### ### ### ### ### ########### #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"# ####### # ### # # ##### # # ### # ########### ##### # # ### # ### # # # # ##### # ### # ####### # ###\n",
|
||||
"# # # # # # # S..# # # # # # # # # # # # # # #\n",
|
||||
"### # ####### # ##### ##### ### #.### ### ####### # # # # ### ### # ######### # ### ### ### # # ### # #\n",
|
||||
"# # # # # # # # # #. # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"# ########### # ### # # # # # ###.########### # # # ####### ### # ##### ### ### ### # ### ####### # # #\n",
|
||||
"# # # # # # # # # #...# # # # # # # # # # # # # # # # # # # #\n",
|
||||
"# # ##### # # ####### ### #####.# # ######### # ##### ### # ##### ########### # # # # # ### # # ### ###\n",
|
||||
"# # # # # # # # # # ...# # # # # # # # # # # # # # # #\n",
|
||||
"# ### ### # ### # # # # # ###.##### ### ### ##### ##### ### # ### # ### ####### # # ### ####### # #####\n",
|
||||
"# # # # # # # # ...#...# # # # # # # # # # # # # # # # # # # #\n",
|
||||
"# # # ### ### ### #####.#.#.##### ### # ### # # ### ### ##### ####### ####### # ##### ### # # ### ### #\n",
|
||||
"# # # # # # # # #.#...# # # # #............... # # # # # # # # # # #\n",
|
||||
"# # # # ##### # # # # #.# # ### # ### ##### ### ###.######### # #.# ##### # # ### ##### ### # # ##### #\n",
|
||||
"# # # # # ...# # # # # # .# # # #.# # # # # # # # # #\n",
|
||||
"##### # # # # #######.### ##### # ##### ####### # #.### #########.### # # # ########### ####### ### ###\n",
|
||||
"# # # # # # # # #.# # # # # # # # # #.# # #. # # # # # # # #\n",
|
||||
"# # ### ### # ### # #.# ##### ### # ### # # #######.### # ##### #.##### ##### ### # # ####### ### ### #\n",
|
||||
"# # # # #.# # # # # .............#.# # # # # #. # # # # # # # # # #\n",
|
||||
"### # ###############.# # ### # #####.### ### ###.#.# # ### ### #.# ### # # ### ##### ### ### ####### #\n",
|
||||
"# # # # #.....# # # # . # # #... # # #...# # # # # # # # #\n",
|
||||
"##### # ####### #.##### ### ### #####.# ####### ######### # ###.# ####### # ######### # # ######### # #\n",
|
||||
"# # # #.# # # # # # #.# # # # # # # # #.# # # # # # # #\n",
|
||||
"# ### ### # ### #.### ##### # ##### #.### # ### # # # # ##### #.# # ############# ####### ### # ### ###\n",
|
||||
"# # # # .# # # # .# # # # # # # #.# # # # # # # # #\n",
|
||||
"# ### ##### ### #.### ##### ### # ###.# # # # ##### # ### # # #.# # # ### # # # ### ######### ##### # #\n",
|
||||
"# # # # #.# # # # #.# # # # # # # # .# # # # # # # # # # # # #\n",
|
||||
"# # ### ##### ###.##### ##### #######.### ########### # # # ###.# # ### ####### # # # # ######### ### #\n",
|
||||
"# # # # # #...# #...# # ...# # # # # # .# # # # # # # # # # #\n",
|
||||
"### ### ### ### ###.# #####.#.# #######.# # # # ####### #######.##### ##### ####### # ##### ### ##### #\n",
|
||||
"# # # # # #.#.......#...........# # # # # #. # # # # # # # # # #\n",
|
||||
"# ####### # ##### #.#.### ##### ### # ####### ### ### # ##### #.### # ### ##### # ### # # # # ### #####\n",
|
||||
"# # # # #... # # # # # # # # # # # #...# # # # # # # # # #\n",
|
||||
"# # ### # # # ##### ##### # # ####### # # ### ####### ### # #####.### # # # ####### # # ### ### # # ###\n",
|
||||
"# # # # # # # # # # # # # # # # #.# # # # # # # # # # # #\n",
|
||||
"# ##### # ### # # ############### # ##### ############# # ##### #.### # ### # # ### # # # # ######### #\n",
|
||||
"# # # # # # # # # # # # # # #. # # # # # # # # # # # #\n",
|
||||
"# ######### # ### # ####### # ####### # # # ### # ### ### # #####.### # ##### ############### ### # # #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # ...# # # # # # # # # # #\n",
|
||||
"### ### ### # ####### # ### # ### # ### # ### ##### ##### #####.### ### # # # # # # ##### ##### ### # #\n",
|
||||
"# # # # # # # # # # # #...# # # # # # # # # # # #\n",
|
||||
"# ### # ### ####### ### ####### # ### ##### # # ####### ##### ###.### # ##### # ####### # # # ### # # #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # . # # # # # # # # # #\n",
|
||||
"# ### ### ##### # # ##### # # ### # ##### # ### # # ### ### # ###.########### ### # # ### ### ##### # #\n",
|
||||
"# # # # # # # # # # # # # # # # ... # # # # # # # # #\n",
|
||||
"# # ### ### ### ##### ### # ####### ### ##### ### # ######### #####.### ### ##### ####### ##### ### ###\n",
|
||||
"# # # # # # # # # # # # # # #.# # # # # # # # #\n",
|
||||
"########### ##### ##### # ### ### ### # ####### # # ### ### ### # #.# # # ### # ##### # # # ### # # ###\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # #. # # # # # # # # # #\n",
|
||||
"# ### ##### # ### # # # # # ### # # # ##### # ### ### # # ### #####.####### ### # # ### ######### # ###\n",
|
||||
"# # # # # # # # # # # # # # # # # # #... # # # # # # # #\n",
|
||||
"### ####### # ### ### ##### ##### # ### ### ### ### # ##### # ###.# # # ##### # ### ### # ######### # #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # #.# # # # # # # # # # # # #\n",
|
||||
"# # # # ### # ##### ####### # ##### ##### ##### # # # # # ### # #.######### # ### # ####### # ### #####\n",
|
||||
"# # # # # # # # # # # # # # #...# # # # # # # #\n",
|
||||
"# ### ### ############# ### ### ##### ######### # ### ####### # ###.# # ####### # ### ##### ### #######\n",
|
||||
"# # # # # # # # # # # # # # # #... # # # # #\n",
|
||||
"# # ### # # # ### ##### # # ### ############### ### # # # ##### #.# ##### ##### # ### ##### ##### # ###\n",
|
||||
"# # # # # # # # # # # # # # # E..# # # # # # # # #\n",
|
||||
"# # ### ##### # ##### ### # # # ### # ### # ######### # # ##### ####### ####### ##### ####### # #######\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"### ####### ### # # # ##### ######### ### ##### ####### # # # # # # # # # # ### # ### # ### # ### # # #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"# ### ### ####### # # ### # ### ####### # ### # # ### ####### ####### ### ### # ########### # ### #####\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"# # ### ####### ######### ##### # # ### ### ### # ### # # # ##### ### # ##### ### # # # ### ###########\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"##### # # # # # # # # # ##### ##### ##### # ##### # ##### # # ### # # # # ######### ########### # ### #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"# # ### ### ####### ### ### # ### ######### ##### ##### ####### # # ##### # # # ### # ######### ### # #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"# ### ### ####### # ### # ### ######### # ### # # ### # # # # ##### ### # # ##### ### ######### # # ###\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"# ##### ### # ######### ### # ### ### # ### # ########### ### ### # ### # # ### ### ######### # ##### #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"# # # # # ### # # # ##### ### # ### ### # ##### ### # ### ##### ##### ####### ##### # ### ### ### # # #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"### # ##### # # ##### ### # # ##### ##### # # ######### ### ### ##### ### ### # ### ##### # # ### ### #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"### # ### # ### # ##### # # ####### # ### ### # ### # ### # # ### ### # # ##### # # ### ### # # # ### #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"#######################################################################################################\n",
|
||||
"time: 2.6992999992216937 ms\n",
|
||||
"visited cells: 1194\n",
|
||||
"path length: 197\n",
|
||||
"Dijkstra\n",
|
||||
"Путь найден:\n",
|
||||
"#######################################################################################################\n",
|
||||
"# # # # # # # # # # # #\n",
|
||||
"### # ##### # # # ############# ######### ### ### # # # ### # # # # # # ####### ##### ##### # ### ### #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"# # ##### # ##### ### ### ### # ##### # ####### ##### ### ##### ### ####### # # ####### ### ### ##### #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"# ##### ### ### ##### # ####### ### ### # ##### ##### # ########### ### ### ##### ### # ### # # # # # #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"### # ### # ### # ######### ##### ### # ### # ### ##### ### ### # ### # # # ### # # ##### # ### ##### #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"# # # ### ### # # ### # # ####### # # # ### # ### # # # ####### # # ##### ### ### ### # ##### ### # ###\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"##### # # # # ### ### # ##### # # ##### ### # ##### # ##### ##### ### # # ####### ##### # # # # # # ###\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"# # # ##### ### # ### # ### # # ### ##### ####### ### ##### ### ### # # # # # # # ######### # # ### # #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"### # ### ### ### # ############# ### # # ### ############### # ##### # ##### ### # # ########### ### #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"### # ##### # ####### ##### ##### ### ### # ### ### ### ####### ##### # # ##### ##### # # # # ##### # #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"### # # ### ##### # # # # ##### ##### ##### ##### # ##### # ### ##### ### ### ### ### ### ########### #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"# ####### # ### # # ##### # # ### # ########### ##### # # ### # ### # # # # ##### # ### # ####### # ###\n",
|
||||
"# # # # # # # S..# # # # # # # # # # # # # # #\n",
|
||||
"### # ####### # ##### ##### ### #.### ### ####### # # # # ### ### # ######### # ### ### ### # # ### # #\n",
|
||||
"# # # # # # # # # #. # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"# ########### # ### # # # # # ###.########### # # # ####### ### # ##### ### ### ### # ### ####### # # #\n",
|
||||
"# # # # # # # # # #...# # # # # # # # # # # # # # # # # # # #\n",
|
||||
"# # ##### # # ####### ### #####.# # ######### # ##### ### # ##### ########### # # # # # ### # # ### ###\n",
|
||||
"# # # # # # # # # # ...# # # # # # # # # # # # # # # #\n",
|
||||
"# ### ### # ### # # # # # ###.##### ### ### ##### ##### ### # ### # ### ####### # # ### ####### # #####\n",
|
||||
"# # # # # # # # ...#...# # # # # # # # # # # # # # # # # # # #\n",
|
||||
"# # # ### ### ### #####.#.#.##### ### # ### # # ### ### ##### ####### ####### # ##### ### # # ### ### #\n",
|
||||
"# # # # # # # # #.#...# # # # #............... # # # # # # # # # # #\n",
|
||||
"# # # # ##### # # # # #.# # ### # ### ##### ### ###.######### # #.# ##### # # ### ##### ### # # ##### #\n",
|
||||
"# # # # # ...# # # # # # .# # # #.# # # # # # # # # #\n",
|
||||
"##### # # # # #######.### ##### # ##### ####### # #.### #########.### # # # ########### ####### ### ###\n",
|
||||
"# # # # # # # # #.# # # # # # # # # #.# # #. # # # # # # # #\n",
|
||||
"# # ### ### # ### # #.# ##### ### # ### # # #######.### # ##### #.##### ##### ### # # ####### ### ### #\n",
|
||||
"# # # # #.# # # # # .............#.# # # # # #. # # # # # # # # # #\n",
|
||||
"### # ###############.# # ### # #####.### ### ###.#.# # ### ### #.# ### # # ### ##### ### ### ####### #\n",
|
||||
"# # # # #.....# # # # . # # #... # # #...# # # # # # # # #\n",
|
||||
"##### # ####### #.##### ### ### #####.# ####### ######### # ###.# ####### # ######### # # ######### # #\n",
|
||||
"# # # #.# # # # # # #.# # # # # # # # #.# # # # # # # #\n",
|
||||
"# ### ### # ### #.### ##### # ##### #.### # ### # # # # ##### #.# # ############# ####### ### # ### ###\n",
|
||||
"# # # # .# # # # .# # # # # # # #.# # # # # # # # #\n",
|
||||
"# ### ##### ### #.### ##### ### # ###.# # # # ##### # ### # # #.# # # ### # # # ### ######### ##### # #\n",
|
||||
"# # # # #.# # # # #.# # # # # # # # .# # # # # # # # # # # # #\n",
|
||||
"# # ### ##### ###.##### ##### #######.### ########### # # # ###.# # ### ####### # # # # ######### ### #\n",
|
||||
"# # # # # #...# #...# # ...# # # # # # .# # # # # # # # # # #\n",
|
||||
"### ### ### ### ###.# #####.#.# #######.# # # # ####### #######.##### ##### ####### # ##### ### ##### #\n",
|
||||
"# # # # # #.#.......#...........# # # # # #. # # # # # # # # # #\n",
|
||||
"# ####### # ##### #.#.### ##### ### # ####### ### ### # ##### #.### # ### ##### # ### # # # # ### #####\n",
|
||||
"# # # # #... # # # # # # # # # # # #...# # # # # # # # # #\n",
|
||||
"# # ### # # # ##### ##### # # ####### # # ### ####### ### # #####.### # # # ####### # # ### ### # # ###\n",
|
||||
"# # # # # # # # # # # # # # # # #.# # # # # # # # # # # #\n",
|
||||
"# ##### # ### # # ############### # ##### ############# # ##### #.### # ### # # ### # # # # ######### #\n",
|
||||
"# # # # # # # # # # # # # # #. # # # # # # # # # # # #\n",
|
||||
"# ######### # ### # ####### # ####### # # # ### # ### ### # #####.### # ##### ############### ### # # #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # ...# # # # # # # # # # #\n",
|
||||
"### ### ### # ####### # ### # ### # ### # ### ##### ##### #####.### ### # # # # # # ##### ##### ### # #\n",
|
||||
"# # # # # # # # # # # #...# # # # # # # # # # # #\n",
|
||||
"# ### # ### ####### ### ####### # ### ##### # # ####### ##### ###.### # ##### # ####### # # # ### # # #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # . # # # # # # # # # #\n",
|
||||
"# ### ### ##### # # ##### # # ### # ##### # ### # # ### ### # ###.########### ### # # ### ### ##### # #\n",
|
||||
"# # # # # # # # # # # # # # # # ... # # # # # # # # #\n",
|
||||
"# # ### ### ### ##### ### # ####### ### ##### ### # ######### #####.### ### ##### ####### ##### ### ###\n",
|
||||
"# # # # # # # # # # # # # # #.# # # # # # # # #\n",
|
||||
"########### ##### ##### # ### ### ### # ####### # # ### ### ### # #.# # # ### # ##### # # # ### # # ###\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # #. # # # # # # # # # #\n",
|
||||
"# ### ##### # ### # # # # # ### # # # ##### # ### ### # # ### #####.####### ### # # ### ######### # ###\n",
|
||||
"# # # # # # # # # # # # # # # # # # #... # # # # # # # #\n",
|
||||
"### ####### # ### ### ##### ##### # ### ### ### ### # ##### # ###.# # # ##### # ### ### # ######### # #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # #.# # # # # # # # # # # # #\n",
|
||||
"# # # # ### # ##### ####### # ##### ##### ##### # # # # # ### # #.######### # ### # ####### # ### #####\n",
|
||||
"# # # # # # # # # # # # # # #...# # # # # # # #\n",
|
||||
"# ### ### ############# ### ### ##### ######### # ### ####### # ###.# # ####### # ### ##### ### #######\n",
|
||||
"# # # # # # # # # # # # # # # #... # # # # #\n",
|
||||
"# # ### # # # ### ##### # # ### ############### ### # # # ##### #.# ##### ##### # ### ##### ##### # ###\n",
|
||||
"# # # # # # # # # # # # # # # E..# # # # # # # # #\n",
|
||||
"# # ### ##### # ##### ### # # # ### # ### # ######### # # ##### ####### ####### ##### ####### # #######\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"### ####### ### # # # ##### ######### ### ##### ####### # # # # # # # # # # ### # ### # ### # ### # # #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"# ### ### ####### # # ### # ### ####### # ### # # ### ####### ####### ### ### # ########### # ### #####\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"# # ### ####### ######### ##### # # ### ### ### # ### # # # ##### ### # ##### ### # # # ### ###########\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"##### # # # # # # # # # ##### ##### ##### # ##### # ##### # # ### # # # # ######### ########### # ### #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"# # ### ### ####### ### ### # ### ######### ##### ##### ####### # # ##### # # # ### # ######### ### # #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"# ### ### ####### # ### # ### ######### # ### # # ### # # # # ##### ### # # ##### ### ######### # # ###\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"# ##### ### # ######### ### # ### ### # ### # ########### ### ### # ### # # ### ### ######### # ##### #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"# # # # # ### # # # ##### ### # ### ### # ##### ### # ### ##### ##### ####### ##### # ### ### ### # # #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"### # ##### # # ##### ### # # ##### ##### # # ######### ### ### ##### ### ### # ### ##### # # ### ### #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"### # ### # ### # ##### # # ####### # ### ### # ### # ### # # ### ### # # ##### # # ### ### # # # ### #\n",
|
||||
"# # # # # # # # # # # # # # # # # # # # # #\n",
|
||||
"#######################################################################################################\n",
|
||||
"time: 4.481500000110827 ms\n",
|
||||
"visited cells: 2345\n",
|
||||
"path length: 197\n"
|
||||
]
|
||||
}
|
||||
],
|
||||
"source": [
|
||||
"maze = builder.buildFromFile(test_labNoPath)\n",
|
||||
"maze = builder.buildFromFile(test_lab5)\n",
|
||||
"\n",
|
||||
"strats = [BFS(), DFS(), AStar(), Dijkstra()]\n",
|
||||
"\n",
|
||||
|
|
@ -192,12 +855,35 @@
|
|||
},
|
||||
{
|
||||
"cell_type": "code",
|
||||
"execution_count": null,
|
||||
"execution_count": 27,
|
||||
"id": "48d20564",
|
||||
"metadata": {},
|
||||
"outputs": [],
|
||||
"outputs": [
|
||||
{
|
||||
"name": "stdout",
|
||||
"output_type": "stream",
|
||||
"text": [
|
||||
"BFS\n",
|
||||
"Путь найден:\n",
|
||||
"#####################################\n",
|
||||
"#S #\n",
|
||||
"#. #\n",
|
||||
"#. #\n",
|
||||
"#. #\n",
|
||||
"#. #\n",
|
||||
"#. #\n",
|
||||
"#. #\n",
|
||||
"#. #\n",
|
||||
"#..................................E#\n",
|
||||
"#####################################\n",
|
||||
"time: 0.5636999994749203 ms\n",
|
||||
"visited cells: 315\n",
|
||||
"path length: 43\n"
|
||||
]
|
||||
}
|
||||
],
|
||||
"source": [
|
||||
"maze2 = builder.buildFromFile(test_lab3)\n",
|
||||
"maze2 = builder.buildFromFile(test_lab2)\n",
|
||||
"\n",
|
||||
"solver = MazeSolver(maze2, BFS(), ConsoleView())\n",
|
||||
"print(solver.strategyName())\n",
|
||||
|
|
@ -207,12 +893,35 @@
|
|||
},
|
||||
{
|
||||
"cell_type": "code",
|
||||
"execution_count": null,
|
||||
"execution_count": 28,
|
||||
"id": "bf13d5ba",
|
||||
"metadata": {},
|
||||
"outputs": [],
|
||||
"outputs": [
|
||||
{
|
||||
"name": "stdout",
|
||||
"output_type": "stream",
|
||||
"text": [
|
||||
"DFS\n",
|
||||
"Путь найден:\n",
|
||||
"#####################################\n",
|
||||
"#S..................................#\n",
|
||||
"# .#\n",
|
||||
"#...................................#\n",
|
||||
"#. #\n",
|
||||
"#...................................#\n",
|
||||
"# .#\n",
|
||||
"#...................................#\n",
|
||||
"#. #\n",
|
||||
"#..................................E#\n",
|
||||
"#####################################\n",
|
||||
"time: 0.3818000004685018 ms\n",
|
||||
"visited cells: 315\n",
|
||||
"path length: 179\n"
|
||||
]
|
||||
}
|
||||
],
|
||||
"source": [
|
||||
"maze2 = builder.buildFromFile(test_lab3)\n",
|
||||
"maze2 = builder.buildFromFile(test_lab2)\n",
|
||||
"\n",
|
||||
"solver = MazeSolver(maze2, DFS(), ConsoleView())\n",
|
||||
"print(solver.strategyName())\n",
|
||||
|
|
@ -222,10 +931,31 @@
|
|||
},
|
||||
{
|
||||
"cell_type": "code",
|
||||
"execution_count": null,
|
||||
"execution_count": 29,
|
||||
"id": "9383cb75",
|
||||
"metadata": {},
|
||||
"outputs": [],
|
||||
"outputs": [
|
||||
{
|
||||
"name": "stdout",
|
||||
"output_type": "stream",
|
||||
"text": [
|
||||
"Dijkstra\n",
|
||||
"Путь найден:\n",
|
||||
"####################\n",
|
||||
"#S #\n",
|
||||
"#. ########## #\n",
|
||||
"#. #### #\n",
|
||||
"#. ######## #\n",
|
||||
"#. #\n",
|
||||
"#. ####### #### #\n",
|
||||
"#................E #\n",
|
||||
"####################\n",
|
||||
"time: 0.19580000298446976 ms\n",
|
||||
"visited cells: 92\n",
|
||||
"path length: 23\n"
|
||||
]
|
||||
}
|
||||
],
|
||||
"source": [
|
||||
"maze2 = builder.buildFromFile(test_lab3)\n",
|
||||
"\n",
|
||||
|
|
@ -237,10 +967,75 @@
|
|||
},
|
||||
{
|
||||
"cell_type": "code",
|
||||
"execution_count": null,
|
||||
"execution_count": 30,
|
||||
"id": "835cff61",
|
||||
"metadata": {},
|
||||
"outputs": [],
|
||||
"outputs": [
|
||||
{
|
||||
"name": "stdout",
|
||||
"output_type": "stream",
|
||||
"text": [
|
||||
"A*\n",
|
||||
"Путь найден:\n",
|
||||
"#####################################################\n",
|
||||
"# S..... # # # # # # # # #\n",
|
||||
"#######.##### # ##### # # ### ### ### ### ##### # ###\n",
|
||||
"# # .# # # # # # # # # #\n",
|
||||
"# #####.# ####### ##### ### ####### ### ### # # # # #\n",
|
||||
"# ... # # # # # # # # # # # # # # #\n",
|
||||
"# ###.# ##### # # # # ##### # # # ##### # ### ### ###\n",
|
||||
"# # .# # # # # # # # # # # # #\n",
|
||||
"# ###.# # ### # ### # ### # # ######### ##### # ### #\n",
|
||||
"# #...# # # # # # # # # # # # #\n",
|
||||
"###.# ### ####### ### # ### ### ####### # ### ### # #\n",
|
||||
"#...# # # # # # # # # # # # # #\n",
|
||||
"#.### # # # # # ##### ### # ### ### # ######### #####\n",
|
||||
"#.# # # # # # # # # # # # #\n",
|
||||
"#.############# # # ### ##### ##### ### ##### ### # #\n",
|
||||
"#.....# # # # # # # # # # #\n",
|
||||
"### #.# # ########### ##### # ### ### ######### ### #\n",
|
||||
"# # #.# # # # # # # # # # #\n",
|
||||
"# ###.# ####### # ##### # ### ### ####### # # # ### #\n",
|
||||
"# #.# # # # # # # # # # # # # #\n",
|
||||
"# # #.### # # ####### # ### ### ### ##### ### #######\n",
|
||||
"# #...# # # # # # # # # # # #\n",
|
||||
"###.### ##### # # ### ### ### # ### # ######### ### #\n",
|
||||
"#...# # # # # # # # # # #\n",
|
||||
"#.# # ### ##### # # # # ########### # ### # # # # ###\n",
|
||||
"#.# # # # # # # # # # # # # #\n",
|
||||
"#.# # ############# ##### ##### ##### ### # ##### # #\n",
|
||||
"#.# # # # #...# # # # # # # #\n",
|
||||
"#.##### ### ##### # #.#.### # ### ####### ### ##### #\n",
|
||||
"#...# # # # #.#...# # #...# # # # # # # #\n",
|
||||
"###.### # ######### #.###.# ###.#.# # # ### ##### # #\n",
|
||||
"# ... # #.# .......#...# # # # # #\n",
|
||||
"### #.# ####### # ###.#############.# # # ### ### # #\n",
|
||||
"# #.# # # # ...# # # # .# # # #\n",
|
||||
"### #.######### #######.# ### # # #.### ##### ##### #\n",
|
||||
"# #....... # #....... # #.# # # # #\n",
|
||||
"# ### #####.### #.### ### # #######.# ##### # #######\n",
|
||||
"# # # # #. # #.# # # # # #... # # # # #\n",
|
||||
"##### # # #.#####.# ####### ### # ###.##### # # # ###\n",
|
||||
"# #.....# #...# # # # # #..... # # #\n",
|
||||
"#######.##### #.### ### # ##### ##### ###.##### ### #\n",
|
||||
"#.....#. # # #. # # # # # #.# # # #\n",
|
||||
"#.# #.#.# # # #.##### ### # # # ### ### #.# ### ### #\n",
|
||||
"#.# #...# # . # # # # # # # # # # #. # #\n",
|
||||
"#.#############.### ### # ### # # ### ###.### ##### #\n",
|
||||
"#.# # # # # . # # # # #. # # #\n",
|
||||
"#.# # # # # ###.### # ##### ### ### ### #.### ### # #\n",
|
||||
"#.# # # #...# # # # # .......# # #\n",
|
||||
"#.##### ##### ###.########### ####### ##### ###.#####\n",
|
||||
"#.# #.............# # # # # # # # #... #\n",
|
||||
"#.# #.##### # # ### # ### # # # # ### ### # #####.###\n",
|
||||
"#..... # # # # # # # # E #\n",
|
||||
"#####################################################\n",
|
||||
"time: 1.7649000001256354 ms\n",
|
||||
"visited cells: 805\n",
|
||||
"path length: 202\n"
|
||||
]
|
||||
}
|
||||
],
|
||||
"source": [
|
||||
"maze2 = builder.buildFromFile('mazes\\\\benchmarks\\maze50x50.txt')\n",
|
||||
"\n",
|
||||
|
|
|
|||
Loading…
Reference in New Issue
Block a user