I'm taking a class on compilers, and the goal is to write a compiler for Meggy Jr devices (Arduino). The goal is just to make a simple compilers with loops and variables and stuff.

Obviously, that's lame, so the "real goal" is to make an impressive game on the device. The problem is that it only has 64 pixels to work with (technically 72, but the top 8 are single-color and not part of the main display, so they're really only useful for displaying things like money).

My problem is thinking of something to do on a device that small. It doesn't really matter if it's original, but it can't be something that's already available. My first idea was "snake", but that comes with the SDK. Same with a side-scrolling shooter.

Remaining ideas include a tower defense game (hard to write, hard to control), an RPG (same), tetris (lame)..

The problem is that all of the games I like require a high-resolution screen because they have a lot of text. Even a really simple game like nethack would be hard because each creature would be a single color.

tl;dr What styles of games require a. No text; and b. Few enough objects that representing them each with a single color is acceptable?

EDIT: To clarify, the display is 8x8 for a total of 64 pixels, not 64x64.