Ok, this is nuts. a 'good' (ELO 1400) chess engine. able to work with only 256 bytes of ram.. I'll get my coat.
http://www.schaakcomputers.nl/hein_veld ... ule%29.pdf
With a 6K rom. It really shows you what you can do with really very little. 256 bytes!!!
Imagine what you can do with 40k...