16The game of chess is a prime example of the emergence of complex challenges from a very limited set of rules. The smallest computer implementation of chess ran on a ZX81 computer with only 1024 bytes of memory (Horne 1983). This simple program provided essentially the full implementation of chess, although it probably lacked competitive strength due to the limited hardware.