Написать АИшник для шахмат. Из двух кусков:
1) Если текущая позиция ранее встречалась -- делаем ход в соответствии с теми партиями, где встречалась.
2) Если текущей позиции не встречалось -- перебираем все варианты на, пусть, 5 ходов вперед, юзаем примерную оценочную функцию.
Update 1: поскольку мы в шахматы играть не умеем, оценочную функцию пусть нам пишет комп (хотя параметры оценки придется выбирать самим):
Берем базу партий. Разбиваем каждую партию на доски (новый ход = новая доска). Для каждой доски собираем инфу обо всех параметрах, по которым оцениваем. Пишем уравнение:
Первый параметр (например, 3 черные фигуры под атакой)*его цена + второй параметр*его цена +... = max(70 - число ходов до конца, 0) * (-1)^(черные победили)
И так для каждой доски.
Получаем систему из ~100000 уравнений с ~100 неизвестными. Загоняем ее в метод наименьших квадратов. Получаем цену для каждого параметра.