Notch's game appears to be a reinterpretation of "Chip's Challenge".

http://en.wikipedia.org/wiki/Chips_Challenge