tic_tac_toe AI的minimax中的错误
在tic_tac_toe AI的minimax算法中，可能会出现以下错误：
- 错误的评估函数：minimax算法的核心是通过评估当前游戏状态的价值来选择最优的下一步。如果评估函数设计不合理或者存在错误，可能导致AI做出错误的决策。一个合理的评估函数应该考虑到棋盘上的棋子分布、连线情况、对手的策略等因素。
- 搜索深度不足：minimax算法通过递归搜索决策树来找到最优解，但如果搜索深度不足，可能会导致AI无法考虑到所有可能的走法，从而做出次优或错误的决策。合理的搜索深度应该根据游戏的复杂度和计算资源进行调整。
- 未考虑对手的最佳策略：minimax算法是基于对手的最佳策略进行决策的，如果AI没有正确地模拟对手的行为，可能会导致错误的决策。在每一步决策时，AI应该考虑到对手的可能行动，并选择对自己最不利的情况进行评估。
- 未考虑游戏结束条件：在minimax算法中，应该及时判断游戏是否已经结束，如果未正确判断游戏结束条件，可能会导致AI继续搜索并做出无意义的决策。
针对以上错误，可以采取以下改进措施：
- 优化评估函数：设计一个合理的评估函数，考虑到棋盘上的棋子分布、连线情况、对手的策略等因素，以准确评估当前游戏状态的价值。
- 调整搜索深度：根据游戏的复杂度和计算资源，合理调整搜索深度，确保AI能够考虑到所有可能的走法，避免次优或错误的决策。
- 模拟对手的最佳策略：在每一步决策时，模拟对手的可能行动，并选择对自己最不利的情况进行评估，以更准确地预测对手的行为。
- 正确判断游戏结束条件：在每一步决策前，判断游戏是否已经结束，如果已经结束，则不再进行搜索和决策，避免无意义的计算。
对于tic_tac_toe AI的minimax算法，腾讯云提供了一系列适用的产品和服务：
- 云服务器（ECS）：提供高性能、可扩展的云服务器实例，用于部署和运行AI算法。
- 人工智能平台（AI Lab）：提供丰富的人工智能开发工具和资源，包括模型训练、推理服务等，可用于优化评估函数和模拟对手的策略。
- 云数据库（CDB）：提供可靠、高性能的云数据库服务，用于存储和管理游戏状态数据。
- 云函数（SCF）：提供事件驱动的无服务器计算服务，可用于实现游戏结束条件的判断和决策逻辑。
更多关于腾讯云产品和服务的详细介绍，请访问腾讯云官方网站：https://cloud.tencent.com/
相关·内容
我有一个问题，AI球员总是发挥第一个可用的移动，它会遇到。我试着让一个人工智能和Minimax算法一起工作。你觉得我怎么能解决这个问题？
这是代码(w/解说)：
在显示代码之前先略加了解一下：
，，我试着把它设置成这样一种方式，即AI播放器(不管它的颜色是什么)是最大限度的玩家。因此，如果玩家的转弯是白色的，而白色是AI的，那么isMaximizing =true。我想指出这一点，这样玩家就不会混淆颜色和最大化。
在我最初使用它的地方：
// AI Hard - Return Minimax
function minimaxAI(){
// Here's where the m
浏览 1提问于2021-05-12得票数 0
我正在为我的reversi游戏开发一个Minimax算法，这样我就可以有一个强大的AI对手面对玩家。但我遇到了这个错误："RangeError:超出了最大调用堆栈大小“ 我能做些什么来修复它？ 下面是代码(我不会用伪代码来解释它，因为我的问题不是关于函数不工作)： AI算法： function minimaxAI(){
const squares = history[history.length - 1].slice()
let bestScore = -Infinity
let bestMove = null
// P
浏览 14提问于2021-05-07得票数 0
回答已采纳
我的tic-tac-toe好像不太正常。我试过各种方法，但什么也没改变。 您可以自己运行脚本，只是为了查看每次询问玩家的移动后，游戏在所需的列处生成一条X的垂直线，并在那里结束。 这可能是我的minimax或computedMove函数的实现有问题，尽管我在其中找不到任何错误。 # Boardsize initialization
boardSize = 0
# Board initialization
board = []
person = 'X'
ai = 'O'
#This variable indicates the player who has
浏览 7提问于2020-01-19得票数 0
1回答
实施迭代深化
、、
为了提高使用Alpha-Beta剪枝的Minimax算法的性能，我实现了迭代深化：
public Integer iterativeDeepening(int maxDepth, boolean isFirstPlayer) {
Integer bestCell = -1;
for (Integer depth = 1; depth <= maxDepth; depth++) {
bestCell = alphabeta.minimax(depth, false, Integer.MIN_VALUE, Integer.MAX_VALUE)[1];
浏览 1提问于2015-11-06得票数 2
我用Python编写了一个n-toe的游戏，并添加了一个极小极大搜索，这个搜索看起来是正确的。但是，当我添加alpha-beta剪枝时，搜索结果将取决于访问节点的顺序。
在下面所示的minimax函数中，如果在调用node.create_children()之后添加行random.shuffle(node._children)，则极大极大搜索的结果将变得不可预测(我是通过GUI运行计算机与计算机游戏，然后对生成的游戏文件进行diff测试)。但是，如果我删除两个if alpha >= beta: break语句，那么节点改组对搜索结果没有任何影响。
我最初发现了这个bug，因为我试图对子节
浏览 7提问于2021-02-08得票数 0
回答已采纳
1回答
我正在用C在Visual代码上编写一个基本函数，当用户使用scanf输入时，scanf中的字符串在命令行中不可见。它只是显示了一个空白。我想让用户知道他们应该输入一个输入。
#include<stdio.h> // header files
void main()
{
printf("\n Please select the number of Players:\n");
printf(" 1. Single Player - V/S AI (in development)\n");
printf("
浏览 3提问于2021-10-12得票数 0
回答已采纳
1回答
我正在尝试用minimax (和alpha beta剪枝)构建一个连接4的游戏，主要是为了向我自己证明我能做到。然而，我面临的一个重大概念问题是如何实际使用极小极大算法。我这样做是因为我有一个AI类，它有一个函数，即执行返回int的极小极大算法。
public int minimax(Board board, int depth, int alpha, int beta, String player) {
if(depth == 0 || board.getScore() >= 512) {
return board.getScore();
}
浏览 4提问于2016-03-22得票数 2
回答已采纳
我正在用Java实现极小极大算法。我遵循了Codding Trains教程。问题是AI总是选择下一个可用的位置，而不是最好的那个。
game.put()将玩家(或空白点) id放在给定点的棋盘上。
棋盘是游戏类的一个变量，它是一个二维字节数组。
如果游戏仍在进行，则game.checkForWin()返回0；如果没有人获胜且没有可能的移动(平局)，则返回-1；如果AI获胜，则返回1；如果玩家获胜，则返回2。
public Point bestMove(){
int bestScore = Integer.MIN_VALUE;
Point move = n
浏览 0提问于2020-11-18得票数 1
我当时的印象是这样的，因为我被告知要用minimax编写tic tac程序，然而，我不能100%确定现在的情况是这样的。minimax是更多的蛮力方法，还是算为ai功能？
浏览 1提问于2016-12-05得票数 1
回答已采纳
我正在构建一个tic_tac_toe (板)游戏与AI电脑播放器在java，我写了一个MiniMax算法的计算机。板的宽度可以像3*3或4*4.和
--当我用3*3板运行游戏时，电脑播放器工作得很好，但是当我尝试4*4板时，电脑播放器不能工作这是一个屏幕拍摄正在发生的事情。
下面是我写的MiniMax算法：
private Pair<Integer, State> maxMove(State b) {
if(b.isWin('X') || b.isFinished())
return new Pair<>(b.
浏览 1提问于2019-12-26得票数 0
回答已采纳
我正在为连接4编写MiniMax代码。基本上，我有一个类SimpleMiniMax，它有一个方法minimax (接受网格的输入)，它应该返回一个类移动的实例。方法minimax对接受网格输入的方法maxMove进行调用(与第一次方法调用相同)。在这里，maxMove方法为AI生成移动，然后运行mimMove。问题是当它为AI生成移动时，它通过当前网格并在此过程中获得移动back.But，它也会改变当前网格。因此，当它通过所有的可能性，它继续添加AI移动到同一个网格。因此，在所有7种可能性之后(连接4网格是标准的6行7列)，AI填补了7个位置，并明显获胜。
我尝试将输入参数复制到一个局部变量中
浏览 2提问于2015-05-20得票数 1
回答已采纳
1回答
我用卷积神经网络来计算一个特定的棋盘状态，然后我用这个评估来应用一个极小极大算法来得到人工智能的移动。当我的算法超过2的深度时，我就会得到一个关于将元组与标量进行比较的错误。
def NN_evaluate(board):
board3d = split_dims(board)
board3d = np.expand_dims(board3d, 0)
return model.predict(board3d)[0][0]
def minimax(board, depth, alpha, beta, maximizing_player):
if depth =
浏览 21提问于2022-05-22得票数 0
回答已采纳
我一直在努力为Tic Tac Toe项目创建无与伦比的AI。
我一直在谷歌&使用编码列车教程-然而，人工智能似乎仍然选择一个随机方块。虽然它所选择的正方形后面一定有逻辑，但我不知道逻辑是什么！
这是我的代码- ，我已经复制了下面的相关代码。
如果有人能看看这个，我会非常感激的。我已经困了好几天了，弄不清楚是什么问题。
//functions to assess winning combos
function equals3(a, b, c) {
return a === b && b === c && a !== "";
}
f
浏览 2提问于2020-10-27得票数 0
回答已采纳
3回答
我正在编写一个Othello引擎，使用带有alpha-beta剪枝的minimax。它工作正常，但我发现了以下问题：
当算法发现一个位置丢失时，它会像预期的那样返回-INFINITY，但在这种情况下，我无法跟踪“最佳”的move...the位置已经丢失，但它无论如何都应该返回一个有效的走法(最好是像好的象棋引擎那样，存活时间更长的走法)。
代码如下：
private float minimax(OthelloBoard board, OthelloMove best, float alpha, float beta, int depth)
{
OthelloM
浏览 2提问于2012-03-01得票数 2
回答已采纳
1回答
我对极大极小算法感到困惑。我已经花了2天时间，仍然找不到错误。你能看一眼我的代码，帮我找出任何bug吗？
export default class TicTacToeController {
/*@ngInject*/
constructor($scope) {
this.board = new Array(3);
this.players = {
ai: "x",
player: "o"
};
this.move = {
row: "",
cell: &
浏览 11提问于2017-08-08得票数 1
回答已采纳
3回答
Minimax算法中的线程处理
、、、、
我正在设计一个3D的Tic-Tac-Toe游戏，并且发现时间是我的Minimax算法能够达到的深度的一个限制。当深度达到6，在时间上基本上是无关紧要的(<1s)，但是对于更高的深度，它确实需要时间。
>Depth 7 = 6 seconds
>Depth 8 = 49 seconds
>Depth 9 = 314 seconds
我没有时间(哈哈！)去检查更高的深度。最大的深度是22，这将让我的AI分析每一个可能的游戏状态，从移动1，永远不会导致用户获胜。
我想在我的Minimax函数中实现线程，但对线程处理相对来说还是比较新的。我的Minimax函数如下所示：
//p
浏览 10提问于2016-11-20得票数 0
回答已采纳
1回答
我想用react钩子为tic脚趾创建一个AI，但是我被困住了，因为我的AI返回了未定义的，这是我编写的代码
const defaultScore = {
0: 0, 1: 0, 2: 0,
3: 0, 4: 0, 5: 0,
6: 0, 7: 0, 8: 0,
}
const winArray = [[0, 1, 2], [3, 4, 5], [6, 7, 8], [0, 3, 6], [1, 4, 7], [2, 5, 8], [0, 4, 8], [2, 6, 4]]
const compareWin = (a, b, c) => {
return (
浏览 3提问于2022-01-24得票数 1
1回答
我创建了一个带有αβ剪枝的minimax函数，我通过迭代深化调用它。问题是，当计时器完成时，函数一直在运行，直到计时器用完之前它开始的深度为止。
我想要的:当计时器运行完时，函数应该退出，或者返回none (我将最佳移动保持在minimax之外，请参见下面的minimax调用代码)，或者返回以前计算的最佳移动。我似乎想不出如何在minimax函数中实现这个功能，我尝试过的每一个结果都完成了当前的深度。
极小函数：
def minimax(gamestate, depth, alpha, beta, maximizing_player):
if depth == 0 or gamest
浏览 2提问于2020-10-13得票数 1
1回答
我正在尝试实现MiniMax来创建一个TicTacToe AI。我使用的是C#和Unity。我在跟踪。本教程是用JavaScript编写的，但我在C#中继续学习。我试过查看他网站上的MiniMax代码，但我不明白为什么我的“翻译”不起作用：
using System.Collections.Generic;
using UnityEngine;
public class GameManager : MonoBehaviour
{
public SpriteRenderer[] sprites;
char[] board = new char[] { ' '
浏览 3提问于2020-06-15得票数 0
2回答
我读了一篇关于minimax的教程，并尝试做一个tac tac toe AI。但由于某些原因，代码并不能以最佳方式工作，这一点我找不到。人工智能可以放置棋子，但它不是智能人工智能。我原以为它是无敌的。深度越高，ai变得越迟钝。“游戏”是我的另一个类，也就是真正的游戏。
private Game game;
private Piece[][] board;
private Piece ai = Piece.CIRCLE;
private Piece player = Piece.CROSS;
public AI(Game game) {
this.game = game;
th
浏览 0提问于2017-01-16得票数 1
3回答
如何在JS中强制添加断线
、、、
我有一个从API获取数据的react应用程序。获取的数据是一个字符串。
这种字符串的一个例子是，
TicTacToe\n
This is a simple tic-tac-toe game.\n
The player plays against an AI, which uses minimax algorithm to find the best logical move.\n
The player starts with 'X' and the AI plays 'O'.\n
It's probably impossible to win this
浏览 7提问于2021-05-21得票数 1
回答已采纳
我正在尝试创建一个经典的3*3棋盘游戏。
这是一个双人游戏&看起来像，非常容易玩。获胜的条件在某种程度上类似于井字游戏。事实上，我甚至不知道这个游戏的确切名称，但我小时候在学校玩过。我把它命名为line of block。
在这个游戏中，玩家每个人有3个积木。每个玩家在他/她的回合中可以一次移动一个街区。最后，除了他/她自己的那一方外，能够在对角、水平或垂直方向上做出积木线条的人将是赢家。我已经用java为两个玩家编写了这个游戏，但我在AI方面遇到了问题。
谁能建议我在这个游戏中使用哪种AI算法？这个游戏的确切名称是什么？
我搜索了两个玩家的AI算法，发现minimax算法可以实现，但
浏览 1提问于2012-02-26得票数 0
我目前正在尝试制作一个用Python实现的minimax的Tic Tac Toe游戏。我正在尝试实现的另一个特性是不同的电路板尺寸。但总体而言，不幸的是，该算法不起作用。作为一个初学者，这对我来说并不令人惊讶，但这个案例似乎没有希望。我试着调整了相当多的东西(对我来说可能看起来很多)，只是为了得到同样的结果-计算机从左上角到右下角填满了字段。 #Sprawdzenie czy ktos wygral w poziomie lub pionie / straight line check
def winLine(line, letter):
return all(n == letter
浏览 17提问于2020-03-31得票数 0
1回答
我试着用MiniMax 制作一个人工智能，
AI不工作，只会在下一行进行每次构建，报告0, 1, 2, 3, 4, 5, 6的列索引，然后再报告下一行，以此类推。与我的和相比，我在代码输出中找到的唯一不同之处是，随着时间的推移，极大极小算法的深度。其中，是工作的深度，因为它是递归的，而是我的深度(它比这个更长，但我的控制台并没有全部保存)。我尝试了很多方法来让它发挥作用，包括将董事会系统改造成一个列表中的多个列表，以及许多其他的事情，比如删除代码的某些部分和重新处理分数，但它似乎没有改变。
我的minimax函数是：
def minimax(board, depth, alpha, beta,
浏览 6提问于2020-05-05得票数 0
回答已采纳
我有一个更大的项目，我不会在这里发布的代码，因为它是太多的一个帖子，在c++写的。这是一个跳棋人工智能，它使用Minimax和我自己设计的评估函数来寻找跳棋游戏的最佳走法。一个月来，我一直在为意想不到的结果而苦苦挣扎。
问题是带有alpha-beta剪枝的minimax的实现。我实现了带有alpha-beta修剪的minimax和minimax，但当我让这两个AI相互竞争时，没有alpha-beta修剪的那个总是比有alpha-beta修剪的那个赢得更多。我最近意识到，如果我关闭编译器优化，两个人工智能就会赢得相对相同的数量。
程序只在关闭优化的情况下才能达到我想要的结果，这可以吗?或者这被认
浏览 7提问于2019-04-30得票数 0
1回答
我基本上是在试图理解算法的时间顺序和顺序，我应该在哪里调用评分机制函数来计算每个移动的得分并返回一个int。例如，这段代码是Tic-Tac-Toe游戏中Minimax算法的实现：
function bestMove() {
// AI to make its turn
let bestScore = -Infinity;
let move;
for (let i = 0; i < 3; i++) {
for (let j = 0; j < 3; j++) {
// Is the spot available?
if (board[i][j] == '') {
浏览 0提问于2020-10-02得票数 0
这篇文章是对我上一篇文章的跟进。为了提高极小极大连接-4AI算法的效率，我决定使用α-beta剪枝。这无疑有助于程序的长时间运行(我以前认为这是一个无限递归)，但是AI并没有按照我希望的方式工作。
AI只是选择下一个可用的空位来标记，即使这会导致损失.
我试着增加和降低深度级别，并确保检查获胜者的功能实际上是有效的。此外，我将先前用于板的2d矢量转换为一维矢量，并相应地更新了其他功能。
任何帮助，为什么AI的行为方式，这将是非常感谢。
代码：
#include <iostream>
#include <vector>
using namespace std;
bo
浏览 11提问于2021-08-22得票数 1
3回答
TicTacToe和极大极小
、、、、
我是一个年轻的程序员，正在学习python，正在努力实现一个AI (使用minimax)来玩TicTacToe。我开始在网上看一个教程，但是这个教程是在JavaScript上的，所以不能解决我的问题。我也看过这个问题( Python minimax for tictactoe )，但它没有任何答案，而且实现方式与我的有很大不同。 编辑:您将在下面找到的代码是其中一个答案(@water_ghosts)建议的编辑。 编辑#2:我删除了possiblePositions，因为AI应该选择一个自由域，而不是possiblePositions中的一个位置(这不会让它在实现minimax时变得那么智能:
浏览 19提问于2020-04-27得票数 0
回答已采纳
我试图在我的连接四游戏中创建AI，使用minimax算法，但我很难让它正常工作。我相信我离得很近了，但还是没能搞清楚。有谁能帮我解决任何错误吗？我意识到我的代码不是很好，因为我对Javascript的效率还不是很高，所以我想尝试一下。如果我完全偏离了轨道，有人能告诉我一个更好的方法吗？提前谢谢。
编辑:我已经用更新的代码替换了下面的代码。它现在“工作”到给我AI移动，但问题是，他们不是“聪明”的移动。我看过无数的minimax定义，我觉得我已经正确地实现了它。即使我到了7岁的深度，一个5岁的孩子也能战胜它。任何帮助都将不胜感激。
function getBestMove(currBoa
浏览 2提问于2013-07-25得票数 1
回答已采纳
我在搜索如何在javascript中用AI用深度受限算法制作tic tac toe，我找到的只是minimax算法，它和深度受限算法是一样的吗？
浏览 1提问于2017-04-28得票数 0
1回答
我从中实现了Tic游戏的Minimax算法。我知道Minimax算法是如何工作的，但是这里的代码并不是按照它工作的。我已经检查和检查了我可能做错的事情，也调试了它。但似乎，我找不到它。
请看算法，它将非常感谢额外的一组眼睛，并找到不正确的部分，我似乎找不到。
我已经评论了代码的每一个部分，这些代码都有助于Minimax算法。我认为很容易赶上。
请帮帮我。
谢谢。
import java.util.Arrays;
import java.util.Scanner;
class Move {
// row index
protected int row;
// colum
浏览 2提问于2020-08-10得票数 1
回答已采纳
我正在尝试创建连接4游戏使用JavaFX。当我试图实现极小极大算法时，它给出了堆栈溢出错误。
当涉及到人工智能的时候，它就是调用movePiece(-1)。游戏中有6排，5排。在我发送0-5细之间的随机数后，它工作得很好，但问题是在极小极大函数上。这是我在AI玩家课堂上使用的代码。
package lk.ijse.dep.service;
public class AiPlayer extends Player {
private final Board board;
public AiPlayer(Board board) {
this.boar
浏览 1提问于2022-09-24得票数 0
下面是我确保注释minimax函数的代码，这样我就可以让你们更容易理解。我试着去理解每一步都能做些什么，我对每一步都在做什么，或者它是否正确地做着我想做的事情，没有信心。
我应该说我试着遵循本教程()，我认为这个网站在解释minimax的工作原理方面做得很好，但是本教程中使用的代码是用另一种语言编写的--我已经尽了最大努力将它转换为lua tic tac游戏，没有AI/minimax算法，游戏是一个很棒的2人游戏，但我想挑战我的自我，尝试为抽搐tac脚趾制作一个ai，这就是我所做的事情。
local board_data = {top_L= " ", top_M = "
浏览 9提问于2022-01-05得票数 0
1回答
我正在为棋盘游戏实现一个AI播放器。
我正在使用AB minimax进行搜索，但我在为评估函数找到一个好的启发式函数时遇到了困难。我应该如何处理这个问题？
浏览 1提问于2013-04-16得票数 0
2回答
主体变异搜索通常在国际象棋AI算法中实现。使用Minimax放置Connect 4时可以使用此算法吗？
如果是这样的话，是怎么做的？我考虑了一段时间，但不知道如何将PVS应用于Connect4。
谢谢。
浏览 3提问于2013-11-21得票数 0
2回答
我用ai实现了一个抽搐脚趾，但现在我面临的一个问题是，如何对一个toe游戏进行评分？
也许一开始，我会描述一下它应该如何工作：
我们有n块抽搐脚趾游戏(有不同的变体)。
对对手来说，我们的人工智能应该评估哪个棋盘是最适合前进的/最坏的。
用极小极大算法计算移动人工智能(已完成)
问题是在2。有没有任何方法来“评分”董事会？
我想说的是，我不想让任何人给我写代码，只是为了帮我找到算法什么的:)
谢谢你们的帮助！
编辑#1
好的，我有一个极小值来播放一个板，但是如何评价许多板和选择哪一个是最好的。也许我没有说清楚我想要什么，所以我会展示出来。
E=空
* x | e |
浏览 2提问于2016-02-12得票数 3
回答已采纳
我正计划做一个基于转弯的舰队战斗游戏。虽然我认为我可以找到我需要的大部分东西，但我不知道AI处理这种游戏。我需要一些关于我该如何处理这件事的一般性指导。
我下面描述的所有事情目前都没有做过--除了可能是单位运动的东西。
战斗类似于冷冻同步或蒸汽鸟，在这两种战斗中，你和你的对手计划他们的单位的行动，然后执行它，看看它是如何解决的。由于部队是海军军舰，他们的行动受到当前方向和速度等因素的限制。当你命令他们这样做时，他们会攻击他们(不是自动的)。
我认为我可以给每个移动(像国际象棋AI)分数，取决于它的位置，方向，可能的移动区域，已知的敌人位置和诸如此类的东西。然后，我可以使用Minimax算法让A
浏览 0提问于2015-10-19得票数 5
1回答
我的目标是编码一个有点好的国际象棋引擎，在下面的位置，它是一个伙伴在2，引擎应该很容易找到它的深度4-5。
AI做出的第一个动作是Ra2捕捉白国王，白色国王去f1，而不是交配，AI移动鲁克到c2。
var initial_depth = depth;
var bestMove = null;
var nodes = 0;
var ret = await minimax(position, depth, alpha, beta, maximizingPlayer);
console.log("nodes visited: " + nodes);
浏览 5提问于2022-05-07得票数 2
回答已采纳
我正在开发html5 5/JavaScript中的两人棋盘游戏。两个玩家版本已经接近完成。我想添加单机模式，其中计算机将是对手。此游戏将在单一浏览器中进行(没有服务器端集成)。
我是AI的新手。我想要一些在JavaScript游戏中AI实现的指导方针，我应该从哪里开始？
请帮帮忙。
编辑：游戏是
谢谢你的回答:我已经在百货游戏中实现了Minimax。。
浏览 8提问于2011-02-01得票数 5
回答已采纳
我正在为一个井字游戏编写人工智能代码。
完整的代码在这里：
我正在尝试保留一个数组，其中包含AI可以进行的可能移动的“分数”：
moveScoreArray[initialMoveNum] += scoreStack.pop();
但是控制台说moveScoreArray[initialMoveNum]是未定义的。这是一个逻辑错误，还是JavaScript不允许像我这样将分数传递给数组。
function minimax(inputBoard, player, availableMoves, steps) {
var copyBoard = inputBoard.clone();
浏览 3提问于2014-09-16得票数 0
2回答
我正在构建一个跳棋应用程序。
我已经开始构建AI，并且我已经阅读了很多关于minimax的文章。
有一些我不能理解的事情，我应该使用什么类型的树来构建“游戏树”(我用JAVA编程)
浏览 3提问于2015-01-07得票数 2
1回答
我正在尝试写一个AI来玩ConnectK (一个连接4的游戏，需要连接k个棋子，重力可以开或关)。这是我的函数，使用Minimax算法获得最佳移动。
struct MoveNode //This struct is defined in header file
{
MoveNode() {};
MoveNode(int Score) : score(Score) {}
Move move;
int score;
};
MoveNode AIShell::getBestMove(int depth, int player) {//Find the best mo
浏览 0提问于2016-10-16得票数 0
下面是othello (reversi)游戏的alpha beta极大极小的实现。我已经修复了线程中的一些问题。这一次我想提高这个功能的性能。使用MAX_DEPTH = 8需要很长的时间。如何在保持AI的同时提高性能呢？
mm_out minimax(Grid& G, int alpha, int beta, Action& A, uint pn, uint depth, bool stage) {
if (G.check_terminal_state() || depth == MAX_DEPTH) {
return mm_out(A, G.get_u
浏览 1提问于2015-12-13得票数 1
令人困惑的标题。我将尝试详细说明:我有一个AI国际象棋游戏，它使用minimax搜索来生成计算机的下一步棋。在沿着极小极大树向下移动到选定的深度(例如5)后，它最终找到下一个最佳移动。出于我自己的测试目的，我希望能够打印出下一步最佳走法(表示为棋盘配置)，以及用于确定下一步棋得分的以下4步棋。也就是说，minimax树中每个较低级别的最佳选择的路径，从最终被选择为最佳下一步的顶级节点开始。有什么想法吗？
浏览 0提问于2012-06-07得票数 1
回答已采纳
我正在为C做一个简单的Tac脚趾代码游戏，我已经完成了大部分代码，但是我希望AI永远不会输。
我读过关于minimax算法的文章，但我不明白。如何使用此算法使计算机既可以赢也可以抽签，但不会输？
浏览 5提问于2013-07-28得票数 6
回答已采纳
1回答
我一直在为我的tictactoe游戏编写一个minimax算法，但它似乎没有选择正确的动作。与计算机竞争是有可能的，所以我在这里肯定有些混乱。我认为算法本身似乎很好，所以我很确定问题是如何得到最好的移动。有人有什么建议吗？
极小极大法
private int minimax(Board board, boolean maximizingPlayer, char symbol){
//System.out.println(symbol);
Board copyBoard = new Board(board.getCells());
char winner = copyBo
浏览 0提问于2018-04-05得票数 0
回答已采纳
该算法运行良好，没有任何错误，但人工智能一点也不聪明，似乎是在随机移动。我已经做了两天了，不知道哪里出了问题。有人能帮我找到导致它不能正确移动的bug吗？
在比赛开始的时候，AI应该总是在指数4(中正方形)移动，除非我占据这个位置，但它不会那样做，而且它也不会试图赢得比赛。
$(document).ready(function() {
let X = {
isComputer: false,
symbol: "x",
marker: "<img src='img/x.png'>",
winMarker
浏览 1提问于2018-02-11得票数 0
回答已采纳
1回答
MiniMax算法
、、、、
这是我的C实现的Minimax算法来玩toe.我认为自己是一个C初学者，所以任何关于风格、最佳实践或效率的反馈都是非常受欢迎的。
# define HUMAN_PLAYER 'X'
# define AI_PLAYER 'O'
# define NONE '\0'
typedef struct Point {
int x, y;
} Point;
typedef struct Board {
Point location;
Point boundary;
int size;
int current_player;
in
浏览 0提问于2018-09-15得票数 3
回答已采纳
首先我要说的是，这个问题可能可以由没有Prolog经验的AI巫师来回答。
优秀的书籍有这个相当简洁和聪明的minimax实现：
minimax( Pos, BestSucc, Val) :-
moves( Pos, PosList), !, % Legal moves in Pos produce PosList
best( PosList, BestSucc, Val)
;
staticval( Pos, Val). % Pos has no successors: evaluate statically
浏览 1提问于2011-11-02得票数 4
回答已采纳
我想扩展一下我制作的一个更老的Tic Tac Toe游戏，在这个游戏中，两个玩家可以互相对抗。我想给用户一个选择来对抗一个困难的人工智能。问题是，人工智能不会一直选择最好的走法。例如，如果先走，它将始终选择spot 1。如果用户选择spot 2，它将选择spot 4。之后，无论用户选择什么(除了spot 7之外)，AI都不会选择spot 7。AI的胜利远非不可避免(此时用户仍然可以赢得游戏)，所以这不是问题所在。 任何帮助都是非常感谢的。谢谢! 我敢肯定问题出在我的minimax或bestmove函数。这可能只是因为我没有正确地实现极大极小函数，但我找不到问题所在。 #include <
浏览 16提问于2019-05-24得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
