-
Notifications
You must be signed in to change notification settings - Fork 0
/
main.go
67 lines (57 loc) · 6.88 KB
/
main.go
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
package main
import (
"bytes"
"fmt"
"io/ioutil"
"github.com/CSCoursework/tp-astar/astar"
"github.com/CSCoursework/tp-astar/visualise"
)
func main() {
// maze := astar.Maze{{false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, true, false},
// {false, true, false, true, true, true, true, true, true, true, false, true, true, true, true, true, true, true, false, true, true, true, true, true, false, true, true, true, true, true, true, true, true, true, false, true, false},
// {false, true, false, true, false, false, false, false, false, true, false, true, false, false, false, true, false, false, false, false, false, true, false, false, false, true, false, false, false, true, false, false, false, true, false, true, false},
// {false, true, true, true, true, true, true, true, false, true, true, true, false, true, false, true, true, true, true, true, false, true, true, true, true, true, false, true, false, true, false, true, true, true, false, true, false},
// {false, false, false, false, false, true, false, true, false, false, false, false, false, true, false, false, false, false, false, true, false, false, false, true, false, true, false, true, false, true, false, false, false, false, false, true, false},
// {false, true, true, true, false, true, false, true, true, true, true, true, true, true, false, true, true, true, true, true, false, true, false, true, false, true, false, true, false, true, true, true, true, true, false, true, false},
// {false, true, false, true, false, false, false, false, false, false, false, true, false, true, false, true, false, false, false, false, false, true, false, false, false, true, false, true, false, false, false, false, false, true, false, true, false},
// {false, true, false, true, true, true, true, true, true, true, false, true, false, true, false, true, true, true, false, true, true, true, true, true, false, true, true, true, true, true, false, true, true, true, false, true, false},
// {false, true, false, false, false, false, false, false, false, true, false, false, false, true, false, false, false, true, false, true, false, false, false, true, false, false, false, false, false, true, false, true, false, false, false, true, false},
// {false, true, true, true, true, true, false, true, true, true, false, true, false, true, true, true, false, true, false, true, true, true, false, true, true, true, true, true, false, true, false, true, true, true, true, true, false},
// {false, true, false, false, false, true, false, false, false, true, false, true, false, false, false, true, false, true, false, false, false, false, false, true, false, true, false, true, false, true, false, false, false, false, false, false, false},
// {false, true, true, true, false, true, true, true, false, true, false, true, false, true, true, true, false, true, true, true, false, true, true, true, false, true, false, true, false, true, true, true, false, true, true, true, false},
// {false, false, false, false, false, false, false, true, false, true, false, true, false, true, false, false, false, false, false, true, false, true, false, false, false, true, false, true, false, false, false, true, false, false, false, true, false},
// {false, true, true, true, true, true, false, true, false, true, true, true, true, true, false, true, true, true, false, true, false, true, true, true, false, true, false, true, true, true, false, true, true, true, true, true, false},
// {false, true, false, false, false, true, false, true, false, false, false, false, false, true, false, false, false, true, false, true, false, false, false, true, false, false, false, true, false, false, false, false, false, false, false, true, false},
// {false, true, false, true, true, true, false, true, true, true, true, true, false, true, true, true, true, true, false, true, true, true, false, true, false, true, false, true, true, true, true, true, true, true, false, true, false},
// {false, true, false, true, false, false, false, false, false, true, false, true, false, false, false, true, false, false, false, false, false, true, false, true, false, true, false, false, false, false, false, false, false, true, false, true, false},
// {false, true, false, true, true, true, true, true, false, true, false, true, false, true, false, true, false, true, true, true, true, true, false, true, true, true, true, true, true, true, false, true, false, true, true, true, false},
// {false, true, false, false, false, false, false, true, false, true, false, true, false, true, false, false, false, true, false, false, false, false, false, true, false, false, false, false, false, true, false, true, false, false, false, false, false},
// {false, true, false, true, true, true, false, true, false, true, false, true, true, true, true, true, false, true, true, true, true, true, false, true, false, true, true, true, false, true, true, true, true, true, true, true, false},
// {false, true, false, true, false, false, false, true, false, false, false, true, false, false, false, true, false, false, false, false, false, true, false, false, false, true, false, true, false, false, false, false, false, true, false, true, false},
// {false, true, false, true, true, true, true, true, true, true, true, true, false, true, true, true, true, true, false, true, true, true, true, true, true, true, false, true, true, true, true, true, true, true, false, true, false},
// {false, true, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false, false}}
// start := astar.Position{22, 1}
// end := astar.Position{0, 35}
maze := astar.Maze{{false, false, false, false, true, false, false, false, false, false},
{false, false, false, false, true, false, false, false, false, false},
{false, false, false, false, true, false, false, false, false, false},
{false, false, false, false, true, false, false, false, false, false},
{false, false, false, false, true, false, false, false, false, false},
{false, false, false, false, false, false, false, false, false, false},
{false, false, false, false, true, false, false, false, false, false},
{false, false, false, false, true, false, false, false, false, false},
{false, false, false, false, true, false, false, false, false, false},
{false, false, false, false, false, false, false, false, false, false}}
start := astar.Position{0, 0}
end := astar.Position{7, 6}
path := astar.Astar(maze, start, end)
fmt.Println("Found path:", path)
buf := new(bytes.Buffer)
visualise.Maze(maze, path, buf)
fmt.Println("Generated image")
err := ioutil.WriteFile("image.png", buf.Bytes(), 0644)
if err != nil {
panic(err)
}
fmt.Println("Saved image")
}