Тогда в чем вопрос?
Как написать алгоритм игры? - Тогда пр чем тут "умнее"?
Уже есть готовый алгоритм который надо сделать "умнее"?
Есть готовый алгоритм, а вы хотите использовать какой-то подход из тех, что используется в AI, а он получается хуже, чем переборный? - Вполне возможный вариант для столь простой игры.
У вас черные играют"умнее" белых - ну так просто поменяйте в алгоритме одних на других.
Или вообще вы надумали нечто, что трудновыразимо русским языком?