JrCube is a small C program that solves the 2x2x2 Rubik's Cube; also known as "Rubik's Junior". This is similar to the M12 puzzle in that it solves the puzzle by forming a complete database of all possible positions. Feel free to download it here, but be warned that it has a command line interface that isn't as pretty as the M12 puzzle.

If you'd rather browse the source code without downloading you may do so here.