Necrodancer AI

I spent about a day working on an AI for Crypt of the Necrodancer. I've never tried anything like this before and it was really fun! Had to get the rhythm right and work out what to do and deal with all the weird situations that pop up. I eventually managed to coach it into clearing 1-1 without taking any damage.

My method was analysing the pixels on the screen and using those to work out where to move. I've since heard that digging through the memory may have been a better approach. It takes about 60 ms to capture the screen and a lot of things are animated so it's difficult to tell them apart. It's also hard to take the screenshot at the right time so it's not in the middle of a move and the monsters are in the right animation state.