Я тут давеча (пару месятсев назад) накатал нарды на С++.
Ничего получилось, но писать тяжело и даже очень!
Тема ИИ делится на много специфических подразделов, например:
лингвистика и понимание текста
Перевод с различних язиков
Теория игр (то что вас интересует в данном случае)
Принятие различных решений (decision support)
Для того чтоб машина заиграла во что нибудь нужны две весчи -
Евристики и алгоритм который "смотрит вперед"
Первые можно найти готовые или искать самому, отвечая себе каждый раз на вопрос "А почему я пошел сейчас именно так а не иначе?!"
Второй - ето обычно модификация МИНИМАКСА - о нем можно найти море инфы.
Удачи, и если есть вопросы - пишите
