NES Games

http://translate.google.com/translate?sl=ru&tl=en&u=http%3A%2F%2Fdune2nes.narod.ru%2F&act=url

http://www.youtube.com/watch?v=po69zgqyFWM

How did they achieved this with just 2Kb of memory?

This is the sort of stuff that going to school and taking a course on computer graphics WON'T teach you. It's all about finding the simplest algorithm that works, and implementing it in the smallest amount of code, not piling on abstractions upon abstractions.

Pong with 64 bytes of RAM:
http://www.dos4ever.com/upong/upong.html