a_star_algorithm/demo.go at master · RogerMontana/a_star_algorithm · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
package main

import (
	"fmt"
	aStar "./algorithm/a-star"
)


const I_FORMATION = `............................
............................
.............X..............
.............X..............
.............X..............
.......E.....X.......B......
.............X..............
.............X..............
.............X..............
.............X..............
............................`


const DIAGONAL = `............................
............................
...XX................B......
.....XX.....................
.......X....................
........XX..................
......E...X.................
...........X................
............X...............
.............X..............
............................`

const NO_ROUTE = `............................
............................
.............X..............
.............X.X............
.......E.....X..X.X.........
.............X..............
........XXXXXX..............
........X....X..............
........X..B.X..............
........XXXXXX..............
............................`

const C_TYPE = `............................
............................
............................
............XX..............
..........XX................
.........X..................
........X...................
.........X..................
..........XX................
............XX...E...XX.....
..B...........XX...XX.......
................XXX.........
............................`


var routes = [...]string{C_TYPE,NO_ROUTE,I_FORMATION,DIAGONAL}

func main() {


	for _, route := range routes {
		data := aStar.ReadData(route)
		result := aStar.Astar(aStar.NewGraph(aStar.ReadData(route)))
		fmt.Println(aStar.ShowResult(data, result))
	}


}