Mercurial > repos > other > SevenLanguagesInSevenWeeks
annotate 7-Haskell/day3.maze @ 100:830140560f70
First successful attempt at maze parsing and solving
It struggles with large mazes (and ones with wide "paths")
but it can solve the smaller cases.
We skip in-route loops, but more optimisation is required to prune
more routes and to use more efficient/Haskell-y methods.
author | IBBoard <dev@ibboard.co.uk> |
---|---|
date | Sat, 13 Jul 2019 21:09:59 +0100 |
parents | |
children | 1fae0cca1ef8 |
rev | line source |
---|---|
100
830140560f70
First successful attempt at maze parsing and solving
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
1 ############################# # |
830140560f70
First successful attempt at maze parsing and solving
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
2 # # # # # |
830140560f70
First successful attempt at maze parsing and solving
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
3 # #### # ######### ### # |
830140560f70
First successful attempt at maze parsing and solving
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
4 # # # # # # |
830140560f70
First successful attempt at maze parsing and solving
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
5 # #### ######### ### # # |
830140560f70
First successful attempt at maze parsing and solving
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
6 # # # # # # # |
830140560f70
First successful attempt at maze parsing and solving
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
7 # #### # # ############# # |
830140560f70
First successful attempt at maze parsing and solving
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
8 # # |
830140560f70
First successful attempt at maze parsing and solving
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
9 # ############### ### # |
830140560f70
First successful attempt at maze parsing and solving
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
10 # # # # # # # |
830140560f70
First successful attempt at maze parsing and solving
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
11 #### ###### #### # #### |
830140560f70
First successful attempt at maze parsing and solving
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
12 # # # # # # # # |
830140560f70
First successful attempt at maze parsing and solving
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
13 ### ### # # # #### # |
830140560f70
First successful attempt at maze parsing and solving
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
14 # # # # # |
830140560f70
First successful attempt at maze parsing and solving
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
15 # ###### ### # ### # |
830140560f70
First successful attempt at maze parsing and solving
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
16 # # # # # # # |
830140560f70
First successful attempt at maze parsing and solving
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
17 #### ### # ### # ####### |
830140560f70
First successful attempt at maze parsing and solving
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
18 # # # # # # # |
830140560f70
First successful attempt at maze parsing and solving
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
19 # # # ###### ###### # |
830140560f70
First successful attempt at maze parsing and solving
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
20 # # # # # # # |
830140560f70
First successful attempt at maze parsing and solving
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
21 # ####### # ###### # # |
830140560f70
First successful attempt at maze parsing and solving
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
22 # # # # # # |
830140560f70
First successful attempt at maze parsing and solving
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
23 #### # ###### ### ####### |
830140560f70
First successful attempt at maze parsing and solving
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
24 # # # # # # # # |
830140560f70
First successful attempt at maze parsing and solving
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
25 # # # ####### # ###### # |
830140560f70
First successful attempt at maze parsing and solving
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
26 # # # # |
830140560f70
First successful attempt at maze parsing and solving
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
27 ### #### ### ########## |
830140560f70
First successful attempt at maze parsing and solving
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
28 # # # # # |
830140560f70
First successful attempt at maze parsing and solving
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
29 # #### ### #### #### |
830140560f70
First successful attempt at maze parsing and solving
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
30 # # # # # # # |
830140560f70
First successful attempt at maze parsing and solving
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
31 # #### ################## # |
830140560f70
First successful attempt at maze parsing and solving
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
32 # # # # # |
830140560f70
First successful attempt at maze parsing and solving
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
33 ####### # #### ####### |
830140560f70
First successful attempt at maze parsing and solving
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
34 # # # # # # |
830140560f70
First successful attempt at maze parsing and solving
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
35 # ######### # # #### |
830140560f70
First successful attempt at maze parsing and solving
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
36 # # # # # # |
830140560f70
First successful attempt at maze parsing and solving
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
37 ######### # #### ### #### |
830140560f70
First successful attempt at maze parsing and solving
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
38 # # # # # |
830140560f70
First successful attempt at maze parsing and solving
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
39 # ### # ### # # |
830140560f70
First successful attempt at maze parsing and solving
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
40 # # # # # # # |
830140560f70
First successful attempt at maze parsing and solving
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
41 ############################### |