• Joined on 2022-09-24
ryan pushed to master at ryan/aoc-2022-ocaml 2023-11-23 11:18:11 -08:00
5c0d7867a4 speed up 16.2 by 10x but its still 10 seconds >:(
ryan pushed to master at ryan/aoc-2022-ocaml 2023-11-22 22:58:42 -08:00
1df5532c24 finally solved day 16 part 2 (in 100 seconds :P)
8db68c9baf use djikstra to get min dist between all valves
Compare 2 commits »
ryan pushed to master at ryan/aoc-2022-ocaml 2023-11-22 16:10:50 -08:00
360be1a368 modify djikstra to work without a goal
ae2acb87fa refactor generalized djikstra out of day 12
Compare 2 commits »
ryan pushed to master at ryan/aoc-2022-ocaml 2023-11-21 23:22:55 -08:00
c7eae53378 doesnt work for 16.2 :(
ryan pushed to master at ryan/aoc-2022-ocaml 2023-11-21 18:17:56 -08:00
b9a36a476a brute force day 16.1 with incorrect algorithm lol
ryan pushed to master at ryan/aoc-2022-ocaml 2023-11-21 16:51:16 -08:00
8270ee7aa8 never touching day 15 ever again
ryan pushed to master at ryan/aoc-2022-ocaml 2023-11-21 16:48:22 -08:00
894e83fe12 fix day 15 for example inputs
11546bff5f fix ocamlformat
Compare 2 commits »
ryan pushed to master at ryan/aoc-2022-ocaml 2023-11-20 18:57:18 -08:00
d1e69ba66e cosmetic refactoring for day 15
ryan pushed to master at ryan/aoc-2022-ocaml 2023-11-20 18:35:18 -08:00
2887274ad9 update the comment in day 15.1
ryan pushed to master at ryan/aoc-2022-ocaml 2023-11-20 18:27:27 -08:00
6758130700 speed up day 15.1 with intersections
ff4bb0ae89 simplify day 15 parsing with regex
b69f867423 update opam file
a652ec69da add memo wrapper for recursive functions
Compare 4 commits »
ryan pushed to master at ryan/aoc-2022-ocaml 2023-11-20 13:36:59 -08:00
421616a282 add dev env packages to depends
ryan pushed to master at ryan/aoc-2022-ocaml 2023-11-20 12:24:53 -08:00
f775ed645b fix opam file and add install steps to README
ryan pushed to master at ryan/aoc-2022-ocaml 2023-11-10 18:24:45 -08:00
705c9e9a7c faster 15.2 solution with line intersections :/
ryan pushed to master at ryan/aoc-2022-ocaml 2023-11-09 14:24:24 -08:00
8d97e7601c very slow solution to day 15 part 2 :)
ryan pushed to master at ryan/aoc-2022-ocaml 2023-11-08 10:38:00 -08:00
b89e9c05ef refac day 14 to use new Vec2.bounds function
b90478cd03 solve day 15 part 1 !
383c6c0fca add Vec2.iter_region
Compare 3 commits »
ryan pushed to master at ryan/aoc-2022-ocaml 2023-11-08 09:14:58 -08:00
19a763b73f manually implement show & pp for Vec2
dcb1338aa3 parse day 15
Compare 2 commits »
ryan pushed to master at ryan/aoc-2022-ocaml 2023-11-01 14:40:28 -07:00
724576d120 refactor day 14 a bit
ryan pushed to master at ryan/aoc-2022-ocaml 2023-11-01 14:14:57 -07:00
ceaebf895d solve day 14!
ryan pushed to master at ryan/aoc-2022-ocaml 2023-11-01 12:10:34 -07:00
ceb0f04a78 implement sand dropping logic & pretty visuals
c5c9b584c0 update Grid.%() operator to return option
80f29ae00e swap Vec2 up/down
Compare 3 commits »
ryan pushed to master at ryan/aoc-2022-ocaml 2023-10-31 18:06:59 -07:00
2418d2ff0d normalize points in input
1ca2a95e1d make Grid.set_e throw out of bounds errors
Compare 2 commits »