我正在尝试用Java设计一款Tic-Tac-Toe游戏。我必须指出，我是一个完全的Java初学者。所以我试图生成所有可能的游戏组合，然后将其存储在一个文件中。我们知道有255168种可能的组合。总之，这是我的代码：
import java.io.*;
import java.util.Random;
import java.util.Arrays;
public class generator2 {
public static void main(String[] args) {
Random r=new Random();
String s;
String store[] = new String[255168];
int count=0;
int i=0;
int a[][]=new int[3][3];
int wf;
int flag=0;
char b;
while(count<255168)
{
s="";
b='X';
flag=0;
for(int[] row : a)Arrays.fill(row, 0);
wf=0;
i=0;
while(wf==0)
{
int r1=r.nextInt(3)+0;
int r2=r.nextInt(3)+0;
if(a[r1][r2]==0)
{
i++;
if(flag==0) {a[r1][r2]=1;flag=1;}
else {a[r1][r2]=2;flag=0;}
if(a[0][0]==1 && a[0][1]==1 && a[0][2]==1 || a[1][0]==1 && a[1][1]==1 && a[1][2]==1 || a[2][0]==1 && a[2][1]==1 && a[2][2]==1 || a[0][0]==1 && a[1][0]==1 && a[2][0]==1 || a[0][1]==1 && a[1][1]==1 && a[2][1]==1 || a[0][2]==1 && a[1][2]==1 && a[2][2]==1 || a[0][0]==1 && a[1][1]==1 && a[2][2]==1 || a[0][2]==1 && a[1][1]==1 && a[2][0]==1)
{
b='W';
wf=1;
break;
}
else if(a[0][0]==2 && a[0][1]==2 && a[0][2]==2 || a[1][0]==2 && a[1][1]==2 && a[1][2]==2 || a[2][0]==2 && a[2][1]==2 && a[2][2]==2 || a[0][0]==2 && a[1][0]==2 && a[2][0]==2 || a[0][1]==2 && a[1][1]==2 && a[2][1]==2 || a[0][2]==2 && a[1][2]==2 && a[2][2]==2 || a[0][0]==2 && a[1][1]==2 && a[2][2]==2 || a[0][2]==2 && a[1][1]==2 && a[2][0]==2)
{
b='L';
wf=1;
break;
}
else if(i==9)
{
b='T';
wf=1;
break;
}
}
}
s+=b;
for(i=0;i<3;i++)
for(int j=0;j<3;j++)
s+=String.valueOf(a[i][j]);
if(repeat(s,store,count)) {store[count]=s;count++;s="";System.out.println(count);}
else {continue;}
}
// for(i=0;i<958;i++)
// {
// System.out.println(store[i]);
// }
}
public static boolean repeat(String s,String[] a,int count){
int flag=0;
for(int i=0;i<count;i++)
{
if(a[i].equals(s)) {flag=1;break;}
}
if(flag==1)return false;
else return true;
}
}
存储字符串的格式：第一个角色：W-Player1获胜。。L-Player2获胜。。T形接头接下来的9个字符表示板布局：211012012代表
2 1 1
0 1 2
0 1 2
请注意，0表示仍未由任何玩家填补的位置。正如我们所看到的，Player1在上面的游戏中获胜，所以字符串存储为W211012012。
理论上，这种方法应该生成所有可能的唯一组合(255168)，但事实并非如此。它生成958个组合，然后程序就被卡住了。
事实上，我想你应该很高兴知道958是合法终局状态数量的正确答案
https://archive.ics.uci.edu/ml/machine-learning-databases/tic-tac-toe/tic-tac-toe.names
当你记录每个玩家的移动顺序时，255168是正确的，而不仅仅是最终的结束状态。您正在计算有效的最终游戏状态。
以W211012012为例。考虑到每个玩家的移动顺序，有108种方法可以实现CCD_ 2。玩家1的右上移动不能是最后一个，其他3个移动可以是3*3的任何顺序！。玩家2的三个动作可以按任意顺序进行！。108=3*3*3.
如果你想在移动顺序很重要的时候计算所有255168个组合，可以考虑用不同的方式表示你的状态字符串。也许是[WLT](1,row,col)(2,row,col)(1,row,col)...或任何其他可以编码移动顺序的方式。
通过让两名玩家随机玩并跟踪独特的游戏，您可以模拟所有可能的游戏。这是一种方法，也是一种很好的锻炼，但不是特别有效。你也可以使用像DFS这样的搜索算法https://en.m.wikipedia.org/wiki/Depth-firstrongearch探索搜索空间。