个人中心
文章发布
退出
作者热门文章
- Java 双重比较
- java - 比较器与 Apache BeanComparator
- Objective-C 完成 block 导致额外的方法调用？
- database - RESTful URI 是否应该公开数据库主键？
24
4
<分区>
基于下面的代码片段(为清楚起见，它们已被缩短)。
scoreBoardState 方法的目的是用于确定 minimax 算法中叶节点的游戏状态分数，该算法将向上传递以确定最佳移动人工智能制作。
hasThreeInARowAndTwoOpenSpaces_Horizontal 是 scoreBoardState 调用的许多类似方法之一，用于确定是否满足某些条件(例如玩家连续拥有 3 个 token )。如果为真，它会返回满足该条件的玩家的数量，然后增加该玩家(人类玩家或 AI)的分数。
需要在 if 语句中调用该方法来检查返回值是否不为零(这意味着应该添加一些分数)。我可以在 if 语句中设置方法返回的值(我在代码片段中所做的)，或者如果它不返回 0，我可以再次调用该方法，然后将其设置到变量中。显然，第二种方法效率较低，但更易读，更容易注意到发生了什么。
问题是，设置 if 语句中调用的方法返回的变量是否被认为是不好的做法？还是可以，因为它更有效率？
注意:第二种方法的低效率增长得相当快，因为它在一个 for 循环中，并且随着每个条件的测试，这种情况会出现多次。它也是在极小极大算法中为每个叶节点完成的(每个节点可以有 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;
}
0
如果您想分享更多信息，可以在这里找到整个资源 指针： https://github.com/sergiotapia/DreamInCode.Net 基本上，我的API将为其他开发人员提供
关闭。这个问题需要更多focused .它目前不接受答案。 想改进这个问题吗？ 更新问题，使其只关注一个问题 editing this post . 关闭 5 年前。 Improve this qu
我不是 SCM 工具的经验丰富的用户，尽管我确信它们的用处，当然。 我在以前的工作中使用了一些不起眼的商业工具，在当前的工作中使用了 Perforce，并在我的小型个人项目中使用了 TortoiseS
所以我想知道一些我应该避免在 javascript 中做的事情以获得良好的 SEO 排名。在我的下一个站点中，我将广泛使用 jquery 和 javascript，但不想牺牲 SEO。那么您认为我应该
基本上，我想知道什么是避免 future CSS 代码出现问题和混淆的最佳方法... 像这样命名 CSS 属性: div#content ul#navigation div.float-left (真
我是一名优秀的程序员,十分优秀！