sorawee
2019-12-18 08:07:42

You are right. 2^n would suffice


sorawee
2019-12-18 08:08:30

I read the problem statement incorrectly. I thought we need to open all doors as well. That’s why 3^n


racket192
2019-12-18 15:54:41

Ah good point. On the other hand, making an intcode reader would be useful, I’d guess. Intcode->Racket Expander is pretty much what I’d write anyway.


racket192
2019-12-18 15:55:35

I got the impression from comments here and on Reddit that intcode is a big part of everythng.


samdphillips
2019-12-18 16:03:56

One issue with intcode programs are that they are potentially self modifying. I haven’t checked any of the test cases I got, but that is what prevented me from doing anything quite that elaborate.


samdphillips
2019-12-18 16:05:19

Making an assembler could be useful though. I ended up coding a couple test cases using my gray matter assembler and comments.


wanderley.guimaraes
2019-12-18 18:13:48

Yep. 2^n * n is enough to represent the search space.


samdphillips
2019-12-18 19:10:16

I burnt myself out trying to finish in the first couple hours the first few days.


samdphillips
2019-12-18 19:10:33

Next year we’ll all be doing it in proto-rhombus :stuck_out_tongue:


ben
2019-12-18 21:43:34

I’m still hoping to finish … just, later


wanderley.guimaraes
2019-12-18 21:56:02

Every other day, we have a problem that involves using intcode. So, it is important but I don’t see it as a bottleneck to solve the problems (i.e simulating it is just fine).

And SamPhillips is right, they can modify them selves what makes difficult to compile.


yfangzhe
2019-12-19 02:52:39

I am not sure whether my intcode “interpreter” works correctly, because I have not finished day 13 part 2.:disappointed:


sorawee
2019-12-19 05:40:43

I got points for the first time today!