Don Doko Don (Japan, rev 1)

Don Doko Don is a platform game where you play a bearded dwarf with a mallet as your only weapon. Very abstract colors, talking trees, cute graphics and sounds. The object is to defeat all the enemies and advance to the next round which reveals more and different enemies.