0

我正在尝试为井字游戏做 MinMax（总是计算机获胜），但我无法让它工作。所有后继者都简单地返回 0（平局）作为得分，因此计算机总是选择沿矩阵的自然方向移动。

PS：矩阵（类）是他们玩的棋盘，其中包含 9 个位置的数组。

| X | ○ | X | ○ | ... | 像这样。

处理井字游戏的全局变量称为 Main，是 Matrix 的一个实例。

public void minMax(Matrix p) {
  Matrix bestvalue = maxValue(p);
  print(bestvalue);
  System.out.println(bestvalue.getScore());
  main = searchSucessorWithScore(p, bestvalue.getScore());
}

public Matrix maxValue(Matrix p) {
  if(endState(p)) { p.setScore(utility(p)); return p; } //always sets score to       0 but the method utility is correct...
  Matrix bestmove = new Matrix();
  bestmove.setScore(Integer.MIN_VALUE);
  LinkedList<Matrix> list = addSucessors(p, plays.PLAY_X);
  for(Matrix s : list) {
    Matrix move = minValue(s);
    if(move.getScore() > bestmove.getScore()) {
       bestmove = move;
    }
  }
  return bestmove;
}

public Matrix minValue(Matrix p) {
  if(endState(p)) { p.setScore(utility(p)); return p;}
  Matrix bestmove = new Matrix();
  bestmove.setScore(Integer.MAX_VALUE);
  LinkedList<Matrix> list = addSucessors(p, plays.PLAY_O);
  for(Matrix s : list) {
    Matrix move = maxValue(s);
    if(move.getScore() < bestmove.getScore()) { // <
      bestmove = move;
    }
  }
  return bestmove;
}

辅助方法：

public LinkedList<Matrix> addSucessors(Matrix k, plays l) {
  LinkedList<Matrix> list = new LinkedList<Matrix>();
  for(int i=0; i<9; i++) {
  if(k.getRow(i).equals(plays.BLANK)) {
    Matrix p = k.clone();
    p.setRow(i, l);
    list.add(p);
  }
  }
return list;
}

/* RETURNS 0 FOR DRAW, 1 FOR PC WIN, -1 FOR USER WIN */
public int utility(Matrix p) {
  for(int i=0; i<9; i=i+3) {
    if(main.getRow(i).equals(plays.PLAY_X) && main.getRow(i+1).equals(plays.PLAY_X) && main.getRow(i+2).equals(plays.PLAY_X)) return 1;
    if(main.getRow(i).equals(plays.PLAY_O) && main.getRow(i+1).equals(plays.PLAY_O) && main.getRow(i+2).equals(plays.PLAY_O)) return -1;
  }
  for(int i=0; i<3; i++) {
    if(main.getRow(i).equals(plays.PLAY_X) && main.getRow(i+3).equals(plays.PLAY_X) && main.getRow(i+6).equals(plays.PLAY_X)) return 1;
    if(main.getRow(i).equals(plays.PLAY_O) && main.getRow(i+3).equals(plays.PLAY_O) && main.getRow(i+6).equals(plays.PLAY_O)) return -1;
  }
    if(main.getRow(0).equals(plays.PLAY_X) && main.getRow(4).equals(plays.PLAY_X) && main.getRow(8).equals(plays.PLAY_X)) return 1;
    if(main.getRow(2).equals(plays.PLAY_X) && main.getRow(4).equals(plays.PLAY_X) && main.getRow(6).equals(plays.PLAY_X)) return 1;
    if(main.getRow(0).equals(plays.PLAY_O) && main.getRow(4).equals(plays.PLAY_O) &&   main.getRow(8).equals(plays.PLAY_O)) return -1;
    if(main.getRow(2).equals(plays.PLAY_O) && main.getRow(4).equals(plays.PLAY_O) && main.getRow(6).equals(plays.PLAY_O)) return -1;
return 0;
}

public Matrix searchSucessorWithScore(Matrix p, Integer v) {
  for(Matrix s : addSucessors(p, plays.PLAY_X) {
  if(s.getScore() == v) return s;
  }
return null;
}

方法实用程序是正确的，但内部递归仅返回 0，即使对于有赢家的矩阵也是如此。

帮助：D

4

1 回答 1

0

没有足够的代码发布来正确评估，但这几乎永远不会奏效。

Integer v s.getScore() == v

你应该使用Integer.intValue()

于 2015-04-08T20:09:11.797 回答