@neilnjae but those different choices don't need the same info, nor the complete state of blizzards over the full area.
stateIsSafe :: OriginalBlizzards -> Time -> Place -> Bool
stateIsSafe b t p = -- look t steps left of p for a blizzard going right (and vice versa for the other directions)
Since you don't want to re-visit states anyway, it should be computed only once.