Quite challenging, but I like the idea. Would be a good idea to make the sprites bigger, especially when having a 1 bit color palette.
