Added links to blog posts
[advent-of-code-21.git] / advent15 / MainSlow.hs
index 3a77a021a98bfac9053f803e2ab37ede80df8415..17fe1b6a17fb4eef5317b0240bb522508cd27333 100644 (file)
@@ -1,12 +1,7 @@
--- Writeup at https://work.njae.me.uk/2021/12/13/advent-of-code-2021-day-13/
-
+-- Writeup at https://work.njae.me.uk/2021/12/16/advent-of-code-2021-day-15/
 
 import Debug.Trace
 
--- import qualified Data.Text.IO as TIO
-
--- import qualified Data.Map.Strict as M
--- import Data.Map.Strict ((!))
 import qualified Data.PQueue.Prio.Min as P
 import qualified Data.Set as S
 import qualified Data.Sequence as Q
@@ -18,8 +13,6 @@ import Control.Lens hiding ((<|), (|>), (:>), (:<))
 import Data.Maybe (fromMaybe)
 import Linear (V2(..), (^+^), (^-^), (*^), (^*))
 import Data.Array.IArray
--- import Data.List
-
 
 pattern Empty   <- (Q.viewl -> Q.EmptyL)  where Empty = Q.empty
 pattern x :< xs <- (Q.viewl -> x Q.:< xs) where (:<)  = (Q.<|) 
@@ -217,15 +210,3 @@ makeAgendum previous newPosition =
                       , _trail = newTrail
                       , _cost = incurred + predicted
                       }
--- makeAgendum ::  SearchState s => (Q.Seq s) -> Int -> s -> CaveContext (Agendum s)
--- makeAgendum previous prevCost newPosition = 
---     do predicted <- estimateCost newPosition
---        grid <- asks _grid
---        let newTrail = previous |> newPosition
---        newPositionCost <- entryCost newPosition
---        let incurred = prevCost + newPositionCost
---        return Agendum { _current = newPosition
---                       , _trail = newTrail
---                       , _cost = incurred + predicted
---                       }
---                       
\ No newline at end of file