Coincidentally the latest Phrack has a tight little chess playing AI written in just 256 bytes: http://phrack.org/issues/69/4.html#article