我决定用11x11的棋盘创建一个Tic Tac Toe游戏，获胜的条件是5个单元格X或O在一行(垂直，水平或对角)，或者当棋盘是满的，即没有可能的左移。我创建了一个AI对手，它使用极小极大算法来找到棋盘上的最佳走法。最初，Tic-tac-toe板的大小只有3x3，这意味着没有太多的空单元来循环
浏览 15提问于2017-02-17得票数 1
回答已采纳
1回答
在博弈搜索树中，有许多算法可以得到最优解，如极小极大算法。我开始学习如何用极小极大算法来解决这个问题，算法清晰。但我对树本身感到困惑，在像tic tac toe这样的游戏中节点数量不是很大，但在其他像国际象棋这样的游戏中有很多节点。我认为这需要很大的内存空间。那么，有没有什么算法可以同时评估和构建树呢？
浏览 2提问于2010-10-23得票数 3
回答已采纳
我为TTT实现了一个极大极小算法。当我让AI玩家进行第一步移动时，它会将所有可能移动的最小最大值计算为0。这意味着它可以选择网格上的任何方块作为第一步。然而，任何Tic Tac Toe指南都会告诉你，在迈出第一步时选择角落或中心方块是更好的选择，因为有更高的获胜机会。
为什么我的算法没有反映这一点？编辑:为了澄清，我想问的是:这是极小</
浏览 1提问于2013-04-21得票数 1
回答已采纳
2回答
我正在尝试实现Jason Fox ()的minimax算法，但它不工作，计算机只是随机移动。下面是我编写的Game类(我必须创建一个cloneGrid函数，因为数组是作为引用传递的，有没有更好的方法来解决这个问题？)
浏览 0提问于2015-09-06得票数 5
回答已采纳
1回答
我正在写无与伦比的井字游戏使用极大极小算法。由于某些原因，我的分数散列在循环中出来时失去了它的值。如果它正在发生，那么我一定是做错了什么，而我却抓不住。我是个编程新手。需要帮助！标记是当前玩家的标记斑点是黑板上的空白点。
浏览 0提问于2018-10-23得票数 2
2回答
我正在尝试使用极大极小算法来制作tic tac toe。我指的是下面的代码。但是我不理解的用法。请解释一下下面这行：参考下面给出的代码。并告诉返回"None“和+1、-1或0的用法。请不要对我的问题投反对票，否则我将被封杀。
浏览 0提问于2016-05-12得票数 0
2回答
我被困在为tic tac toe游戏实现极大极小算法上。我每次都收到相同的错误( nil:NilClass (NoMethodError)的未定义方法`<‘)，但似乎无法修复它。我的实现如下： def minimax(current_board, current_player)
if user_won?下面是我剩下的代码：https://github.com/YBirader&
浏览 31提问于2020-11-29得票数 0
我有点理解Tic Tac Toe python的minimax算法是如何工作的，但我不知道如何在Python中实际编码它……这就是我到目前为止所知道的：
from copy import deepcopy
浏览 0提问于2017-05-21得票数 4
回答已采纳
1回答
我对极大极小算法感到困惑。我已经花了2天时间，仍然找不到错误。你能看一眼我的代码，帮我找出任何bug吗？} }开始板看起来是这样的：
正如您所看到的，下一个最优移动应该是(2,2)，但minimax算法将值设置为(2,0)。
浏览 11提问于2017-08-08得票数 1
回答已采纳
我正在使用带有tic-tac-toe，reversi等的极大极小算法。
如何在算法中适当地增加一个玩家跳过一个回合的可能性(当没有有效的走法时)？
浏览 1提问于2018-04-05得票数 2
我在想表示棋盘状态的最好方法--我的第一个直觉是使用一种邻域矩阵，也就是9x9矩阵，在M[i,j]上是一个整数，它代表(tic-tac-toe)方块i和j被标记的移动(如果没有这样的连接- M[i,j]如果正方形i是折叠的，则M[i,i]不为0。然后，我将创建这样的矩阵的博弈树，并使用带有alpha-beta剪枝的经典极大极小。然而，这种方法似乎相当昂贵-将有相对
浏览 0提问于2010-11-26得票数 5
回答已采纳
我正在开发一个简单的Tic Tac Toe android应用程序，支持一两个玩家。我已经实现了一个AI 1玩家模式，其中使用极小极大算法，以完美地发挥(赢或平局)。我希望考虑到用户可以切换的简单、中等和困难的困难。我有什么办法可以做到这一点？
我的第一个想法是在随机移动和完美移动之间进行随机选择。做一个完美的移动的可能性将是60%的中等和10%的</em
浏览 1提问于2019-05-29得票数 0
回答已采纳
我对算法非常陌生，我试图理解极小极大，我读了很多文章，但我仍然不知道如何用python将它实现为tic-tac-toe游戏。你能不能试着用一些伪代码或python代码尽可能简单地给我解释一下？我只需要了解它是如何工作的。我读了很多关于这方面的东西，我理解了基本原理，但我仍然不能理解它如何返回一个动作。如果你可以，请不要给我链接教程和()这样的示例，我知道它们很好，但我只是需要一个愚蠢的解释。
感谢您的</em
浏览 0提问于2012-05-17得票数 11
回答已采纳
我正在做一个简单的tic-tac-toe问题，我试图理解Minimax算法是如何工作的。如果我对X win使用效用函数1，对O win使用-1，对正在进行的游戏使用0，那么我就不明白算法是如何确定较短解决方案的优先级的。据我所知，它首先到达最深的节点，如果它不是最短路径，但它可能会获胜，那么它就会选择它。
浏览 0提问于2016-12-07得票数 2
1回答
我用Python编写了一个Tic-Tac-Toe游戏，其中包括一个使用minimax算法的播放器。我并不是Python的初学者，但我对它不是很熟悉，所以我想知道我的代码是否遵循了糟糕的实践和风格。任何关于它的反馈都是受欢迎的。# Each tic-tac-toe bo
浏览 0提问于2014-09-19得票数 4
回答已采纳
我正在尝试为一个tic-tac-toe游戏实现minimax算法，其中两个玩家都是人类，每次计算机使用minimax算法建议一个最优的走法。但它并不是每次都给出正确的建议。例如:对于以下场景，它没有给出正确的建议: player X:1 player O:2 player X: 5。以下是我的代码：#include <algorithm>
#include <s
浏览 2提问于2012-07-30得票数 1
1回答
我一直在尝试理解极大极小算法在tic tac toe游戏的中间状态的工作原理。但我不能这样做。我知道最小最大算法在每一步都会为玩家返回最好的状态。如果这些州是这样的在游戏的最后阶段，更容易理解的是，为玩家带来优势或最大分数的状态是最佳配置。在这个例子中，我们可以看到在叶子上分数为'1‘的状态是最好的
浏览 19提问于2017-06-23得票数 2
例如，在玩家已经下了棋之后，你如何确定最好的棋？我不需要完美的动作，只要挑战就够了。
我不知道是否必须扫描所有可能的走法，等等。在如图所示的游戏中，可能的走法数量非常有限，对吧？
浏览 1提问于2012-02-22得票数 1
回答已采纳
1回答
我试图用c#中的minimax算法来实现toe游戏，但是我无法正确地设置最小极大算法。为了举例说明算法工作不正确的情况之一：当我把"O“放在1,1的位置时，它必须把x放在2,1的位置来阻止我赢，但是它把"X”放在1,0的位置，让我赢。return 10; }我将它们放入列表中，以查看从min
浏览 1提问于2022-06-05得票数 -2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
