Mercurial > repos > other > SevenLanguagesInSevenWeeks
changeset 101:1fae0cca1ef8
Reduce large maze to single width corridors
This reduces the permutations for
a x
x x
b x
To one (two steps north) from four (two steps north; one east, two north, one west; one east, one north, one west, one north; and one north, one east, one north, one west). Longer corridors were worse!
We would filter this in the "been here before via another path" but that's still a lot of lookups in lists, which is inefficient.
| author | IBBoard <dev@ibboard.co.uk> |
|---|---|
| date | Sun, 14 Jul 2019 13:42:24 +0100 |
| parents | 830140560f70 |
| children | d3e35dfc6f84 |
| files | 7-Haskell/day3.maze |
| diffstat | 1 files changed, 41 insertions(+), 41 deletions(-) [+] |
line wrap: on
line diff
--- a/7-Haskell/day3.maze Sat Jul 13 21:09:59 2019 +0100 +++ b/7-Haskell/day3.maze Sun Jul 14 13:42:24 2019 +0100 @@ -1,41 +1,41 @@ -############################# # -# # # # # -# #### # ######### ### # -# # # # # # -# #### ######### ### # # -# # # # # # # -# #### # # ############# # -# # -# ############### ### # -# # # # # # # -#### ###### #### # #### -# # # # # # # # -### ### # # # #### # -# # # # # -# ###### ### # ### # -# # # # # # # -#### ### # ### # ####### -# # # # # # # -# # # ###### ###### # -# # # # # # # -# ####### # ###### # # -# # # # # # -#### # ###### ### ####### -# # # # # # # # -# # # ####### # ###### # -# # # # -### #### ### ########## -# # # # # -# #### ### #### #### -# # # # # # # -# #### ################## # -# # # # # -####### # #### ####### -# # # # # # -# ######### # # #### -# # # # # # -######### # #### ### #### -# # # # # -# ### # ### # # - # # # # # # # -############################### \ No newline at end of file +################### # +# # # # # +# ### # ###### ## # +# # # # # # +# ### ###### ## # # +# # # # # # # +# ### # # ######### # +# # +# ########## ## # +# # # # # # # +### #### ### # ### +# # # # # # # # +## ## # # # ### # +# # # # # +# #### ## # ## # +# # # # # # # +### ## # ## # ##### +# # # # # # # +# # # #### #### # +# # # # # # # +# ##### # #### # # +# # # # # # +### # #### ## ##### +# # # # # # # # +# # # ##### # #### # +# # # # +## ### ## ####### +# # # # # +# ### ## ### ### +# # # # # # # +# ### ############ # +# # # # # +##### # ### ##### +# # # # # # +# ###### # # ### +# # # # # # +###### # ### ## ### +# # # # # +# ## # ## # # + # # # # # # # +##################### \ No newline at end of file