Brunni (./2):
... i.e. how small could the smallest game be, basically)

check out NGEM2K, I released this puzzlegame in 2004 (more than 20 years ago) with just 2048 bytes