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
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
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 ###############################