Java 如何验证AI何时能赢得[Tic Tac Toe]Android Studio

我有点被困在这里了，我如何验证AI什么时候能比所有的可能性更有效地赢，比如如果（1,1）和（1,2）是O，他可以通过选择（1,3）赢，我的意思是：

在代码之前，我想澄清一下： Btz1-9是可以写入X或O的9个空格

Btz1-Btz2-Btz3
Btz4-Btz5-Btz6
Btz7-Btz8-Btz9

如果：

---

我希望你能从中理解一些东西。谢谢

我将此帖子标记为

需要编辑

。请阅读以便回答您的问题。我会将其标记为需要研究。谷歌有很多关于如何在Android上写一个像样的Tic-Tac-Toe的例子/教程。我已经用过这个方法了，谢谢你。：）Tic tac toe是一款你总能赢/平的游戏。我不认为你真的需要很多花哨的东西：）像你说的那样，为每一场游戏指定/生成整个树可能是无用的，但生成一次可能是个好主意。并尝试通过搜索树找到解决方案。（部门优先）例如。

Btz5 = 2 ---> The space is empty.
Btz5 = 1 ---> The space is X (player)
Btz5 = 0 ---> The space is O (bot)

if (btz1 == 0 && btz2 == 0) {
Verify if btz 3 it's 2

} else if (btz2 == 0 && btz3 == 0) {
Verify if btz 1 it's 2

} else if (btz4 == 0 && btz5 == 0) {
Verify if btz 6 it's 2

} else if (btz5 == 0 && btz6 == 0) {
blah blah

} else if (btz7 == 0 && btz8 == 0) {
blah blah

} else if (btz8 == 0 && btz9 == 0) {
blah blah

} else if (btz1 == 0 && btz4 == 0) {
blah blah

} else if (btz2 == 0 && btz5 == 0) {
blah blah

} else if (btz3 == 0 && btz6 == 0) {
blah blah

} else if (btz4 == 0 && btz7 == 0) {
blah blah

} else if (btz5 == 0 && btz8 == 0) {
blah blah

} else if (btz6 == 0 && btz9 == 0) {
blah blah

} else if (btz1 == 0 && btz5 == 0) {
blah blah

} else if (btz5 == 0 && btz9 == 0) {
blah blah

} else if (btz3 == 0 && btz5 == 0) {
blah blah

} else if (btz5 == 0 && btz7 == 0) {
blah blah

} else if (btz3 == 0 && btz7 == 0) {
blah blah

} else if (btz1 == 0 && btz9 == 0) {
blah blah

} else {

Just chose a random number.