【发布时间】:2018-11-09 23:06:07
【问题描述】:
我目前正在尝试实现一个国际象棋游戏。我已经对其进行了结构化,以便为每种类型生成可能的移动并将其存储在数组列表中。我的板是一个二维数组。我想知道如何写,如果 xTo yTo(想要移动到的点的坐标)是一个可能的移动,那么可以进行移动,但它不会让我使用数组 list.contains(),任何建议都非常感谢!这是我所拥有的一个例子。 (用户通过终端输入坐标xFrom,yFrom然后xTo yTo)
我现在想知道将其转换为布尔值是否更容易?并摆脱数组列表?
public Board() {
this.boardsize = DEFAULT_SIZE;
board = new char[boardsize][boardsize];
// Clear all playable fields
for (int x = 0; x < boardsize; x++)
for (int y = 0; y < boardsize; y++)
board[x][y] = FREE;
board[0][7] = BLACKROOK;
board[2][7] = BLACKBISHOP;
board[5][7] = BLACKBISHOP;
board[7][7] = BLACKROOK;
board[0][0] = WHITEROOK;
board[2][0] = WHITEBISHOP;
board[5][0] = WHITEBISHOP;
board[7][0] = WHITEROOK;
为了车……
public ArrayList<int[]> possibleMoves = new ArrayList<int[]>();
public ArrayList<int[]> generatePossibleMoves(char[][] gameBoard, int xFrom, int yFrom) {
for (int i = 1; xFrom + i < gameBoard.length; i++) {
if (getPieceColour(gameBoard, xFrom + i, yFrom) != getPieceColour(gameBoard, xFrom, yFrom)) {
if (gameBoard[xFrom + i][yFrom] != FREE) {
int[] move = {xFrom + i, yFrom};
possibleMoves.add(move);
break; //stops iterating here since a rook is not allowed to jump over other pieces
} else
{
int[] move = {xFrom + i, yFrom};
possibleMoves.add(move);
}
}
}
for (int i = 1; xFrom - i < gameBoard.length; i++) {
if (getPieceColour(gameBoard, xFrom - i, yFrom) != getPieceColour(gameBoard, xFrom, yFrom)) {
if (gameBoard[xFrom - i][yFrom] != FREE) {
int[] move = {xFrom - i, yFrom};
possibleMoves.add(move);
break;
}
else
{
int[] move = {xFrom - i, yFrom};
possibleMoves.add(move);
}
}
}
for (int i = 1; yFrom + i < gameBoard.length+1; i++) { //makes sure the place to be moved is on the board
if (getPieceColour(gameBoard, xFrom + i, yFrom) != getPieceColour(gameBoard, xFrom, yFrom)) {
if (gameBoard[xFrom][yFrom+i] != FREE) {
int[] move = {xFrom, yFrom+i};
possibleMoves.add(move);
break;
}
else
{
int[] move = {xFrom, yFrom+i};
possibleMoves.add(move);
}
}
}
for (int i = 1; yFrom- i < gameBoard.length+1; i++)
if (getPieceColour(gameBoard, xFrom, yFrom - 1) != getPieceColour(gameBoard, xFrom, yFrom)) {
if (gameBoard[xFrom][yFrom - 1] != FREE) {
int[] move = {xFrom, yFrom - 1};
possibleMoves.add(move);
break;
} else {
int[] move = {xFrom, yFrom - 1};
possibleMoves.add(move);
}
}
return possibleMoves;
}
public boolean moveLegal(char[][] gameBoard, int xFrom, int yFrom, int xTo, int yTo){
generatePossibleMoves(gameBoard, xFrom,yFrom);
if(possibleMoves.contains(xTo,yTo){
//this is where I'm stuck
}
}
【问题讨论】:
-
用 x,y 变量创建一个新的 Point 类,并在这个类上实现 hashcode 和 equals 方法。然后将 possibleMoves 更改为 Set
。这将解决您当前的问题。在算法方面,我建议直接进行验证而不生成所有可能的移动。 -
请不要通过破坏您的帖子为他人增加工作量。通过在 Stack Exchange (SE) 网络上发帖,您已在 CC BY-SA 3.0 license 下授予 SE 分发该内容的不可撤销的权利(即无论您未来的选择如何)。根据 SE 政策,帖子的非破坏版本是分发的版本。因此,任何破坏行为都将被撤销。如果您想了解更多关于删除帖子的信息,请参阅:How does deleting work? ...