advent-of-code-ocr VS AoC

In past years, I’ve created Advent of Code OCR for Python to convert ASCII letter art from these problems into plain text you can copy and paste.

Python: advent-of-code-ocr module by /u/bsoyka (original post)

The OCR is based on the number of active pixels for each column. The letter "E" has 6 lit pixels in the first column, 3 pixels in the 2nd and 3rd column and 2 pixels in the last column. By looking at the character list (thanks bsoyka on github!) I could craft a lookup table. The four integers will be shifted and added together to get a single integer. The 6,3,3,2 is transformed to 6<<0 + 3<<2 + 3<<4 + 2<<6 = 194 (the bits overlap, I know, but there are no collisions). The index of 194 in this magic list is 4. By adding 65 (ascii value of 'A') I can get the actual character with chr().

20ms both parts https://github.com/Fadi88/AoC/blob/master/2023/day11/code.py

Same Algo as my python code from earlier, now just using math not search space reduction also blazing fast in micro seconds https://github.com/Fadi88/AoC/tree/master/2023/day06