[1] Лабораторная работа №1 "Структуры данных" #198
File diff suppressed because it is too large
Load Diff
|
|
@ -1,221 +1,221 @@
|
|||
Лабиринт,Алгоритм,Время,Посещено клеток,Длина пути
|
||||
maze10x10,BFS,1.250000059371814e-05,3.0,3.0
|
||||
maze10x10,BFS,1.5699999494245276e-05,3.0,3.0
|
||||
maze10x10,BFS,1.940000038302969e-05,3.0,3.0
|
||||
maze10x10,BFS,1.7299998944508843e-05,3.0,3.0
|
||||
maze10x10,BFS,1.6299998605973087e-05,3.0,3.0
|
||||
maze10x10,BFS,1.4799999917158855e-05,3.0,3.0
|
||||
maze10x10,BFS,1.5400000847876072e-05,3.0,3.0
|
||||
maze10x10,BFS,1.52000011439668e-05,3.0,3.0
|
||||
maze10x10,BFS,1.6199999663513154e-05,3.0,3.0
|
||||
maze10x10,BFS,1.6399999367422424e-05,3.0,3.0
|
||||
maze10x10(среднее),BFS,1.5919999896141235e-05,3.0,3.0
|
||||
maze50x50,BFS,1.2699998478638008e-05,3.0,3.0
|
||||
maze50x50,BFS,1.5499999790336005e-05,3.0,3.0
|
||||
maze50x50,BFS,1.4700000974698924e-05,3.0,3.0
|
||||
maze50x50,BFS,1.4100000043981709e-05,3.0,3.0
|
||||
maze50x50,BFS,1.429999974789098e-05,3.0,3.0
|
||||
maze50x50,BFS,1.429999974789098e-05,3.0,3.0
|
||||
maze50x50,BFS,1.7500000467407517e-05,3.0,3.0
|
||||
maze50x50,BFS,1.429999974789098e-05,3.0,3.0
|
||||
maze50x50,BFS,1.7099999240599573e-05,3.0,3.0
|
||||
maze50x50,BFS,1.6399999367422424e-05,3.0,3.0
|
||||
maze50x50(среднее),BFS,1.5089999760675707e-05,3.0,3.0
|
||||
maze100x100,BFS,1.21000011858996e-05,3.0,3.0
|
||||
maze100x100,BFS,1.300000076298602e-05,3.0,3.0
|
||||
maze100x100,BFS,1.3700000636163168e-05,3.0,3.0
|
||||
maze100x100,BFS,1.37999995786231e-05,3.0,3.0
|
||||
maze100x100,BFS,1.7899999875226058e-05,3.0,3.0
|
||||
maze100x100,BFS,1.429999974789098e-05,3.0,3.0
|
||||
maze100x100,BFS,1.3999999282532372e-05,3.0,3.0
|
||||
maze100x100,BFS,1.5600000551785342e-05,3.0,3.0
|
||||
maze100x100,BFS,2.1699999706470408e-05,3.0,3.0
|
||||
maze100x100,BFS,1.449999945180025e-05,3.0,3.0
|
||||
maze100x100(среднее),BFS,1.5060000077937727e-05,3.0,3.0
|
||||
maze_empty,BFS,0.008173700000043,5328.0,158.0
|
||||
maze_empty,BFS,0.0085839000003034,5328.0,158.0
|
||||
maze_empty,BFS,0.0088789999990694,5328.0,158.0
|
||||
maze_empty,BFS,0.0087582000014663,5328.0,158.0
|
||||
maze_empty,BFS,0.0082992000006925,5328.0,158.0
|
||||
maze_empty,BFS,0.0087729999995644,5328.0,158.0
|
||||
maze_empty,BFS,0.0085763000006409,5328.0,158.0
|
||||
maze_empty,BFS,0.008612699999503,5328.0,158.0
|
||||
maze_empty,BFS,0.008642000000691,5328.0,158.0
|
||||
maze_empty,BFS,0.0085005000000819,5328.0,158.0
|
||||
maze_empty(среднее),BFS,0.0085798500002056,5328.0,158.0
|
||||
maze_no_path,BFS,1.1899999663000926e-05,3.0,3.0
|
||||
maze_no_path,BFS,1.4199998986441642e-05,3.0,3.0
|
||||
maze_no_path,BFS,1.5699999494245276e-05,3.0,3.0
|
||||
maze_no_path,BFS,1.5300000086426735e-05,3.0,3.0
|
||||
maze_no_path,BFS,1.559999873279594e-05,3.0,3.0
|
||||
maze_no_path,BFS,1.37999995786231e-05,3.0,3.0
|
||||
maze_no_path,BFS,1.489999885961879e-05,3.0,3.0
|
||||
maze_no_path,BFS,1.5800000255694613e-05,3.0,3.0
|
||||
maze_no_path,BFS,1.4999999621068127e-05,3.0,3.0
|
||||
maze_no_path,BFS,1.359999987471383e-05,3.0,3.0
|
||||
maze_no_path(среднее),BFS,1.4579999515262898e-05,3.0,3.0
|
||||
maze10x10,DFS,1.0800000382005235e-05,3.0,3.0
|
||||
maze10x10,DFS,1.2299999070819467e-05,3.0,3.0
|
||||
maze10x10,DFS,1.199999860546086e-05,3.0,3.0
|
||||
maze10x10,DFS,1.2399999832268804e-05,3.0,3.0
|
||||
maze10x10,DFS,1.3099999705445953e-05,3.0,3.0
|
||||
maze10x10,DFS,1.4100000043981709e-05,3.0,3.0
|
||||
maze10x10,DFS,1.3900000340072438e-05,3.0,3.0
|
||||
maze10x10,DFS,1.6399999367422424e-05,3.0,3.0
|
||||
maze10x10,DFS,1.37999995786231e-05,3.0,3.0
|
||||
maze10x10,DFS,1.3500000932253895e-05,3.0,3.0
|
||||
maze10x10(среднее),DFS,1.3229999785835389e-05,3.0,3.0
|
||||
maze50x50,DFS,1.2000000424450263e-05,3.0,3.0
|
||||
maze50x50,DFS,1.4999999621068127e-05,3.0,3.0
|
||||
maze50x50,DFS,1.5100000382517464e-05,3.0,3.0
|
||||
maze50x50,DFS,1.9099999917671084e-05,3.0,3.0
|
||||
maze50x50,DFS,1.4399998690350913e-05,3.0,3.0
|
||||
maze50x50,DFS,1.550000160932541e-05,3.0,3.0
|
||||
maze50x50,DFS,1.8300001102034003e-05,3.0,3.0
|
||||
maze50x50,DFS,1.4999999621068127e-05,3.0,3.0
|
||||
maze50x50,DFS,1.5800000255694613e-05,3.0,3.0
|
||||
maze50x50,DFS,1.4600000213249588e-05,3.0,3.0
|
||||
maze50x50(среднее),DFS,1.548000018374296e-05,3.0,3.0
|
||||
maze100x100,DFS,1.179999890155159e-05,3.0,3.0
|
||||
maze100x100,DFS,1.449999945180025e-05,3.0,3.0
|
||||
maze100x100,DFS,1.5300000086426735e-05,3.0,3.0
|
||||
maze100x100,DFS,1.5499999790336005e-05,3.0,3.0
|
||||
maze100x100,DFS,1.8200000340584666e-05,3.0,3.0
|
||||
maze100x100,DFS,1.82999992830446e-05,3.0,3.0
|
||||
maze100x100,DFS,1.469999915570952e-05,3.0,3.0
|
||||
maze100x100,DFS,1.5499999790336005e-05,3.0,3.0
|
||||
maze100x100,DFS,1.469999915570952e-05,3.0,3.0
|
||||
maze100x100,DFS,1.5699999494245276e-05,3.0,3.0
|
||||
maze100x100(среднее),DFS,1.5419999544974417e-05,3.0,3.0
|
||||
maze_empty,DFS,0.0335334999999759,5328.0,2578.0
|
||||
maze_empty,DFS,0.0060880999990331,5328.0,2578.0
|
||||
maze_empty,DFS,0.0061276000014913,5328.0,2578.0
|
||||
maze_empty,DFS,0.0064875999996729,5328.0,2578.0
|
||||
maze_empty,DFS,0.0059213000004092,5328.0,2578.0
|
||||
maze_empty,DFS,0.0059658000009221,5328.0,2578.0
|
||||
maze_empty,DFS,0.0105012000003625,5328.0,2578.0
|
||||
maze_empty,DFS,0.006032100000084,5328.0,2578.0
|
||||
maze_empty,DFS,0.0058865000009973,5328.0,2578.0
|
||||
maze_empty,DFS,0.0061174999991635,5328.0,2578.0
|
||||
maze_empty(среднее),DFS,0.0092661200002112,5328.0,2578.0
|
||||
maze_no_path,DFS,1.0900001143454574e-05,3.0,3.0
|
||||
maze_no_path,DFS,1.4799999917158855e-05,3.0,3.0
|
||||
maze_no_path,DFS,1.5899999198154546e-05,3.0,3.0
|
||||
maze_no_path,DFS,1.590000101714395e-05,3.0,3.0
|
||||
maze_no_path,DFS,1.469999915570952e-05,3.0,3.0
|
||||
maze_no_path,DFS,1.7099999240599573e-05,3.0,3.0
|
||||
maze_no_path,DFS,1.4400000509340316e-05,3.0,3.0
|
||||
maze_no_path,DFS,1.4200000805431046e-05,3.0,3.0
|
||||
maze_no_path,DFS,1.37999995786231e-05,3.0,3.0
|
||||
maze_no_path,DFS,1.4900000678608194e-05,3.0,3.0
|
||||
maze_no_path(среднее),DFS,1.4660000124422367e-05,3.0,3.0
|
||||
maze10x10,A*,1.8000000636675395e-05,3.0,3.0
|
||||
maze10x10,A*,1.5800000255694613e-05,3.0,3.0
|
||||
maze10x10,A*,1.5899999198154546e-05,3.0,3.0
|
||||
maze10x10,A*,1.6099998902063817e-05,3.0,3.0
|
||||
maze10x10,A*,1.5699999494245276e-05,3.0,3.0
|
||||
maze10x10,A*,1.5499999790336005e-05,3.0,3.0
|
||||
maze10x10,A*,2.249999852210749e-05,3.0,3.0
|
||||
maze10x10,A*,1.8700000509852543e-05,3.0,3.0
|
||||
maze10x10,A*,2.409999979136046e-05,3.0,3.0
|
||||
maze10x10,A*,1.97000008483883e-05,3.0,3.0
|
||||
maze10x10(среднее),A*,1.8199999794887843e-05,3.0,3.0
|
||||
maze50x50,A*,1.4900000678608194e-05,3.0,3.0
|
||||
maze50x50,A*,1.720000000204891e-05,3.0,3.0
|
||||
maze50x50,A*,1.6999998479150236e-05,3.0,3.0
|
||||
maze50x50,A*,1.6699999832781032e-05,3.0,3.0
|
||||
maze50x50,A*,1.8599999748403206e-05,3.0,3.0
|
||||
maze50x50,A*,1.700000029813964e-05,3.0,3.0
|
||||
maze50x50,A*,1.700000029813964e-05,3.0,3.0
|
||||
maze50x50,A*,1.680000059423037e-05,3.0,3.0
|
||||
maze50x50,A*,1.939999856404029e-05,3.0,3.0
|
||||
maze50x50,A*,1.9299999621580355e-05,3.0,3.0
|
||||
maze50x50(среднее),A*,1.7389999811712187e-05,3.0,3.0
|
||||
maze100x100,A*,1.4100000043981709e-05,3.0,3.0
|
||||
maze100x100,A*,1.6200001482502557e-05,3.0,3.0
|
||||
maze100x100,A*,1.5800000255694613e-05,3.0,3.0
|
||||
maze100x100,A*,1.5300000086426735e-05,3.0,3.0
|
||||
maze100x100,A*,1.700000029813964e-05,3.0,3.0
|
||||
maze100x100,A*,1.650000012887176e-05,3.0,3.0
|
||||
maze100x100,A*,1.700000029813964e-05,3.0,3.0
|
||||
maze100x100,A*,1.739999970595818e-05,3.0,3.0
|
||||
maze100x100,A*,1.700000029813964e-05,3.0,3.0
|
||||
maze100x100,A*,1.739999970595818e-05,3.0,3.0
|
||||
maze100x100(среднее),A*,1.6370000230381267e-05,3.0,3.0
|
||||
maze_empty,A*,0.0133368999995582,5328.0,158.0
|
||||
maze_empty,A*,0.0137166999993496,5328.0,158.0
|
||||
maze_empty,A*,0.013524399999369,5328.0,158.0
|
||||
maze_empty,A*,0.0135778000003483,5328.0,158.0
|
||||
maze_empty,A*,0.0148759999992762,5328.0,158.0
|
||||
maze_empty,A*,0.0137644999995245,5328.0,158.0
|
||||
maze_empty,A*,0.0138386999988142,5328.0,158.0
|
||||
maze_empty,A*,0.0137219999996887,5328.0,158.0
|
||||
maze_empty,A*,0.0136103999993792,5328.0,158.0
|
||||
maze_empty,A*,0.013797000001432,5328.0,158.0
|
||||
maze_empty(среднее),A*,0.013776439999674,5328.0,158.0
|
||||
maze_no_path,A*,1.6299998605973087e-05,3.0,3.0
|
||||
maze_no_path,A*,1.8000000636675395e-05,3.0,3.0
|
||||
maze_no_path,A*,2.1400001060101204e-05,3.0,3.0
|
||||
maze_no_path,A*,1.8000000636675395e-05,3.0,3.0
|
||||
maze_no_path,A*,1.8300001102034003e-05,3.0,3.0
|
||||
maze_no_path,A*,1.7700000171316788e-05,3.0,3.0
|
||||
maze_no_path,A*,1.7700000171316788e-05,3.0,3.0
|
||||
maze_no_path,A*,1.6699999832781032e-05,3.0,3.0
|
||||
maze_no_path,A*,1.6199999663513154e-05,3.0,3.0
|
||||
maze_no_path,A*,1.6399999367422424e-05,3.0,3.0
|
||||
maze_no_path(среднее),A*,1.7670000124780928e-05,3.0,3.0
|
||||
maze10x10,Dijkstra,1.159999919764232e-05,3.0,3.0
|
||||
maze10x10,Dijkstra,1.2600001355167478e-05,3.0,3.0
|
||||
maze10x10,Dijkstra,1.4400000509340316e-05,3.0,3.0
|
||||
maze10x10,Dijkstra,1.320000046689529e-05,3.0,3.0
|
||||
maze10x10,Dijkstra,1.359999987471383e-05,3.0,3.0
|
||||
maze10x10,Dijkstra,1.7700000171316788e-05,3.0,3.0
|
||||
maze10x10,Dijkstra,1.3900000340072438e-05,3.0,3.0
|
||||
maze10x10,Dijkstra,1.3299999409355223e-05,3.0,3.0
|
||||
maze10x10,Dijkstra,1.2599999536178076e-05,3.0,3.0
|
||||
maze10x10,Dijkstra,1.52000011439668e-05,3.0,3.0
|
||||
maze10x10(среднее),Dijkstra,1.3810000200464857e-05,3.0,3.0
|
||||
maze50x50,Dijkstra,1.250000059371814e-05,3.0,3.0
|
||||
maze50x50,Dijkstra,1.8200000340584666e-05,3.0,3.0
|
||||
maze50x50,Dijkstra,1.3500000932253895e-05,3.0,3.0
|
||||
maze50x50,Dijkstra,1.340000017080456e-05,3.0,3.0
|
||||
maze50x50,Dijkstra,1.300000076298602e-05,3.0,3.0
|
||||
maze50x50,Dijkstra,1.2999998943996616e-05,3.0,3.0
|
||||
maze50x50,Dijkstra,1.2599999536178076e-05,3.0,3.0
|
||||
maze50x50,Dijkstra,1.3500000932253895e-05,3.0,3.0
|
||||
maze50x50,Dijkstra,1.3900000340072438e-05,3.0,3.0
|
||||
maze50x50,Dijkstra,1.4400000509340316e-05,3.0,3.0
|
||||
maze50x50(среднее),Dijkstra,1.3800000306218863e-05,3.0,3.0
|
||||
maze100x100,Dijkstra,1.5699999494245276e-05,3.0,3.0
|
||||
maze100x100,Dijkstra,1.429999974789098e-05,3.0,3.0
|
||||
maze100x100,Dijkstra,1.5100000382517464e-05,3.0,3.0
|
||||
maze100x100,Dijkstra,1.4400000509340316e-05,3.0,3.0
|
||||
maze100x100,Dijkstra,1.4200000805431046e-05,3.0,3.0
|
||||
maze100x100,Dijkstra,1.4999999621068127e-05,3.0,3.0
|
||||
maze100x100,Dijkstra,1.429999974789098e-05,3.0,3.0
|
||||
maze100x100,Dijkstra,1.3699998817173764e-05,3.0,3.0
|
||||
maze100x100,Dijkstra,1.4199998986441642e-05,3.0,3.0
|
||||
maze100x100,Dijkstra,1.3700000636163168e-05,3.0,3.0
|
||||
maze100x100(среднее),Dijkstra,1.4459999874816276e-05,3.0,3.0
|
||||
maze_empty,Dijkstra,0.0113691000005928,5328.0,158.0
|
||||
maze_empty,Dijkstra,0.0113638999991962,5328.0,158.0
|
||||
maze_empty,Dijkstra,0.0113867999989452,5328.0,158.0
|
||||
maze_empty,Dijkstra,0.0116022000001976,5328.0,158.0
|
||||
maze_empty,Dijkstra,0.0113552000002528,5328.0,158.0
|
||||
maze_empty,Dijkstra,0.0113825999997061,5328.0,158.0
|
||||
maze_empty,Dijkstra,0.0113117999990208,5328.0,158.0
|
||||
maze_empty,Dijkstra,0.011768900001698,5328.0,158.0
|
||||
maze_empty,Dijkstra,0.0116283999996085,5328.0,158.0
|
||||
maze_empty,Dijkstra,0.0114497000013216,5328.0,158.0
|
||||
maze_empty(среднее),Dijkstra,0.011461860000054,5328.0,158.0
|
||||
maze_no_path,Dijkstra,1.2000000424450263e-05,3.0,3.0
|
||||
maze_no_path,Dijkstra,1.3500000932253895e-05,3.0,3.0
|
||||
maze_no_path,Dijkstra,1.6099998902063817e-05,3.0,3.0
|
||||
maze_no_path,Dijkstra,1.449999945180025e-05,3.0,3.0
|
||||
maze_no_path,Dijkstra,1.4199998986441642e-05,3.0,3.0
|
||||
maze_no_path,Dijkstra,1.429999974789098e-05,3.0,3.0
|
||||
maze_no_path,Dijkstra,1.3900000340072438e-05,3.0,3.0
|
||||
maze_no_path,Dijkstra,1.3900000340072438e-05,3.0,3.0
|
||||
maze_no_path,Dijkstra,1.3399998351815157e-05,3.0,3.0
|
||||
maze_no_path,Dijkstra,1.3499999113264494e-05,3.0,3.0
|
||||
maze_no_path(среднее),Dijkstra,1.3929999659012537e-05,3.0,3.0
|
||||
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
|
||||
|
|
|
|||
|
|
|
@ -2,7 +2,7 @@
|
|||
"cells": [
|
||||
{
|
||||
"cell_type": "code",
|
||||
"execution_count": 1,
|
||||
"execution_count": null,
|
||||
"id": "688ee55a",
|
||||
"metadata": {},
|
||||
"outputs": [],
|
||||
|
|
@ -21,7 +21,7 @@
|
|||
},
|
||||
{
|
||||
"cell_type": "code",
|
||||
"execution_count": 2,
|
||||
"execution_count": null,
|
||||
"id": "70b2bfca",
|
||||
"metadata": {},
|
||||
"outputs": [],
|
||||
|
|
@ -31,7 +31,7 @@
|
|||
},
|
||||
{
|
||||
"cell_type": "code",
|
||||
"execution_count": 3,
|
||||
"execution_count": null,
|
||||
"id": "6700366a",
|
||||
"metadata": {},
|
||||
"outputs": [],
|
||||
|
|
@ -44,239 +44,7 @@
|
|||
"execution_count": null,
|
||||
"id": "72959083",
|
||||
"metadata": {},
|
||||
"outputs": [
|
||||
{
|
||||
"name": "stdout",
|
||||
"output_type": "stream",
|
||||
"text": [
|
||||
"height: 50\n",
|
||||
"width: 113\n",
|
||||
"start: (1, 1)\n",
|
||||
"exit: (111, 48)\n",
|
||||
"count cells: 5650\n",
|
||||
"BFS\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",
|
||||
"#..............................................................................................................E#\n",
|
||||
"#################################################################################################################\n",
|
||||
"time: 0.009009700000206067 ms\n",
|
||||
"visited cells: 5328\n",
|
||||
"path length: 158\n",
|
||||
"DFS\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",
|
||||
"# E#\n",
|
||||
"#################################################################################################################\n",
|
||||
"time: 0.005747199999859731 ms\n",
|
||||
"visited cells: 5328\n",
|
||||
"path length: 2578\n",
|
||||
"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",
|
||||
"#..............................................................................................................E#\n",
|
||||
"#################################################################################################################\n",
|
||||
"time: 0.013083499999993364 ms\n",
|
||||
"visited cells: 5328\n",
|
||||
"path length: 158\n",
|
||||
"Dijkstra\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",
|
||||
"#..............................................................................................................E#\n",
|
||||
"#################################################################################################################\n",
|
||||
"time: 0.011428499999965425 ms\n",
|
||||
"visited cells: 5328\n",
|
||||
"path length: 158\n"
|
||||
]
|
||||
}
|
||||
],
|
||||
"outputs": [],
|
||||
"source": []
|
||||
},
|
||||
{
|
||||
|
|
|
|||
|
|
@ -1,3 +1,103 @@
|
|||
####
|
||||
S E#
|
||||
####
|
||||
#######################################################################################################
|
||||
#S# # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # # # ### # # ##### # # # ### # # ### # ### # # ### # ### ### # # ##### # ### # ####### # ####### ###
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# ### # ### ############### # ####### # ### ####### ##### # # # # ### ########### # # ### ### # ### # #
|
||||
# # # # # # # # # # # # # # # # # # # # # #
|
||||
### # ### # ####### ### # # ### ### # ### # ####### # # # # ########### ### ### ### ####### ####### # #
|
||||
# # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # # ### ### ### # # ### ######### ##### ########### # ##### # ##### ### # ####### # # # ##### ### ###
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# ### ##### # # ##### # ### # # # ### # # ### # ### # # # ######### ### # # # # # ##### # # # ####### #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # # # # ####### ####### ##### ### # # # ### ### ### # ######### # ### ### ########### ##### # # # # #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# ######### # # # # # # # # # ##### # ######### # ### ### ### ### ##### ####### ### ### ### # ### ### #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
### # # ### ##### # # # # ### ##### ### # ##### ######### ### # ####### # ### # # ### ##### # ##### ###
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
### # # # # # # ### ##### ##### ### ### # ### ### # # ### ### ##### ########### ### ####### ####### # #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
######### ####### ### # ######### # ### ### # # ##### ### ##### # # ### ####### ### # # # ### # # #####
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# ### ### ######### ### ### # # # ### ### # ### # ### ### # # # ##### # # ### # # ### # # # ### # #####
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # ##### ### # ####### # # # # ### ####### # # # ################# ### ####### # ############# ### # #
|
||||
# # # # # # # # # # # # # # # # # # # # # #
|
||||
# # # ##### ##### # # # # ### ####### ##### # # ##### ### ### ##### ################# # ### # # # # # #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # ##### # # # ##### ##### # # # # # ### # # # # ### ##### ##### ### ### # # # # ####### # ##### #####
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # # # ##### ##### ### ######### # ##### ### # # # ######### ##### ### # # ### ##### ### ##### ### ###
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# ######### ### # # ### ### ### # # # ### # ##### ### # # ### # # ### ####### ### ### # # # ##### #####
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# ### ##### # ### # # # ### # # ##### # ######### ### # ####### ### ##### # ############# ### ### #####
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# ### # ### # ### # ##### # # # # ### # ### # ##### # ### # ####### ### ### # ### # # ### ### # # # ###
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
### # ### ### ### # # ##### ##### ####### ##### # ### # ######### # ##### ### # # ### ### # # # ### # #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # ############# ### ##### # # # ########### ##### # ### ### # ### ####### ### ### # # ####### # ### #
|
||||
# # # # # # # # # # # # # # # # # # # # # # #
|
||||
######### # # ##### # ### ##### ######### ##### ##### ##### ##### # ### ##### ### ######### # # # #####
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# ### # ### # # # ####### ### ### # # # ##### ### ##### # ### ### # ### ##### # # # # # # # ####### # #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
### ### ### ### ##### ### ######### ### # # # # # # # ### ### # ######### ### ####### ############# ###
|
||||
# # # # # # # # # # # # # # # # # # # # # # #
|
||||
### # ### # # ####### ### ##### # ######### # # # ##### # # # # ### ##### ### # ######### # # ### #####
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # # ####### # # ####### ########### # ##### # # ### # ### # # # # # # # # ### ### # ##### ##### ### #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
### # # ######### # ### ### # # ######### ##### ### # ####### ### # # # # # ### ### # # ##### # ##### #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # # ### # ############# # ### ### ##### ##### ####### # ### # # ######### ### # ### ### ### # # # # #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# ### ##### # ### # ### # # ### ### # # ### ####### ### # ### # ##### ##### ### ##### # ### # ### #####
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # # # # ### # ### # # ### # ##### ##### ### ### # # ### # ### ### # ### # # ### # ### # # ##### ### #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# ### ### ####### ########### ##### ### # ### ### ### ##### ######### ### # ######### # # ### # ### # #
|
||||
# # # # # # # # # # # # # # # # # # # #
|
||||
# ####### ####### # ##### ##### ### ##### # ######### ##### ##### ######### # ####### ##### # ####### #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
### ### ##### ### ####### # # # # ### # ##### # # ##### ### ####### ##### ######### ### ### # ### # ###
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# ######### # ### ##### # # # # ### # ##### ######### # ########### ####### # # # ### # # ### # ##### #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # # # # ####### ### # ##### ##### ### # ### ##### # ### # ### # ### ##### ####### ####### ### # #####
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# ### # ##### # # ### ####### ####### # ### ######### # # ### # ########### ##### ### # ### # # # ### #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # ##### # ##### # # ##### # ##### # # ####### ##### ### # ### # # ### ### # ##### # # ####### ### # #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
### # # ### ### # # ### # # ##### # # # ### ############# # ### ### ##### ##### ### # # ### ######### #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # # ### ### ##### ##### # # # ### ##### ### ####### ### ### # ##### ### ### # ##### # # ####### #####
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # ##### # ######### # ### ### # ##### # ##### # # # # ##### ### ### ##### # ##### # ##### ### ### ###
|
||||
# # # # # # # # # # # # # # # # # # # # # # # #
|
||||
### # ##### # # # ### # # ##### ### ### ##### # # # # # ### # ### ##### # ### # ######### # ##### #####
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
####### # ### # # ##### ### ##### # # # ### ##### # ######### ##### ####### ##### # ### ### ### # # # #
|
||||
# # # # # # # # # # # # # # # # # # # E # # # # # # # #
|
||||
# # # ### ### ### # ######### ### # # # ##### ####### ### # ##### ##### # ### ### ### ### ##### ##### #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
##### ### # # ### ### ### # # # # ####### # ### # ####### # # ##### # ####### # ### ### # ### # # # # #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
### # # ####### ####### ### # ### ### ##### # # # # # ##### ### # ####### ##### # ### ##### # # ### ###
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# ### # # # ### # # # # # ##### # ### # # # ### ### ### # ####### # # ### ### ### ### ##### # ### #####
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
### ####### ######### ##### # # # ####### # ### ### # # ### # # ### # ##### # # ### ### # # # # # ### #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # ####### # ### ##### # ##### ####### # # # # ### ### # ### ### ### ####### ### # ##### ### ####### #
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # ############# # # ####### # # ### ####### # # ### ####### # ### ####### # # ####### ############# #
|
||||
# # # # # # # # # # # # # # # # # # # # # #
|
||||
####### ### ### # # # # # ### ####### # ### # ### # ##### ####### ##### ##### ### # # # # # ##### # ###
|
||||
# # # # # # # # # # # # # # # # # # # # # # # # # # # # #
|
||||
# # # # # # ##### # ### ### # # # # # # ####### # # ####### # ######### ### # ####### # # ##### ### # #
|
||||
# # # # # # # # # # # # # # # # # # # #
|
||||
#######################################################################################################
|
||||
|
|
@ -1,3 +1,6 @@
|
|||
####
|
||||
S E#
|
||||
####
|
||||
S # #####
|
||||
## # # E#
|
||||
# # ###
|
||||
### ## # #
|
||||
# #
|
||||
##########
|
||||
|
|
@ -1,3 +1,53 @@
|
|||
####
|
||||
S E#
|
||||
####
|
||||
#####################################################
|
||||
# S # # # # # # # # #
|
||||
####### ##### # ##### # # ### ### ### ### ##### # ###
|
||||
# # # # # # # # # # # #
|
||||
# ##### # ####### ##### ### ####### ### ### # # # # #
|
||||
# # # # # # # # # # # # # # # #
|
||||
# ### # ##### # # # # ##### # # # ##### # ### ### ###
|
||||
# # # # # # # # # # # # # # #
|
||||
# ### # # ### # ### # ### # # ######### ##### # ### #
|
||||
# # # # # # # # # # # # # # #
|
||||
### # ### ####### ### # ### ### ####### # ### ### # #
|
||||
# # # # # # # # # # # # # # #
|
||||
# ### # # # # # ##### ### # ### ### # ######### #####
|
||||
# # # # # # # # # # # # # #
|
||||
# ############# # # ### ##### ##### ### ##### ### # #
|
||||
# # # # # # # # # # # #
|
||||
### # # # ########### ##### # ### ### ######### ### #
|
||||
# # # # # # # # # # # # # #
|
||||
# ### # ####### # ##### # ### ### ####### # # # ### #
|
||||
# # # # # # # # # # # # # # # #
|
||||
# # # ### # # ####### # ### ### ### ##### ### #######
|
||||
# # # # # # # # # # # # # #
|
||||
### ### ##### # # ### ### ### # ### # ######### ### #
|
||||
# # # # # # # # # # # #
|
||||
# # # ### ##### # # # # ########### # ### # # # # ###
|
||||
# # # # # # # # # # # # # # #
|
||||
# # # ############# ##### ##### ##### ### # ##### # #
|
||||
# # # # # # # # # # # # # #
|
||||
# ##### ### ##### # # # ### # ### ####### ### ##### #
|
||||
# # # # # # # # # # # # # # # # # #
|
||||
### ### # ######### # ### # ### # # # # ### ##### # #
|
||||
# # # # # # # # # # #
|
||||
### # # ####### # ### ############# # # # ### ### # #
|
||||
# # # # # # # # # # # # # #
|
||||
### # ######### ####### # ### # # # ### ##### ##### #
|
||||
# # # # # # # # # # #
|
||||
# ### ##### ### # ### ### # ####### # ##### # #######
|
||||
# # # # # # # # # # # # # # # # # #
|
||||
##### # # # ##### # ####### ### # ### ##### # # # ###
|
||||
# # # # # # # # # # # # #
|
||||
####### ##### # ### ### # ##### ##### ### ##### ### #
|
||||
# # # # # # # # # # # # # # #
|
||||
# # # # # # # # ##### ### # # # ### ### # # ### ### #
|
||||
# # # # # # # # # # # # # # # # # #
|
||||
# ############# ### ### # ### # # ### ### ### ##### #
|
||||
# # # # # # # # # # # # # #
|
||||
# # # # # # ### ### # ##### ### ### ### # ### ### # #
|
||||
# # # # # # # # # # # # #
|
||||
# ##### ##### ### ########### ####### ##### ### #####
|
||||
# # # # # # # # # # # # #
|
||||
# # # ##### # # ### # ### # # # # ### ### # ##### ###
|
||||
# # # # # # # # # E #
|
||||
#####################################################
|
||||
|
|
@ -1,3 +1,53 @@
|
|||
####
|
||||
S E#
|
||||
####
|
||||
#####################################################
|
||||
# S # # # # # # # # #
|
||||
####### ##### # ##### # # ### ### ### ### ##### # ###
|
||||
# # # # # # # # # # # #
|
||||
# ##### # ####### ##### ### ####### ### ### # # # # #
|
||||
# # # # # # # # # # # # # # # #
|
||||
# ### # ##### # # # # ##### # # # ##### # ### ### ###
|
||||
# # # # # # # # # # # # # # #
|
||||
# ### # # ### # ### # ### # # ######### ##### # ### #
|
||||
# # # # # # # # # # # # # # #
|
||||
### # ### ####### ### # ### ### ####### # ### ### # #
|
||||
# # # # # # # # # # # # # # #
|
||||
# ### # # # # # ##### ### # ### ### # ######### #####
|
||||
# # # # # # # # # # # # # #
|
||||
# ############# # # ### ##### ##### ### ##### ### # #
|
||||
# # # # # # # # # # # #
|
||||
### # # # ########### ##### # ### ### ######### ### #
|
||||
# # # # # # # # # # # # # #
|
||||
# ### # ####### # ##### # ### ### ####### # # # ### #
|
||||
# # # # # # # # # # # # # # # #
|
||||
# # # ### # # ####### # ### ### ### ##### ### #######
|
||||
# # # # # # # # # # # # # #
|
||||
### ### ##### # # ### ### ### # ### # ######### ### #
|
||||
# # # # # # # # # # # #
|
||||
# # # ### ##### # # # # ########### # ### # # # # ###
|
||||
# # # # # # # # # # # # # # #
|
||||
# # # ############# ##### ##### ##### ### # ##### # #
|
||||
# # # # # # # # # # # # # #
|
||||
# ##### ### ##### # # # ### # ### ####### ### ##### #
|
||||
# # # # # # # # # # # # # # # # # #
|
||||
### ### # ######### # ### # ### # # # # ### ##### # #
|
||||
# # # # # # # # # # #
|
||||
### # # ####### # ### ############# # # # ### ### # #
|
||||
# # # # # # # # # # # # # #
|
||||
### # ######### ####### # ### # # # ### ##### ##### #
|
||||
# # # # # # # # # # #
|
||||
# ### ##### ### # ### ### # ####### # ##### # #######
|
||||
# # # # # # # # # # # # # # # # # #
|
||||
##### # # # ##### # ####### ### # ### ##### # # # ###
|
||||
# # # # # # # # # # # # #
|
||||
####### ##### # ### ### # ##### ##### ### ##### ### #
|
||||
# # # # # # # # # # # # # # #
|
||||
# # # # # # # # ##### ### # # # ### ### # # ### ### #
|
||||
# # # # # # # # # # # # # # # # # #
|
||||
# ############# ### ### # ### # # ### ### ### ##### #
|
||||
# # # # # # # # # # # # # #
|
||||
# # # # # # ### ### # ##### ### ### ### # ### ### # #
|
||||
# # # # # # # # # # # # #
|
||||
# ##### ##### ### ########### ####### ##### ### #####
|
||||
# # # # # # # # # # # # #
|
||||
# # # ##### # # ### # ### # # # # ### ### # #########
|
||||
# # # # # # # # # E #
|
||||
#####################################################
|
||||
|
|
@ -1,6 +1,6 @@
|
|||
S # ###
|
||||
## # # E
|
||||
# # #
|
||||
### ## #
|
||||
# #
|
||||
########
|
||||
S # #####
|
||||
## # # E#
|
||||
# # ###
|
||||
### ## # #
|
||||
# #
|
||||
##########
|
||||
|
|
@ -1,20 +1,23 @@
|
|||
####################
|
||||
S # # # #
|
||||
### # ### # ### # ##
|
||||
# # # # # # # # ##
|
||||
# ### # ### # ### ##
|
||||
# # # # # ##
|
||||
# ### ### ### # # ##
|
||||
# # # # # # # # ##
|
||||
# # # # ### # # # ##
|
||||
# # # # # # # # ##
|
||||
# # # ### # # # # ##
|
||||
# # # # # # # ##
|
||||
# # ### # ### # # ##
|
||||
# # # # # # ##
|
||||
# ### # ### # ### ##
|
||||
# # # # # # # # ##
|
||||
# # # # # # # # # ##
|
||||
# # # # # # # # # ##
|
||||
# # # # E#
|
||||
####################
|
||||
#######################
|
||||
# # # # # # #
|
||||
### ### ##### # # # ###
|
||||
# # # # # #
|
||||
# # # ##### ### ##### #
|
||||
# # # # # #
|
||||
##### ### # ######### #
|
||||
# #
|
||||
##### # # ### ####### #
|
||||
# # # # # # #
|
||||
########### # ### ### #
|
||||
# # # # # # # #
|
||||
# ### # # ### # ### ###
|
||||
# # # # # # #
|
||||
# ### ####### # # ### #
|
||||
# # # # #
|
||||
### ####### ### #######
|
||||
# # # #
|
||||
########### # ##### # #
|
||||
# # # # #
|
||||
##### ####### ##### # #
|
||||
# # # #
|
||||
#######################
|
||||
|
|
@ -2,7 +2,7 @@
|
|||
"cells": [
|
||||
{
|
||||
"cell_type": "code",
|
||||
"execution_count": 53,
|
||||
"execution_count": null,
|
||||
"id": "4dbe48b6",
|
||||
"metadata": {},
|
||||
"outputs": [],
|
||||
|
|
@ -17,7 +17,7 @@
|
|||
},
|
||||
{
|
||||
"cell_type": "code",
|
||||
"execution_count": 68,
|
||||
"execution_count": null,
|
||||
"id": "007bf97a",
|
||||
"metadata": {},
|
||||
"outputs": [],
|
||||
|
|
@ -31,23 +31,10 @@
|
|||
},
|
||||
{
|
||||
"cell_type": "code",
|
||||
"execution_count": 55,
|
||||
"execution_count": null,
|
||||
"id": "4489fc7e",
|
||||
"metadata": {},
|
||||
"outputs": [
|
||||
{
|
||||
"name": "stdout",
|
||||
"output_type": "stream",
|
||||
"text": [
|
||||
"S # ###\n",
|
||||
"## # # E\n",
|
||||
"# # #\n",
|
||||
"### ## #\n",
|
||||
"# #\n",
|
||||
"########\n"
|
||||
]
|
||||
}
|
||||
],
|
||||
"outputs": [],
|
||||
"source": [
|
||||
"with open(test_lab) as f:\n",
|
||||
" data = f.readlines()\n",
|
||||
|
|
@ -57,23 +44,10 @@
|
|||
},
|
||||
{
|
||||
"cell_type": "code",
|
||||
"execution_count": 56,
|
||||
"execution_count": null,
|
||||
"id": "fde1eddb",
|
||||
"metadata": {},
|
||||
"outputs": [
|
||||
{
|
||||
"name": "stdout",
|
||||
"output_type": "stream",
|
||||
"text": [
|
||||
"S # ###\n",
|
||||
"## # # E\n",
|
||||
"# # #\n",
|
||||
"### ## #\n",
|
||||
"# #\n",
|
||||
"########\n"
|
||||
]
|
||||
}
|
||||
],
|
||||
"outputs": [],
|
||||
"source": [
|
||||
"\n",
|
||||
"\n",
|
||||
|
|
@ -85,24 +59,10 @@
|
|||
},
|
||||
{
|
||||
"cell_type": "code",
|
||||
"execution_count": 57,
|
||||
"execution_count": null,
|
||||
"id": "22325f68",
|
||||
"metadata": {},
|
||||
"outputs": [
|
||||
{
|
||||
"name": "stdout",
|
||||
"output_type": "stream",
|
||||
"text": [
|
||||
"Загружен лабиринт:\n",
|
||||
"S.P# ###\n",
|
||||
"## # # E\n",
|
||||
"# # #\n",
|
||||
"### ## #\n",
|
||||
"# #\n",
|
||||
"########\n"
|
||||
]
|
||||
}
|
||||
],
|
||||
"outputs": [],
|
||||
"source": [
|
||||
"\n",
|
||||
"# from source.observer.observer import \n",
|
||||
|
|
@ -118,49 +78,10 @@
|
|||
},
|
||||
{
|
||||
"cell_type": "code",
|
||||
"execution_count": 58,
|
||||
"execution_count": null,
|
||||
"id": "19840429",
|
||||
"metadata": {},
|
||||
"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)])"
|
||||
]
|
||||
},
|
||||
"execution_count": 58,
|
||||
"metadata": {},
|
||||
"output_type": "execute_result"
|
||||
}
|
||||
],
|
||||
"outputs": [],
|
||||
"source": [
|
||||
"solver = MazeSolver(maze, DFS(), ConsoleView())\n",
|
||||
"stats = solver.solve()\n",
|
||||
|
|
@ -170,49 +91,10 @@
|
|||
},
|
||||
{
|
||||
"cell_type": "code",
|
||||
"execution_count": 59,
|
||||
"execution_count": null,
|
||||
"id": "73ba37a8",
|
||||
"metadata": {},
|
||||
"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)])"
|
||||
]
|
||||
},
|
||||
"execution_count": 59,
|
||||
"metadata": {},
|
||||
"output_type": "execute_result"
|
||||
}
|
||||
],
|
||||
"outputs": [],
|
||||
"source": [
|
||||
"solver = MazeSolver(maze, BFS(), ConsoleView())\n",
|
||||
"stats = solver.solve()\n",
|
||||
|
|
@ -222,33 +104,10 @@
|
|||
},
|
||||
{
|
||||
"cell_type": "code",
|
||||
"execution_count": 60,
|
||||
"execution_count": null,
|
||||
"id": "857c5c04",
|
||||
"metadata": {},
|
||||
"outputs": [
|
||||
{
|
||||
"name": "stdout",
|
||||
"output_type": "stream",
|
||||
"text": [
|
||||
"0\n",
|
||||
"1\n",
|
||||
"3\n",
|
||||
"4\n",
|
||||
"2\n",
|
||||
"2\n"
|
||||
]
|
||||
},
|
||||
{
|
||||
"data": {
|
||||
"text/plain": [
|
||||
"{'0', '1', '2', '3', '4'}"
|
||||
]
|
||||
},
|
||||
"execution_count": 60,
|
||||
"metadata": {},
|
||||
"output_type": "execute_result"
|
||||
}
|
||||
],
|
||||
"outputs": [],
|
||||
"source": [
|
||||
"def dfs(graph, start, visited=None):\n",
|
||||
" if visited is None:\n",
|
||||
|
|
@ -273,70 +132,10 @@
|
|||
},
|
||||
{
|
||||
"cell_type": "code",
|
||||
"execution_count": 61,
|
||||
"execution_count": null,
|
||||
"id": "9a5ea5cb",
|
||||
"metadata": {},
|
||||
"outputs": [
|
||||
{
|
||||
"name": "stdout",
|
||||
"output_type": "stream",
|
||||
"text": [
|
||||
"Размер: 8x6\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",
|
||||
"(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=True\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",
|
||||
"(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",
|
||||
"(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=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",
|
||||
"\n",
|
||||
"Клетка (2,0) из лабиринта: wall=True\n",
|
||||
"Соседи (2,0): [(1, 2)]\n",
|
||||
"Соседи (1,0): [(0, 0)]\n"
|
||||
]
|
||||
}
|
||||
],
|
||||
"outputs": [],
|
||||
"source": [
|
||||
"# Проверьте структуру лабиринта\n",
|
||||
"print(f\"Размер: {maze.width}x{maze.height}\")\n",
|
||||
|
|
@ -359,19 +158,10 @@
|
|||
},
|
||||
{
|
||||
"cell_type": "code",
|
||||
"execution_count": 62,
|
||||
"execution_count": null,
|
||||
"id": "32edf4d1",
|
||||
"metadata": {},
|
||||
"outputs": [
|
||||
{
|
||||
"name": "stdout",
|
||||
"output_type": "stream",
|
||||
"text": [
|
||||
"['S # ###', '## # # E', '# # #', '### ## #', '# #', '########']\n",
|
||||
"8 6\n"
|
||||
]
|
||||
}
|
||||
],
|
||||
"outputs": [],
|
||||
"source": [
|
||||
"with open(test_lab) as f:\n",
|
||||
" data = f.read().splitlines()\n",
|
||||
|
|
@ -384,73 +174,10 @@
|
|||
},
|
||||
{
|
||||
"cell_type": "code",
|
||||
"execution_count": 70,
|
||||
"execution_count": null,
|
||||
"id": "dc7708c7",
|
||||
"metadata": {},
|
||||
"outputs": [
|
||||
{
|
||||
"name": "stdout",
|
||||
"output_type": "stream",
|
||||
"text": [
|
||||
"BFS\n",
|
||||
"Путь найден:\n",
|
||||
"####################\n",
|
||||
"#S #\n",
|
||||
"# ########## #\n",
|
||||
"# #### #\n",
|
||||
"# ######## #\n",
|
||||
"# #\n",
|
||||
"# ####### #######\n",
|
||||
"# #E #\n",
|
||||
"####################\n",
|
||||
"time: 0.00013750000016443664 ms\n",
|
||||
"visited cells: 88\n",
|
||||
"path length: 0\n",
|
||||
"DFS\n",
|
||||
"Путь найден:\n",
|
||||
"####################\n",
|
||||
"#S #\n",
|
||||
"# ########## #\n",
|
||||
"# #### #\n",
|
||||
"# ######## #\n",
|
||||
"# #\n",
|
||||
"# ####### #######\n",
|
||||
"# #E #\n",
|
||||
"####################\n",
|
||||
"time: 0.0001343000003544148 ms\n",
|
||||
"visited cells: 88\n",
|
||||
"path length: 0\n",
|
||||
"A*\n",
|
||||
"Путь найден:\n",
|
||||
"####################\n",
|
||||
"#S #\n",
|
||||
"# ########## #\n",
|
||||
"# #### #\n",
|
||||
"# ######## #\n",
|
||||
"# #\n",
|
||||
"# ####### #######\n",
|
||||
"# #E #\n",
|
||||
"####################\n",
|
||||
"time: 0.0002116999994541402 ms\n",
|
||||
"visited cells: 89\n",
|
||||
"path length: 0\n",
|
||||
"Dijkstra\n",
|
||||
"Путь найден:\n",
|
||||
"####################\n",
|
||||
"#S #\n",
|
||||
"# ########## #\n",
|
||||
"# #### #\n",
|
||||
"# ######## #\n",
|
||||
"# #\n",
|
||||
"# ####### #######\n",
|
||||
"# #E #\n",
|
||||
"####################\n",
|
||||
"time: 0.00016429999959655106 ms\n",
|
||||
"visited cells: 88\n",
|
||||
"path length: 0\n"
|
||||
]
|
||||
}
|
||||
],
|
||||
"outputs": [],
|
||||
"source": [
|
||||
"maze = builder.buildFromFile(test_labNoPath)\n",
|
||||
"\n",
|
||||
|
|
@ -468,28 +195,7 @@
|
|||
"execution_count": null,
|
||||
"id": "48d20564",
|
||||
"metadata": {},
|
||||
"outputs": [
|
||||
{
|
||||
"name": "stdout",
|
||||
"output_type": "stream",
|
||||
"text": [
|
||||
"BFS\n",
|
||||
"Путь найден:\n",
|
||||
"####################\n",
|
||||
"#S #\n",
|
||||
"#. ########## #\n",
|
||||
"#. #### #\n",
|
||||
"#. ######## #\n",
|
||||
"#. #\n",
|
||||
"#. ####### #### #\n",
|
||||
"#................E #\n",
|
||||
"####################\n",
|
||||
"time: 0.00018309999995835824 ms\n",
|
||||
"visited cells: 92\n",
|
||||
"path length: 23\n"
|
||||
]
|
||||
}
|
||||
],
|
||||
"outputs": [],
|
||||
"source": [
|
||||
"maze2 = builder.buildFromFile(test_lab3)\n",
|
||||
"\n",
|
||||
|
|
@ -501,31 +207,10 @@
|
|||
},
|
||||
{
|
||||
"cell_type": "code",
|
||||
"execution_count": 64,
|
||||
"execution_count": null,
|
||||
"id": "bf13d5ba",
|
||||
"metadata": {},
|
||||
"outputs": [
|
||||
{
|
||||
"name": "stdout",
|
||||
"output_type": "stream",
|
||||
"text": [
|
||||
"DFS\n",
|
||||
"Путь найден:\n",
|
||||
"####################\n",
|
||||
"#S.................#\n",
|
||||
"# ########## .#\n",
|
||||
"# ####............#\n",
|
||||
"#....... ######## #\n",
|
||||
"#. #\n",
|
||||
"#...####### #### #\n",
|
||||
"# ..............E #\n",
|
||||
"####################\n",
|
||||
"time: 0.0001617000002624991 ms\n",
|
||||
"visited cells: 79\n",
|
||||
"path length: 57\n"
|
||||
]
|
||||
}
|
||||
],
|
||||
"outputs": [],
|
||||
"source": [
|
||||
"maze2 = builder.buildFromFile(test_lab3)\n",
|
||||
"\n",
|
||||
|
|
@ -537,31 +222,10 @@
|
|||
},
|
||||
{
|
||||
"cell_type": "code",
|
||||
"execution_count": 65,
|
||||
"execution_count": null,
|
||||
"id": "9383cb75",
|
||||
"metadata": {},
|
||||
"outputs": [
|
||||
{
|
||||
"name": "stdout",
|
||||
"output_type": "stream",
|
||||
"text": [
|
||||
"Dijkstra\n",
|
||||
"Путь найден:\n",
|
||||
"####################\n",
|
||||
"#S #\n",
|
||||
"#. ########## #\n",
|
||||
"#. #### #\n",
|
||||
"#. ######## #\n",
|
||||
"#. #\n",
|
||||
"#. ####### #### #\n",
|
||||
"#................E #\n",
|
||||
"####################\n",
|
||||
"time: 0.00021570000035353587 ms\n",
|
||||
"visited cells: 92\n",
|
||||
"path length: 23\n"
|
||||
]
|
||||
}
|
||||
],
|
||||
"outputs": [],
|
||||
"source": [
|
||||
"maze2 = builder.buildFromFile(test_lab3)\n",
|
||||
"\n",
|
||||
|
|
@ -573,33 +237,12 @@
|
|||
},
|
||||
{
|
||||
"cell_type": "code",
|
||||
"execution_count": 66,
|
||||
"execution_count": null,
|
||||
"id": "835cff61",
|
||||
"metadata": {},
|
||||
"outputs": [
|
||||
{
|
||||
"name": "stdout",
|
||||
"output_type": "stream",
|
||||
"text": [
|
||||
"A*\n",
|
||||
"Путь найден:\n",
|
||||
"####################\n",
|
||||
"#S #\n",
|
||||
"#. ########## #\n",
|
||||
"#. #### #\n",
|
||||
"#. ######## #\n",
|
||||
"#. #\n",
|
||||
"#. ####### #### #\n",
|
||||
"#................E #\n",
|
||||
"####################\n",
|
||||
"time: 0.00021229999993011006 ms\n",
|
||||
"visited cells: 89\n",
|
||||
"path length: 23\n"
|
||||
]
|
||||
}
|
||||
],
|
||||
"outputs": [],
|
||||
"source": [
|
||||
"maze2 = builder.buildFromFile(test_lab3)\n",
|
||||
"maze2 = builder.buildFromFile('mazes\\\\benchmarks\\maze50x50.txt')\n",
|
||||
"\n",
|
||||
"solver = MazeSolver(maze2, AStar(), ConsoleView())\n",
|
||||
"print(solver.strategyName())\n",
|
||||
|
|
|
|||
Loading…
Reference in New Issue
Block a user