advent2023, branch masterSolutions to the Advent of Code 2023, https://adventofcode.com/2023
http://git.twilken.net/advent2023/atom?h=master2024-12-01T13:42:57ZAdd note about sorting2024-12-01T13:42:57ZTimo Wilken2024-12-01T13:42:57Zurn:sha1:eeb0f8e92a3adf6b7f57e4bb84d0b8f5430d98faAdd function to find answer for first half of day 172024-12-01T13:20:48ZTimo Wilken2024-12-01T13:20:48Zurn:sha1:25a52a8e994b88781dc472082a1968841712bad0Fix pathfinding cost estimation2024-12-01T13:17:37ZTimo Wilken2024-12-01T13:17:34Zurn:sha1:d62d0e2ffc5e77aca0fb5c76132d85cbcc965e7a
The heuristic cost doesn't quite find the correct path, so go back to the
naive cost function.
Remove debugging statements2024-12-01T13:17:26ZTimo Wilken2024-12-01T13:17:26Zurn:sha1:582810a408f348aaf9882e612667a8c17024fb5eFix pathfinding end condition2024-12-01T13:15:29ZTimo Wilken2024-12-01T13:15:29Zurn:sha1:76e00ed4d27cea1d3ddf096d5dd5899554d06463Reduce pathfinding queue size by tracking seen tiles more aggressively2024-12-01T13:15:14ZTimo Wilken2024-12-01T12:57:09Zurn:sha1:578e32e634c7e8e9e9359d8cc9ea0a9866e38180
We still need to disambiguate tiles by the last three path steps, since they
limit our options for onward steps.
First attempt at a pathfinding algorithm2024-11-29T20:40:44ZTimo Wilken2024-11-29T20:40:44Zurn:sha1:7cd9e457202e749d76e47354ddd1217f9dbb5aefSkeleton for day 172024-11-29T19:34:17ZTimo Wilken2024-11-29T19:34:17Zurn:sha1:4d022ffb5cc999b0e9b8123c174e7e81dea75e07Solve day 16, second half2024-11-29T19:34:14ZTimo Wilken2024-11-29T19:34:14Zurn:sha1:31cc3d434fe9510f982c1cdce278693fd162044bSolve day 16, first half2024-11-29T19:19:25ZTimo Wilken2024-11-29T19:19:25Zurn:sha1:b3efaf51ceed5bb275b929e60b9f5d44cbeca5b2Skeleton for day 162024-11-29T17:55:05ZTimo Wilken2024-11-29T17:55:05Zurn:sha1:f24795d0eec7055d273b1fa79389d3b12d886579Solve day 15 completely2024-11-29T17:54:55ZTimo Wilken2024-11-29T17:54:55Zurn:sha1:a03061faff2fc0bc54b9f5b20ab47c566281d77aSkeleton for day 152024-11-29T16:21:39ZTimo Wilken2024-11-29T16:21:39Zurn:sha1:ec8aa62938e102a95f8e26644bf73fa87da3618fSolve day 14, first half2024-11-29T16:21:22ZTimo Wilken2024-11-29T16:21:22Zurn:sha1:c7030ed27b0e1d0a2b5d3930cee8fbe1885c41c1Skeleton for day 142024-11-29T15:34:28ZTimo Wilken2024-11-29T15:34:28Zurn:sha1:4c6e1da69ca90ca782b5277484b64ce00e469f5cSolve day 13, second half2024-11-29T15:34:05ZTimo Wilken2024-11-29T15:34:05Zurn:sha1:7aec19b85232a32ba97c1ce7a1c6470e3d90ad74Solve day 13, first half2024-11-29T15:26:55ZTimo Wilken2024-11-29T15:26:55Zurn:sha1:5e40d5cbf4c6ada327cf53ff4a5e953dd7726247Skeleton for day 132024-11-28T19:16:06ZTimo Wilken2024-11-28T19:16:06Zurn:sha1:34a84372b2fb92b1a9baa982212dfcc80dac28f1Solve day 12, first half2024-11-28T19:15:08ZTimo Wilken2024-11-28T19:15:08Zurn:sha1:3525a7ebff4549a430ec2124df8f895f84c817ebSkeleton for day 122024-11-28T17:03:17ZTimo Wilken2024-11-28T17:03:17Zurn:sha1:d7a7632db571f6067323501d917e5183e96a6184Solve day 11, second half2024-11-28T17:03:12ZTimo Wilken2024-11-28T17:03:12Zurn:sha1:f5f00d7ad0b2d3e3d0f535ce426c718e9ab377dcSolve day 11, first half2024-11-28T16:56:16ZTimo Wilken2024-11-28T16:56:16Zurn:sha1:d0c538f3c5b088f7110fa4d79253dd25818f4ad0Solve most of day 11, first half2024-11-27T22:24:23ZTimo Wilken2024-11-27T22:24:23Zurn:sha1:835ddc7de2a2fc9652c5368335dc0b09a7c1d9cfUse day 10 input file variable2024-11-27T22:24:09ZTimo Wilken2024-11-27T22:24:09Zurn:sha1:6629847cf92fe90f36976a6794f29744b79b0423Skeleton for day 112024-11-27T21:57:01ZTimo Wilken2024-11-27T21:57:01Zurn:sha1:4275a940471368a2655372acd091b5919b1c6097Solve day 10, second half2024-11-27T21:54:27ZTimo Wilken2024-11-27T21:54:27Zurn:sha1:db5837366c5c24c422d812b843d02a33cc36f484Create tests for day 10, part 2 examples2024-11-15T22:19:08ZTimo Wilken2024-11-15T22:19:08Zurn:sha1:fd2d8409bfd48d48b57ebc2076a9463166e59fafZero-pad test suite numbers2024-11-15T21:45:32ZTimo Wilken2024-11-15T21:45:32Zurn:sha1:271da0cad419aa42612aea85fdd9806ac3fca649
This is to make the test results from the last day (i.e. the one currently
being worked on) always appear at the bottom of the list.
Solve day 10, first half2024-11-15T21:43:22ZTimo Wilken2024-11-15T21:43:22Zurn:sha1:9bcc028aad6f48aaba5e967b077100459e461cf0Prototype pathfinding for day 102024-11-13T22:41:06ZTimo Wilken2024-11-13T22:41:06Zurn:sha1:c28bfef2a8d23c446ff5c0546b2d73354d58a974Skeleton for day 102024-11-13T21:32:48ZTimo Wilken2024-11-13T21:32:48Zurn:sha1:78c4dbe5a754202bec90f4c775e5f35b38963482Solve day 9, second half2024-11-13T21:32:46ZTimo Wilken2024-11-13T21:32:46Zurn:sha1:a1ebd5e3dfd9ec81b705928abb983c541f9b273dSolve day 9, first half2024-11-13T20:13:56ZTimo Wilken2024-11-13T20:13:56Zurn:sha1:4f7c221c7038fbe244db42b16b5566ca5c490189Skeleton for day 92024-11-13T18:40:50ZTimo Wilken2024-11-13T18:40:50Zurn:sha1:5821f79e1327a6110a06c8b2319d516bbf200377Mark unsolved problem as XFAIL2024-11-13T18:40:38ZTimo Wilken2024-11-13T18:40:38Zurn:sha1:2a2635e22b956c3768bef690b24d93679a94d8a1Simplify tests and test loops in map2024-11-13T18:38:40ZTimo Wilken2024-11-13T18:38:40Zurn:sha1:992f666d6b5dbd9ff889bcafb5c221b10dd7d6bdInitial implementation of multi-navigation2024-11-12T22:45:27ZTimo Wilken2024-11-12T22:45:27Zurn:sha1:4101b4b7114304a7284914ee9bd6c1a3b458c1dfSimplify tree data structures2024-11-12T22:21:58ZTimo Wilken2024-11-12T22:06:34Zurn:sha1:8462f1f7b2df30432f11a44614a93699a9d4f10bFix make exit status when tests fail2024-11-12T21:42:17ZTimo Wilken2024-11-12T21:42:17Zurn:sha1:629ca965a6df683ce3551e36b209514a9616268bSolve day 8, first half2024-11-12T21:40:01ZTimo Wilken2024-11-12T21:40:01Zurn:sha1:c563d4b6bee284a718f6c397c13357718d991c21Colour fiveam test results on the terminal2024-11-12T20:49:51ZTimo Wilken2024-11-12T20:49:51Zurn:sha1:85179a612e46bed76a6c1fb79654bb33d5ee5634Skeleton for day 82024-11-12T20:08:34ZTimo Wilken2024-11-12T20:08:34Zurn:sha1:b725d1c7d0f93e786a9eee4981ee385c86a3b750Solve day 7, second half2024-11-12T20:08:10ZTimo Wilken2024-11-12T20:08:10Zurn:sha1:ce2d5206cd1695df88f00bd43bdc48ed2d078f83Solve day 7, first half2024-11-12T19:45:51ZTimo Wilken2024-11-12T19:45:51Zurn:sha1:f0d7a7344c6c7ecf0f0b52b4f442a1ff4f5cd0b8Make automatic version matching more robust2024-11-11T22:51:53ZTimo Wilken2024-11-11T22:51:53Zurn:sha1:b8e22053106ba2479fe179bd4ae842a1c55242c2Skeleton for day 72024-11-11T22:26:01ZTimo Wilken2024-11-11T22:26:01Zurn:sha1:69d891dc70f196fb82689b6a29d8f59726ef214cSolve day 6 fully2024-11-11T22:25:46ZTimo Wilken2024-11-11T22:25:46Zurn:sha1:a3cf65305692da619dcee275de175bf1f4362b96Fix indentation of docstring in template2024-11-11T21:15:43ZTimo Wilken2024-11-11T21:15:43Zurn:sha1:a1f184207b07a45a425c284476e092874ed4c37cAdd script to create skeleton for a new day2024-11-11T21:11:43ZTimo Wilken2024-11-11T21:11:43Zurn:sha1:e329ac19be7e7ddc4a6ed5be1f8ae94dcda6b1c0Skeleton for day 62024-11-11T21:05:45ZTimo Wilken2024-11-11T21:05:45Zurn:sha1:ea8566c0ba77d0c0a912adf7d590998c08e81bdaFix accidental lowercasing of docstring2024-11-11T21:01:27ZTimo Wilken2024-11-11T21:01:27Zurn:sha1:30ee7392569fcc701d1e2e12fd6f204cf18a8cdfSolve day 5, second half, without iterating through each entire seed range2024-11-11T20:50:57ZTimo Wilken2024-11-11T20:50:57Zurn:sha1:c0cefdc2d305ccc24e846fe0667e4e5ec8c9e13dAdd Makefile rule to download input files automatically2024-11-11T19:24:23ZTimo Wilken2024-11-11T19:24:23Zurn:sha1:1f5e553624db1fea226b8c00a619c19456cbc201Non-destructively merge maps to enable comparison with original2024-11-11T16:15:37ZTimo Wilken2024-11-11T16:15:37Zurn:sha1:085c713574e51ddfa39085520eba27a7c305bf7bTest a larger range when merging maps2024-11-11T12:43:52ZTimo Wilken2024-11-11T12:43:46Zurn:sha1:de88f6d998bfa56cf76c60c63c5ace6c2cf4776eTest and fix typo mistake when merging maps2024-11-11T12:24:45ZTimo Wilken2024-11-11T12:24:45Zurn:sha1:3cb76addb4b4a0b7ae2a5f563399334f0a673b6fElide empty result ranges2024-11-10T22:25:25ZTimo Wilken2024-11-10T22:25:25Zurn:sha1:d8ce948c32fb33feb9c6c9034bf2936c63ad0b2cSanity-check merged map ranges2024-11-10T22:25:22ZTimo Wilken2024-11-10T22:25:22Zurn:sha1:e4820f9ccb46fcdd8831e1b0c8060599d7bf9f0dPartially-working prototype of merging seed maps2024-11-10T21:56:10ZTimo Wilken2024-11-10T21:47:36Zurn:sha1:0f2dd48d3f99cb33662006506cc385039a88378cSimplify checking existence of input file in tests2024-11-10T19:33:04ZTimo Wilken2024-11-10T19:33:04Zurn:sha1:fbb8631e541ab93fa81b17145412152732c6a223Example is public and small, so track it2024-11-10T17:36:30ZTimo Wilken2024-11-10T17:36:30Zurn:sha1:b0bd3b38fe55cfb3349ed861c54294915e849959Skeleton for merging almanac maps2024-11-05T16:12:34ZTimo Wilken2024-11-05T16:12:34Zurn:sha1:2525c3e122270f2ad0d07691b058cacff8ff224dSolve day 5, example for the second half of the puzzle2024-11-05T15:34:12ZTimo Wilken2024-11-05T15:34:12Zurn:sha1:2e42e4ceb39cd657b72c91640b33ed4663a10051
Solving the full input takes too long.
Solve day 5, first half of the puzzle2024-11-05T14:46:58ZTimo Wilken2024-11-05T14:46:58Zurn:sha1:2e5c9f3347a879eb55d37652a0afa819b002ac2fSkeleton for day 52024-11-05T12:12:54ZTimo Wilken2024-11-05T12:12:54Zurn:sha1:e7297489d8b254b7e4f6c1b3cb333b569cbe17d6Solve day 4, second half of the puzzle2024-11-05T12:10:33ZTimo Wilken2024-11-05T12:10:33Zurn:sha1:bc02842ad78dbf56150099a3a95adeb3891a1a64Stub for day 4, second half of the puzzle2024-11-04T22:34:40ZTimo Wilken2024-11-04T22:34:40Zurn:sha1:543e05036870d8db3ce710b58b1b689d2e57891aSkip final-answer tests when missing the official input file2024-11-04T22:27:04ZTimo Wilken2024-11-04T22:27:04Zurn:sha1:3ce84f8b4e44ce52f84e536b113834cf844e6f90Solve day 4, first half of the puzzle2024-11-04T22:26:04ZTimo Wilken2024-11-04T22:26:04Zurn:sha1:db8d905a3e691078d3ef9a35290c995f2129fdb4Skeleton for day 42024-11-04T21:40:33ZTimo Wilken2024-11-04T21:40:33Zurn:sha1:2fc8a6cee56ef6d4676e17798f28990ff00b609bSolve day 3, second half of the puzzle2024-11-04T21:38:10ZTimo Wilken2024-11-04T21:38:10Zurn:sha1:4fbb49423ab670c10fa365153d23ef0ad384baceSolve day 3, first half of the puzzle2024-11-04T21:01:20ZTimo Wilken2024-11-04T21:01:20Zurn:sha1:c010fe25e1625f104b7edbcf60f38287f96d39a0Solve day 2, second half of the puzzle2024-11-01T16:26:28ZTimo Wilken2024-11-01T16:26:28Zurn:sha1:863f7d6e189c5bb29dd1887993641118f0ed7d24Solve day 2, first half of the puzzle2024-11-01T16:02:22ZTimo Wilken2024-11-01T16:02:22Zurn:sha1:b31a96160b047a0f7228475bf560beea0e34de94Uniquify day 1 variable names and consolidate similar tests2024-11-01T16:02:03ZTimo Wilken2024-11-01T16:02:03Zurn:sha1:9b3b0e0f23002376b7e5483fcaf4e4c654ef44e0Exit with a failure status in Make and `guix build` if tests fail2024-11-01T14:22:47ZTimo Wilken2024-11-01T14:22:47Zurn:sha1:c9d7c3f50387ca35ca8240b54420df261c84b7a2Skeleton for day 22024-11-01T14:22:42ZTimo Wilken2024-11-01T14:16:30Zurn:sha1:5dbe34b91cbabb39bf1e5b0ae850d0fb63305f85Create development environment using Guix2024-11-01T14:15:17ZTimo Wilken2024-11-01T13:59:24Zurn:sha1:f9bd17a207e7abbd8a268f67b4dc849978c10341Extract out name of input file as constant2023-12-02T23:55:48ZTimo Wilken2023-12-02T23:55:48Zurn:sha1:e76ae28e0f96fff0de23027d017c30d293cc7148Extend day-1 solution to handle part 22023-12-02T23:51:06ZTimo Wilken2023-12-02T23:51:06Zurn:sha1:3e7bd1acce7338acc3ae64ea149b2b913ce45be7Fix test formatting and skip final test if input file is missing2023-12-02T23:50:07ZTimo Wilken2023-12-02T23:50:07Zurn:sha1:b37ba40e49413f2664fc2cd0b487b9af11205e36Declare type for ANSWER-PUZZLE-1 function2023-12-01T20:10:06ZTimo Wilken2023-12-01T20:10:06Zurn:sha1:01f303262abc26bff51f14fe25b3e11c820f6816Don't run tests on load2023-12-01T20:08:39ZTimo Wilken2023-12-01T20:08:39Zurn:sha1:c3183da82884dfedef2a70cc462929259cb5873c
This avoids tests running twice on `make test`.
Don't allow assignments on assertion failure2023-12-01T20:07:51ZTimo Wilken2023-12-01T20:07:51Zurn:sha1:11da074d8e585301cd53b5d55f32e52af8939ae4
This stops SBCL from being able to keep track of those variables' type, since
a potential assignment could be of any type.
Don't track input files2023-12-01T20:02:29ZTimo Wilken2023-12-01T20:02:29Zurn:sha1:0f4e575c010f3a4b951f2c82f74b37149275cd30
These are behind a login wall on adventofcode.com.
Solve day 1, part 12023-12-01T20:01:53ZTimo Wilken2023-12-01T20:01:53Zurn:sha1:5cd55ab3ee146c8eca4b5035690d72ebbed2109dSkeleton project to define package and run tests2023-12-01T19:16:35ZTimo Wilken2023-12-01T19:15:43Zurn:sha1:b62f179fb252818e6893c32f94f0c3beccb886cbLicense any code under the GPLv32023-12-01T17:36:43ZTimo Wilken2023-12-01T17:36:43Zurn:sha1:c3102c5cf8bb741eb58c1d092dd7a0565866f43eInitial commit with a basic README2023-12-01T17:36:26ZTimo Wilken2023-12-01T17:36:26Zurn:sha1:964b6d52010d5651d06fd200f35a6238a07c077f