Commit Graph

6 Commits (77f02a8217d2a22d14a9ab8cb56a29b6e193f897)

Author SHA1 Message Date
magical 910da239c0 new A* optimization: worst-case pruning
i'm not sure if this has been described in the literature exactly but it
is similar to existing branch-and-bound techniques.

it doesn't speed up the search directly (the number of visited nodes is
the same) but it does cut the queue length down by an order of magnitude
and shave a couple seconds off of day 16, presumably due to reduced memory
pressure or something.
2022-12-17 20:15:25 -08:00
magical 032c1df356 day 16 reshuffle files 2022-12-17 15:29:48 -08:00
magical 64a09bb238 day 16 hide my shame 2022-12-17 15:29:32 -08:00
magical 014b7daf09 day 16 part 2 python, finally
ugh
2022-12-17 13:20:20 -08:00
magical 03710f579a day 16 python part 1 solve
this shouldn't work
2022-12-17 13:19:18 -08:00
magical f39fbe1890 day 16 python attempt
works on the sample input, doesn't work on the real input
2022-12-17 13:18:50 -08:00