IMHO Minecraft as a game should be playable on an i486, it is just horribly unoptimized. An average Minecraft map is 128x128x128 that is 2MB uncompressed, I think Duke Nukem had bigger map sizes.