a2tools VS adventofcode

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.

On GitHub.

My Scala solution – to be cleaned up.

Welcome back to my series of Advent of Code solutions in MiniScript! Day 18 was pretty straightforward, though it presents some interesting choices in how to represent the data -- choices I'm not sure I made optimally.

My Scala solution.

And I've solved all of the Advent of Code problems so far this year, which is utterly unimportant but still brings me joy.

If you'd enjoy some coding challenges, advent of code (https://adventofcode.com/) is currently going on.

Welcome back to my series of Advent of Code solutions in MiniScript! In Day 17 we got to (sort of) play Tetris. Five different Tetris-like shapes fall into a pit, moved left or right on each step according to the input. The first task is to see how high this stack will grow after 2022 blocks have been dropped in.

Welcome back to my series of Advent of Code solutions in MiniScript! Day 16 was... how to put this?