我必须使用模拟智能来实现 connect4。它已经可以工作了，但是速度非常慢。我们必须得到两个玩家的所有威胁。威胁是指连续 3 个硬币，且行之间或行尾处有空白区域。我只想计算每次移动后的新威胁，并删除不再是威胁的威胁。我编写了一些方法来检查每个方向是否有来自上一步的新威胁。
private Field row(int row, int column, String Player) {
Field field = null;
if(column - 1 >= 0 && column + 1 < board.getColumn() && board.getValue(row, column-1).equals(Player)
&& board.getValue(row, column+1).equals(Player)) {
if(column -2 >= 0 &&board.getValue(row, column-2).equals(" ")) {
return field = new Field(row, column -2);
}
else if(column + 2 < board.getColumn()&& board.getValue(row, column+2).equals(" ")) {
return field = new Field(row, column +2);
}
}
else if(column - 2 >= 0 && board.getValue(row, column-1).equals(Player)
&& board.getValue(row, column-2).equals(Player)) {
if(column -3 >= 0 &&board.getValue(row, column-3).equals(" ")) {
return field = new Field(row, column -3);
}
else if(column +1 < board.getColumn()&& board.getValue(row, column+1).equals(" ")) {
return field = new Field(row, column +1);
}
}
else if(column +2 < board.getColumn() && board.getValue(row, column+1).equals(Player)
&& board.getValue(row, column+2).equals(Player)) {
if(column -1 >= 0 &&board.getValue(row, column-1).equals(" ")) {
return field = new Field(row, column -1);
}
else if(column +3 < board.getColumn()&& board.getValue(row, column+3).equals(" ")) {
return field = new Field(row, column +3);
}
}
else if(column - 2 >= 0 && column + 1 < board.getColumn() && board.getValue(row, column-2).equals(Player)
&& board.getValue(row, column+1).equals(Player)) {
if(column -1 >= 0 &&board.getValue(row, column-1).equals(" ")) {
return field = new Field(row, column -1);
}
}
else if(column - 1 >= 0 && column +2 < board.getColumn() && board.getValue(row, column-1).equals(Player)
&& board.getValue(row, column+2).equals(Player)) {
if(column +1 < board.getColumn() &&board.getValue(row, column+1).equals(" ")) {
return field = new Field(row, column +1);
}
}
else if(column - 3 >= 0 && board.getValue(row, column-2).equals(Player) && board.getValue(row, column-3).equals(Player)) {
if(board.getValue(row, column-1).equals(" ")) {
return new Field (row, column -1);
}
}
else if(column-3 >= 0 && board.getValue(row, column-1).equals(Player) && board.getValue(row, column-3).equals(Player)) {
if(board.getValue(row, column-2).equals(" ")) {
return new Field(row, column - 2);
}
}
else if(column + 3 < board.getColumn() && board.getValue(row, column+2).equals(Player) && board.getValue(row, column+3).equals(Player)) {
if(board.getValue(row, column+1).equals(" ")) {
return new Field(row, column + 1);
}
}
else if(column + 3 < board.getColumn() && board.getValue(row, column+1).equals(Player) && board.getValue(row, column+3).equals(Player)) {
if(board.getValue(row, column+2).equals(" ")) {
return new Field(row, column +2);
}
}
return field;
}
private Field column(int row, int column, String Player) {
Field field = null;
if (row + 2 < board.getRow()
&& board.getValue(row + 1, column).equals(Player)
&& board.getValue(row + 2, column).equals(Player)) {
if(row-1 >= 0 && board.getValue(row-1, column).equals(" ")) {
return field = new Field(row-1, column);
}
}
return field;
}
private Field diagonalRight(int row, int column, String Player) {
Field field = null;
if(row - 1 >= 0 && column - 1 >= 0 && row + 1 < board.getRow() && column + 1 < board.getColumn()
&& board.getValue(row+ 1, column-1).equals(Player)&& board.getValue(row-1, column+1).equals(Player)) {
if(row + 2 < board.getRow() && column - 2 >= 0 && board.getValue(row+2, column-2).equals(" ")) {
return field = new Field(row+2, column - 2);
}
else if (row - 2 >=0 && column + 2 < board.getColumn() && board.getValue(row-2, column+2).equals(" ")) {
return field = new Field(row-2, column + 2);
}
}
else if(row + 2 < board.getRow() && column - 2 >= 0 && board.getValue(row+ 1, column-1).equals(Player)&& board.getValue(row+2, column-2).equals(Player)) {
if(row +3 < board.getRow() && column - 3 >= 0 && board.getValue(row+3, column-3).equals(" ")) {
return field = new Field(row+3, column - 3);
}
else if (row - 1 >=0 && column + 1 < board.getColumn() && board.getValue(row-1, column+1).equals(" ")) {
return field = new Field(row-1, column + 1);
}
}
else if(row - 2 >= 0 && column +2 < board.getColumn() && board.getValue(row- 1, column+1).equals(Player)&& board.getValue(row-2, column+2).equals(Player)) {
if(row -3>= 0 && column + 3 < board.getColumn() && board.getValue(row-3, column+3).equals(" ")) {
return field = new Field(row-3, column +3);
}
else if (row + 1 < board.getRow() && column -1 >=0 && board.getValue(row+1, column-1).equals(" ")) {
return field = new Field(row+1, column -1);
}
}
else if(row - 2 >= 0 && column - 1 >= 0 && row + 1 < board.getRow() && column + 2 < board.getColumn()
&& board.getValue(row+ 1, column-1).equals(Player)&& board.getValue(row-2, column+2).equals(Player)) {
if (row - 1 >=0 && column + 1 < board.getColumn() && board.getValue(row-1, column+1).equals(" ")) {
return field = new Field(row-1, column + 1);
}
}
else if(row + 2 < board.getRow() && column -2 >= 0 && row - 1 >= 0 && column + 1 < board.getColumn()
&& board.getValue(row+ 2, column-2).equals(Player)&& board.getValue(row-1, column+1).equals(Player)) {
if (row + 1 < board.getRow() && column - 1 >= 0 && board.getValue(row+1, column-1).equals(" ")) {
return field = new Field(row+1, column - 1);
}
}
else if(row + 3 < board.getRow() && column + 3 < board.getColumn() && board.getValue(row + 2, column+2).equals(Player) && board.getValue(row+3, column+3).equals(Player)) {
if( board.getValue(row+1, column+1).equals(" ")) {
return new Field(row+1, column +1);
}
}
else if(row + 3 < board.getRow() && column + 3 < board.getColumn() && board.getValue(row+3, column+3).equals(Player) && board.getValue(row+1, column+1).equals(Player)) {
if(board.getValue(row+2, column+2).equals(" ")) {
return new Field (row +2, column + 2);
}
}
else if(row - 3 >= 0 && column - 3 >= 0 && board.getValue(row-3, column-3).equals(Player) && board.getValue(row-2, column-2).equals(Player)) {
if(board.getValue(row-1, column-1).equals(" ")) {
return new Field(row-1, column -1);
}
}
else if(row-3 >=0 && column -3>= 0 && board.getValue(row-3, column-3).equals(Player) && board.getValue(row-1, column-1).equals(Player)) {
if(board.getValue(row-2, column-2).equals(" ")) {
return new Field (row-2, column - 2);
}
}
return field ;
}
private Field diagonalLeft(int row, int column, String Player) {
Field field = null;
if(row - 1 >= 0 && column - 1 >= 0 && row + 1 < board.getRow() && column + 1 < board.getColumn()
&& board.getValue(row+ 1, column+1).equals(Player)&& board.getValue(row-1, column-1).equals(Player)) {
if(row + 2 < board.getRow() && column + 2 < board.getColumn() && board.getValue(row+2, column+2).equals(" ")) {
return field = new Field(row+2, column + 2);
}
else if (row - 2 >=0 && column - 2 >=0 && board.getValue(row-2, column-2).equals(" ")) {
return field = new Field(row-2, column - 2);
}
}
else if(row + 2 < board.getRow() && column + 2 < board.getColumn()&& board.getValue(row+ 1, column+1).equals(Player)&& board.getValue(row+2, column+2).equals(Player)) {
if(row +3 < board.getRow() && column + 3 < board.getColumn() && board.getValue(row+3, column+3).equals(" ")) {
return field = new Field(row+3, column + 3);
}
else if (row - 1 >=0 && column - 1 >=0 && board.getValue(row-1, column-1).equals(" ")) {
return field = new Field(row-1, column - 1);
}
}
else if(row - 2 >= 0 && column -2 >=0 && board.getValue(row- 1, column-1).equals(Player)&& board.getValue(row-2, column-2).equals(Player)) {
if(row -3>= 0 && column - 3 >= 0 && board.getValue(row-3, column-3).equals(" ")) {
return field = new Field(row-3, column -3);
}
else if (row + 1 < board.getRow() && column +1 <board.getColumn() && board.getValue(row+1, column+1).equals(" ")) {
return field = new Field(row+1, column +1);
}
}
else if(row - 1 >= 0 && column - 1 >= 0 && row + 2 < board.getRow() && column + 2 < board.getColumn()
&& board.getValue(row- 1, column-1).equals(Player)&& board.getValue(row+2, column+2).equals(Player)) {
if (row + 1 < board.getRow() && column + 1 < board.getColumn() && board.getValue(row+1, column+1).equals(" ")) {
return field = new Field(row+1, column + 1);
}
}
else if(row + 1 < board.getRow() && column -2 >= 0 && row - 2 >= 0 && column + 1 < board.getColumn()
&& board.getValue(row- 2, column-2).equals(Player)&& board.getValue(row+1, column+1).equals(Player)) {
if (row - 1 >= 0 && column - 1 >= 0 && board.getValue(row-1, column-1).equals(" ")) {
return field = new Field(row-1, column - 1);
}
}
else if(row - 3 >=0 && column + 3 < board.getColumn() && board.getValue(row - 2, column+2).equals(Player) && board.getValue(row-3, column+3).equals(Player)) {
if( board.getValue(row-1, column+1).equals(" ")) {
return new Field(row-1, column +1);
}
}
else if(row - 3 >=0 && column + 3 < board.getColumn() && board.getValue(row-3, column+3).equals(Player) && board.getValue(row-1, column+1).equals(Player)) {
if(board.getValue(row-2, column+2).equals(" ")) {
return new Field (row -2, column + 2);
}
}
else if(row + 3 < board.getRow() && column - 3 >= 0 && board.getValue(row+3, column-3).equals(Player) && board.getValue(row+2, column-2).equals(Player)) {
if(board.getValue(row+1, column-1).equals(" ")) {
return new Field(row+1, column -1);
}
}
else if(row+3 < board.getRow() && column -3>= 0 && board.getValue(row+3, column-3).equals(Player) && board.getValue(row+1, column-1).equals(Player)) {
if(board.getValue(row+2, column-2).equals(" ")) {
return new Field (row+2, column - 2);
}
}
return field;
}
这些方法真的很高，而且也有一个错误..但我找不到它。您能给我一些如何更好地实现这些方法的建议吗？ 谢谢
编辑1:
也许你应该只看第一种方法。我采取最后一步并检查是否存在包括最后一步在内的任何威胁。所以我检查同一玩家的行中是否还有两个硬币会造成威胁。大A是最后一个 Action ，我想检查是否有小A，以便它们产生威胁:
| |a|a |a| | | | 例如，我检查 A 右侧的字段是否是 a，A 左侧的字段是否是 a，如果是这样，我检查它周围是否有空字段，以便您可以连续得到 4
| | |一个|一个|一个| | |
|a|a|A| | | | |
| | |一个|一个| |一个| |
| | |一个| | |a|a|
等等..我检查威胁的所有可能性。在行之后，我为列和对角线执行此操作
你有更好的解决方案吗？
编辑2:
private Field row(int row, int column, int Player) {
Field field = null;
int j = 0;
boolean check = false;
if(column + 3 < board.getColumn()) {
for(int i = column; i< column + 4; i++) {
if(board.getValue(row, i).equals(Player)){
j++;
}
else if(board.getValue(row, i).equals(" ") && check == false) {
j++;
check = true;
field = new Field(row,i);
}
}
if(j == 4) {
return field;
}
}
return null;
}
我将从 4 个不同的点调用该方法。你这样做会起作用吗？
最佳答案
为什么以神圣的名义，你要把同样的该死的代码复制粘贴N次？唯一的区别是该死的数字发生了变化。在循环中重写它们，然后只有一个点来检查正确性。
关于java - 计算威胁，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/22327173/