File tree 1 file changed +33
-0
lines changed
1 file changed +33
-0
lines changed Original file line number Diff line number Diff line change
1
+ # Astar-Test readme
2
+ ------
3
+
4
+ Данный мини-проект является дополнением к статье: [ Алгоритм А\* для
5
+ новичков] ( https://vitalissius.github.io/A-Star-Pathfinding-for-Beginners/ ) .
6
+
7
+ Результаты нахождения пути для разных случаев.
8
+
9
+ - Классический случай, используемый при изучении A\* :
10
+
11
+ ![ ] ( paths_png/1.png )
12
+
13
+ - Классический случай обхода вогнутого препядствия:
14
+
15
+ ![ ] ( paths_png/2.png )
16
+
17
+ - Искусственный пример препятствий:
18
+
19
+ ![ ] ( paths_png/3.png )
20
+
21
+ - Лабиринт с множеством решений, без тупиков
22
+ ([ источник] ( https://en.wikipedia.org/wiki/Maze_solving_algorithm#/media/File:MAZE_40x20_DFS_no_deadends.png ) ):
23
+
24
+ ![ ] ( paths_png/4.png )
25
+
26
+ - Искусственный пример, с множеством вогнутых препятствий:
27
+
28
+ ![ ] ( paths_png/5.png )
29
+
30
+ - Искусственный пример без решения поиска кратчайшего пути (начало пути и
31
+ фишиш находятся по разные стороны преграды):
32
+
33
+ ![ ] ( paths_png/6.png )
You can’t perform that action at this time.
0 commit comments