minimax 相关问题

用于双人游戏的人工智能/博弈论的概念。我们的想法是尽量减少对手的收益并最大化你的收益。使用此标记的问题涵盖了解/实施算法的问题。

我们如何确定minmax的时间和空间复杂度？

我在确定空间和时间复杂度方面遇到了一些问题。例如，如果我有一棵树，它的分支系数为b，最多只有一个深度d，我如何计算时间和空间的复杂度？

artificial-intelligence big-o complexity-theory minimax

回答 2 投票 3

如何实现connect 4的转置表？

我正在用python做一个连接4的AI，我用minimax与迭代深化和alpha beta修剪来做这个。对于更大的深度来说还是挺慢的，所以我想实现一个换位 ...

python artificial-intelligence hashtable minimax iterative-deepening

回答 1 投票 2

MiniMax TicTacToe AI

我正在尝试实现MiniMax以创建TicTacToe AI。我正在使用C＃和Unity。我正在关注CodingTrain的视频。该教程使用JavaScript，但是我遵循C＃。我试着看...

c# unity3d artificial-intelligence tic-tac-toe minimax

回答 1 投票 0

了解minimax算法

我很难理解minimax算法的递归部分。 def minimax（状态，深度，播放器）：如果播放器== MAX：最佳= [-1，-1，-infinity]否则：最佳= [...

python minimax

回答 1 投票 1

游戏AI在井字游戏的一面功能强大，而另一方面却变得愚蠢

best_score = -float('inf') # Least possible score

python pygame artificial-intelligence tic-tac-toe minimax

回答 1 投票 0

具有怪异行为的井字游戏极小极大算法（C ++）

[前几天，我为儿子写了一个用C ++编写的井字游戏机游戏。他要我添加一台计算机，然后我第一次使用了minimax算法。我做了一些快速测试，但是...

c++ artificial-intelligence tic-tac-toe minimax

回答 1 投票 1

此minimax实现有什么问题？

我一直在尝试为一个简单的井字游戏实现极小值，但尽管它确实运行，但我无法获得正确的结果。该函数假定AI正在播放...

python recursion tic-tac-toe minimax

回答 1 投票 0

Minimax算法和跳棋游戏

我正在使用Minimax算法和Python实现Checkers游戏。有两个播放器-都是计算机。我一直在寻找类似问题的解决方案，但找不到任何解决方案，而我一直... ...>

python algorithm recursion artificial-intelligence minimax

回答 1 投票 0

缓存可用于alpha-beta搜索算法吗？

我正在研究minimax井字游戏算法。我使它工作正常，将树中的每个状态都缓存了。然后我实施了alpha-beta修剪，这似乎影响了游戏。我认为问题是...

artificial-intelligence tic-tac-toe minimax alpha-beta-pruning

回答 1 投票 0

如何在区域A中放置k个点，以使任意两个点之间的距离最大化？

我现在正在计划一个花园，因此，我要在一个尺寸为w乘以l的花园中种植6个西红柿。我所在地区的西红柿受白叶枯病的影响，因此最大程度地增加了之间的距离...

algorithm combinatorics minimax

回答 1 投票 0

MPI-向从其他功能运行的进程发送消息

我有一个等级0（MASTER）的进程正在运行的函数（FUNCA）中执行：... get_moves_list（node，＆moves_list，＆moves_len，maximizing）; //对于奴隶中的每个等级// MPI_发送一个动作...

function mpi send minimax message-passing

回答 1 投票 0

使用MPI进行带有alpha-beta修剪的Minimax的并行化

我目前正在忙于一个需要您将minimax与AB修剪一起使用的项目。我已经成功实现了该程序的串行版本//假设最大化播放器为WHITE int ...

mpi minimax alpha-beta-pruning

回答 1 投票 0

TicTacToe和Minimax

我是一个年轻的程序员，正在学习python并努力实现AI（使用minimax）来玩TicTacToe。我开始在线观看教程，但是该教程使用的是JavaScript，因此...

python global-variables tic-tac-toe local-variables minimax

回答 1 投票 0

实现极小极大算法时存在递归问题

我正在尝试实现一个minimax算法，以创建一个玩井字游戏与播放器的机器人。 gui功能位于另一个文件中，并且工作正常。轮到该机器人采取行动了……

python recursion artificial-intelligence minimax

回答 1 投票 2

用于Python的最小最大化算法

我最近注册了CS50 AI python课程，该项目要做的一个工作是为tictactoe游戏实现minimax算法。我寻求帮助并搜索了stackoverflow，但没有找到...

python algorithm artificial-intelligence minimax

回答 1 投票 -1

极小井字算法总是错误地将“ X”或“ O”放在下一个可用位置

我正在尝试创建一个井字游戏，以minimax算法响应玩家。它不起作用。它只是将“ X”或“ O”放在下一个可用位置。（如果0,0不为null，则...

java algorithm tic-tac-toe minimax

回答 1 投票 -1

将Minimax与Alpha-Beta修剪一起使用时，如何找到最佳节点

我正在尝试制作一个国际象棋引擎，其基本思想是，当我单击按钮时，计算机就会移动。这是我的代码：def Alphabeta（板，节点，深度，a，b，最大化器）：如果depth == 0：...

python chess minimax alpha-beta-pruning

回答 1 投票 0

我怎么弄清楚为什么我的mini-max井字游戏AI不起作用？

我正在尝试制作一个minimax井字游戏，因为我是Python的新手，所以我试图弄清楚一个简单的AI-mini-max游戏是如何工作的。出于某种原因，AI仍然按照以下顺序运行：...

python artificial-intelligence minimax

回答 1 投票 -2

有人可以帮我弄清楚为什么我的mini-max井字游戏AI不起作用吗？

这是我试图制作一个minimax井字游戏，因为我是python的新手，所以我试图弄清楚一个简单的AI-mini-max游戏是如何工作的。由于某种原因，AI仍然按顺序排列...

python artificial-intelligence minimax

回答 1 投票 -2

Alpha Beta / minimax是否要求每个节点都是游戏板的完整副本？

这不是特定于语言的问题，但是为了进行对话，我目前使用C＃7。多年来，我已经成功实现了Alpha Beta修剪算法（即使在PASCAL中也是如此，35 ...

artificial-intelligence alpha minimax beta

回答 1 投票 1

minimax 相关问题

最新问题