Быстрый поиск в Google показывает большую часть того, что вы ищете, включая хорошее обсуждение основных используемых алгоритмов. Если все, что вам нужно, - это решение, которое вы можете подключить к своей игре в шахматы, не ждите ничего страшного, особенно если вы хотите перехитрить DeepFritz или Рыбку .
Если вас интересует процесс программирования шахматного ИИ, вы можете прочитать Шахматное программирование вики .
(Как указывает Drknezz , http://www.gnu.org/software/chess/ также является отличной отправной точкой для тех, кто интересуется шахматными движками.)