#Day 24 Blizzard Basin

12 messages · Page 1 of 1 (latest)

opal shard
#

Aw heck
Pathfinding in a moving maze

opal shard
opal shard
#

Way simpler than it seems at first.
||I just marked all spaces where you could be. Each round I expand to all adjacent spaces, then erase the spaces a blizzard moved into.||

versed totem
#

oh that's pretty smart. || i just did A* pathfinding ||

versed totem
#

got it to 24ms using your method

covert nova
#

So glad I wrote part 1 in a way that let part 2 be solved really easy

#

ended up having to add three lines - ||one to force a "start time", and then an extra pathfind from the end of the p1 stuff to start, then end of that to end again||

#

In this case ||the sum of the shortest segments is the best path because you could just wait arbitrarily long at the start||

opal shard
opal shard