вообще тут есть некоторая общность с реверси, поэтому можно ради интереса попробовать глянуть как делаются ai для нее. Нужно только учитывать что повсюду она именуется othello обычно, и поэтому искать стоит othello ai.
Можно попробовать наиболее банальный и простой вариант, перебираем все возможные решения, пока не найдется какое либо с большим весом, например берущее вражескую фигуру. Очень примитивно, но будет хоть какая то игра. Если же прикрутить мультиплеер через свой сервер и хранить все историю игр, то в какой то момент можно будет просто попробовать обучить нейронку на этих играх.