Kickle Cubicle

Kickle Cubicle, known in Japan as Meiky┼źjima (Maze Island), is a puzzle game developed by Irem for the arcades in 1988 and ported to Nintendo Entertainment System in 1990.

Original description:

The Kingdom's covered with ice! And it's likely to stay that way unless Kickle saves the day!

The Wicked Wizard King came to the Fantasy Kingdom and covered the Four Lands with ice. Now, armed with his freezing breath, Kickle sets out to save his friends. Join Kickle as he attempts to rescue the kingdom from this puzzling predicament of perpetual winter.

Instructions

Enter - start (pause);    Arrows - move;    Z - jump;    X - attack;    Esc = exit fullscreen;

You can change keyboard settings, save (F5) and load (F8) the game.
Put your mouse over the game and choose your settings, you can also play the game in fullscreen.