Commits
- Commit:
c6567752c59474c54d63edcfc1a3105d57f5a8b2
- From:
- Lukas Henkel <lh@entf.net>
- Date:
Day 25
- Commit:
97d18b948329b91bd9148c09f1b4b6b0bcbe8f6a
- From:
- Lukas Henkel <lh@entf.net>
- Date:
Day 24
Well, this works for my input
- Commit:
457f75706b34cdea7df3379f1bd773fc398e17fd
- From:
- Lukas Henkel <lh@entf.net>
- Date:
Day 23
- Commit:
95ee6b354e650c61002363dafd4421f2df02aa23
- From:
- Lukas Henkel <lh@entf.net>
- Date:
Day 22
- Commit:
f771a9652753fd89882480d30984e2378b32e7c8
- From:
- Lukas Henkel <lh@entf.net>
- Date:
Day 21
- Commit:
3311bc2c2ab44d0aa19ca977e2e2715ae6969f2f
- From:
- Lukas Henkel <lh@entf.net>
- Date:
Optimizations
- Commit:
bc03c52ea7e3331698d0639a1ebee50b38e88e2e
- From:
- Lukas Henkel <lh@entf.net>
- Date:
Remove the hashtable, not needed
- Commit:
76606032191318be848eff2c2afe48de3bdd02e2
- From:
- Lukas Henkel <lh@entf.net>
- Date:
Simplify into single function
- Commit:
ce65cacb7ef7342f884331b4d818e71545285496
- From:
- Lukas Henkel <lh@entf.net>
- Date:
Simplify pathfinding
BFS is not actually needed
- Commit:
40d0e7fa0bd499411078dea1a651ddb2d286e9a0
- From:
- Lukas Henkel <lh@entf.net>
- Date:
Day 20
- Commit:
178cf0b10bd07c4f0b2303b5ee9fc67eea3b40aa
- From:
- Lukas Henkel <lh@entf.net>
- Date:
Day 19
- Commit:
e0211656e194315d0d60c48326eed9977b6860e6
- From:
- Lukas Henkel <lh@entf.net>
- Date:
Update SBCL
- Commit:
5cd36c441567ae4b5c7bd4bc399e39eea75e1206
- From:
- Lukas Henkel <lh@entf.net>
- Date:
Reverse task 2
This way is much faster
- Commit:
ddf4527960184f991ca2d6abda4882b6c351312e
- From:
- Lukas Henkel <lh@entf.net>
- Date:
Day 18
- Commit:
0372dbdec3d209ba51f73f4a8572505fed15b415
- From:
- Lukas Henkel <lh@entf.net>
- Date:
Add optional compiler
Just for fun. While the resulting code is much faster than the
interpreter, the compile process eats up any speedups and it ends up
being slower overall.
- Commit:
a757f2ccecb5b65c1c76e6099f2ae82a0d934f08
- From:
- Lukas Henkel <lh@entf.net>
- Date:
Day 17
- Commit:
4f33aa74e3fc0f489f1d20fe970de7370eb84f9f
- From:
- Lukas Henkel <lh@entf.net>
- Date:
Cache expensive node lookup
- Commit:
d2acc5d04156c20564f7a69ecb395d930c192279
- From:
- Lukas Henkel <lh@entf.net>
- Date:
Simplify direction list cycling
- Commit:
b80049b66156a9cbb8f881dc7a18b7c4a1642138
- From:
- Lukas Henkel <lh@entf.net>
- Date:
Day 16
- Commit:
4e6f21582d9227d70475791ac29421d5bf3e4f44
- From:
- Lukas Henkel <lh@entf.net>
- Date:
Day 15
- Commit:
4a940e998f54d87e8893913334872f90b7a3e73c
- From:
- Lukas Henkel <lh@entf.net>
- Date:
Add some utils
While experimenting I added some stuff that might be useful for future days
- Commit:
a830181c88f262b1facfdc16d53bd1d883a94440
- From:
- Lukas Henkel <lh@entf.net>
- Date:
Check for the tree
This way the solution should be more generally applicable.
- Commit:
d7b2a01d551e821e13e7d0e2dfd2e37f6c8adf63
- From:
- Lukas Henkel <lh@entf.net>
- Date:
Optimize and cleanup day 14
- Don't move robots, instead calculate new robot position
- Calculate safety factor inline
- Early return for overlap detection
- Commit:
aea08906c977042acf39efeca6007b925df85f0c
- From:
- Lukas Henkel <lh@entf.net>
- Date:
Day 14
This works by detecting states where no robots overlap.
This seems to work fine for my input, but it is a bit hacky.
- Commit:
029cb585a5242f8ac2cf2bd5309519b7dc5f43d8
- From:
- Lukas Henkel <lh@entf.net>
- Date:
Day 13