yit*_*zih 5 java variable-assignment
基于下面的代码片段(为了清晰起见,它们已被缩短).
该scoreBoardState方法的目的是用于确定minimax算法中叶节点处的游戏状态的分数,该算法将被传递以确定AI进行的最佳移动.
这hasThreeInARowAndTwoOpenSpaces_Horizontal是通过scoreBoardState确定是否满足某些条件(例如连续3个令牌的玩家)调用的许多类似方法之一.如果为真,则返回满足该条件的玩家的数量,然后增加该玩家(人类玩家或AI)的得分.
需要在if语句中调用该方法以检查返回的值是否不为零(这意味着应该添加一些分数).我可以在if语句中设置方法返回的值(我在代码片段中做了),或者如果它不返回0,我可以再次调用该方法,然后将其设置为变量.显然,第二种方法效率较低,但它更易于人类阅读,更容易注意到正在发生的事情.
问题是,设置由if语句中调用的方法返回的变量被认为是不好的做法吗?或者它没关系,因为它更有效率?
注意:第二种方法的低效率增长相当快,因为它在for循环中,并且在测试每个条件时会出现这种情况很多次.它也是在minimax算法中为每个叶节点完成的(每个节点可以有7个分支)意味着深度只有3(我使用的最小值)有343个叶子节点和7个深度(目前我最高)使用)有近825,000个叶节点.
/* scores the board state of a root node in a minimax algorithm
* @gameState a 2 dimensional array that stores values for each space on the
* board. Stores 0 for empty or 1 or 2 if position is taken by a player
*/
int scoreBoardState (int[][] boardState) {
int aiScore = 0;
int playerScore = 0;
int player = -1;
for (int i = 0; i < boardState.length; i++) {
for (int j = 0; j < boardState[i].length - 4; j++) {
if (j < boardState[i].length - 5 && (player = hasThreeInARowAndTwoOpenSpaces_Horizontal(boardState, i, j)) != 0) {
if (player == AI)
aiScore += 1000; //magic number entered for clarity
else if (player == PLAYER)
playerScore += 1000;
}
else if (i < boardState.length - 4 && j > 2 && (player = hasThreeInARowAndOneOpenSpace_Diagonal_UpperRightToLowerLeft(boardState, i, j)) != 0) {
if (player == AI)
aiScore += SCORE_THREE_IAR_ONE_OS;
else if (player == PL)
playerScore += SCORE_THREE_IAR_ONE_OS;
}
}
}
return aiScore - playerScore;
}
/*
* checks if, starting from the passed in coordinates, whether there are 3
* spaces taken by the same player with an empty space on either side in a horizontal direction (left to right).
*
* returns the player number if the result is true. returns 0 if the result
*is false or all spaces are empty
*/
int hasThreeInARowAndTwoOpenSpaces_Horizontal(int[][] boardState, int row, int col) {
if (boardState[row][col] == 0
&& boardState[row][col + 1] == boardState[row][col + 2] && boardState[row][col + 2] == boardState[row][col + 3]
&& boardState[row][col + 4] == 0)
{
return boardState[row][col + 1];
}
return 0;
}
Run Code Online (Sandbox Code Playgroud)
它肯定会冒任何人阅读代码时出乎意料的风险,这使得代码更难以支持.这通常是值得避免的事情.
在这两种情况下,如果要避免性能成本,则可以将条件修改为嵌套条件.所以不是这样的:
if (j < boardState[i].length - 5 && (player = hasThreeInARowAndTwoOpenSpaces_Horizontal(boardState, i, j)) != 0) {
Run Code Online (Sandbox Code Playgroud)
你可能会有这样的事情:
if (j < boardState[i].length - 5) {
player = hasThreeInARowAndTwoOpenSpaces_Horizontal(boardState, i, j);
if (player != 0) {
Run Code Online (Sandbox Code Playgroud)
这样,操作的性能损失仍然仅在逻辑上将在原始代码中时发生.但存在操作的,其后续的赋值给一个局部变量,成为很多更加明显.浏览代码的任何人都可以立即看到正在发生的事情.
这里的好处是条件本身非常清晰简洁.进行长条件比较会使代码很难遵循,但简单的比较很简单.
这里的缺点是您正在创建嵌套条件.人们往往不喜欢那些.(虽然在这种情况下,我个人的看法是,这是两两害相权少得多.)但是,可以通过重构每个条件的内部操作到自己贴切的名称的方法,如果是可读性优先予以解决.