Oooo, that makes me want to use genetic algorithms just to see if I can come up with a great chess player... Is there an online tournament where I can match my algorithm against others?
I guess you would want to program it to only play against other bots, and many of the other ones are probably quite strong (since they're based on relatively advanced chess software). So maybe that's not the ideal environment for starting from zero.