AdventOfCode2022 VS a2tools

For part 2 it was just a matter of adding recursion to go back and forth in the map, switching starting position and target each time: https://github.com/Convez/AdventOfCode2022/blob/main/day24/src/main.rs

Better late then never. Each round I generate a treemap that holds the elves for a proposed position. For part 2 I set the target round to the max usize and break when the treemap is empty. https://github.com/Convez/AdventOfCode2022/blob/main/day23/src/main.rs I'm sure the update of the elf position can be optimized more, but I'm already late for day 24 :D

I think the cycle detection is ok, since I verify that the pattern I found is repeating. So it's either something wrong with the cycle detection or with my math at the end. Could someone help me? https://github.com/Convez/AdventOfCode2022/blob/main/day17/src/main.rs

This solution works on the test data, but for actual data it's giving me a higher number. My function is trying to find the highest possible score, and at each recursive level I remove the current item to the eligible nodes, I'm not sure if there is something wrong with my exit condition or my score calculation: https://github.com/Convez/AdventOfCode2022/blob/main/day16/src/main.rs

Here's the code: https://github.com/colinleroy/aoc2022/blob/master/a2tools/src/aoc/day23/day23.c

I only did part 1 tonight, somebody's literarlly doing Redditor wife at the office door.

Here's the (awful) code (it was less awful at the beginning when I didn't have to shrink everything to struct arrays with members have multiple purposes)

Well. I suck at doubly-linked lists so I shift one position at a time. This is quite a number of CPU cycles, but it's going to be quite a number of cycles anyway so let's leave it at that and spend the evening doing something else!

Here it is :)

I didn't do part 2 yet.

I'm stopping at part 1 because I guess part 2 would take days even if I figure out a good algorithm. Here's the code.

Quite happy with my solution for part 1, it runs in under a minute on the //c.

The night, for part 2. But the Apple 2 screen's not wide enough to use the hgr page as memory, so I need an array, but also there's not enough main ram to store char[350][170]... So I use this and it is slow (I should be able to improve it quite a bit though) https://github.com/colinleroy/aoc2022/blob/master/a2tools/src/lib/bool_array.c

So off we go read the input file twice, the first time to get the map boundaries, the second time to setup the bool array : part 1 using 2kB of RAM.