TheHorse

Копайте в сторону минимакса (желательно с альфа-бета отсечениями), и думаю что вы передумаете по поводу «проще всего было бы адаптировать для неё несложный готовый шахматный ИИ».