Encontrei este projeto hoje no Github: uma implementação de Pac-Man escrita em assembler que gera um executável de 512 bytes. Sim, você leu certo: bytes.
Jogos de Atari 2600 tinham pelo menos 2kb de tamanho. Vale muito à pena conferir https://github.com/nanochess/Pillman
Abaixo um vídeo do jogo em execução: é incrível!