Не знаю, как именно Notch делает это, что-то вроде странного вопроса, чтобы вставить нам весь исходный код и сказать «GO!»
Лучший подход - посмотреть, как анимация работает в учебных пособиях.Существует множество различных способов анимации спрайтов, некоторые из которых более сложны и интенсивно работают, чем другие.
Я учился программировать на XNA, которая представляет собой среду DirectX в C #, в основном разработанную, чтобы помочь разработчикам игр сделать игрынемного проще.
В учебнике XNA, который они предоставляют, есть раздел по анимации их корабля, вы можете найти его полезным.
http://create.msdn.com/en-US/education/tutorial/2dgame/animating_the_player
Удачи!