假设我正在设计一个在无限大的棋盘上玩的井字游戏。成功地在水平、垂直或对角线排中放置三个标记的玩家获胜。表示它的最好的数据结构是什么？我只能想到哈希表来记录位置。对于每个新的位置，检查它的周围环境，以评估一个胜利。
还有其他更好的主意吗？
浏览 9提问于2018-07-26得票数 1
我对算法非常陌生，我试图理解极小极大，我读了很多文章，但我仍然不知道如何用python将它实现为tic-tac-toe游戏。你能不能试着用一些伪代码或python代码尽可能简单地给我解释一下？我只需要了解它是如何工作的。我读了很多关于这方面的东西，我理解了基本原理，但我仍然不能理解它如何返回一个动作。如果你可以，请不要给我链接教程和()这样的示例，我知道它们很好，但我只是需要一个愚蠢的解释。
感谢您的宝贵时间:)
浏览 0提问于2012-05-17得票数 11
回答已采纳
我在想表示棋盘状态的最好方法--我的第一个直觉是使用一种邻域矩阵，也就是9x9矩阵，在M[i,j]上是一个整数，它代表(tic-tac-toe)方块i和j被标记的移动(如果没有这样的连接- M[i,j]如果正方形i是折叠的，则M[i,i]不为0。然后，我将创建这样的矩阵的博弈树，并使用带有alpha-beta剪枝的经典极大极小。然而，这种方法似乎相当昂贵-将有相对较大的分支因子加上
浏览 0提问于2010-11-26得票数 5
回答已采纳
例如，在玩家已经下了棋之后，你如何确定最好的棋？我不需要完美的动作，只要挑战就够了。
我不知道是否必须扫描所有可能的走法，等等。在如图所示的游戏中，可能的走法数量非常有限，对吧？
浏览 1提问于2012-02-22得票数 1
回答已采纳
1回答
二人对策是多项式空间完备
、、、
所以有一个n x n的游戏棋盘，棋盘上的每个位置都有一个整数。博弈者1从第1行中挑选一个数字，博弈者2从第2行中挑选一个数字，他们交替进行，直到没有更多的行。然后，他们将所有数字相加，如果和等于预定的和S，则玩家1获胜，否则玩家2获胜。博弈者1对于特定棋盘和sum (B，S)的获胜策略是，无论博弈者2做什么，博弈者1都能获胜。我想证明这个问题是PSpace-完全<
浏览 1提问于2012-03-10得票数 2
回答已采纳
2回答
我已经在这里问了一个关于这个主题的问题：
表示 (具有7x7网格板)状态的最佳方式(或最佳数据结构)是什么？
*状态由博弈树的节点表示，但节点中的内容是什么？一个值？一根线？另一种数据结构？
浏览 1提问于2013-11-14得票数 0
我想生成一个文本文件，其中包含结构为0=空白、1= X和2= O的所有 Tic-Tac-Toe线路板布局。不幸的是，数学不是我的强项，我似乎在任何地方都找不到这样的例子。我向你保证这不是用来做作业的。我打算通过Minimax计算器运行这些数据，以便生成一个图像，该图像包含表示基于棋盘设置的最佳移动的RGB值。我正在为一个不支持函数的平台开发Tic-Tac-Toe (它是事件驱动<e
浏览 0提问于2011-09-19得票数 10
回答已采纳
我有一个项目，作为一个棋盘游戏。在这个棋盘游戏中，我有多个迷你游戏可供用户玩(记忆游戏、井字游戏、扫雷舰)。我的问题是，当询问用户是否想要开始一个新游戏，以便他可以玩其他游戏时，如何不关闭整个项目。我有棋盘游戏窗口作为基础窗口，在该窗口内，我有游戏的网格。
例如，当我赢得tic-tac-toe时，会弹出一个消息框，询问我是否要开始一个带有yes和no选项的新游戏。但是，如果我选择no，它将关闭整个项目，而不是停下来玩tic-tac-toe。在tic-t
浏览 2提问于2016-09-20得票数 0
1回答
我有一个学校项目，要求我创建一个6*7的tic tac toe游戏，但我不知道如何检查获胜条件。我的想法是将当前行和当前列传递给一个方法，并遍历包含令牌的3x3框，但我不知道如何操作
浏览 5提问于2016-03-15得票数 0
我在搜索如何在javascript中用AI用深度受限算法制作tic tac toe，我找到的只是minimax算法，它和深度受限算法是一样的吗？
浏览 1提问于2017-04-28得票数 0
2回答
我想提高我的编程技能，我相信游戏编程是提高我编程技能的最好方法。
您能指导我开始一些非常基本的/小游戏(当然有源代码)，如等，然后到一些高保真游戏，如国际象棋或。
浏览 1提问于2010-11-13得票数 1
回答已采纳
我完全不知道如何在游戏中实现人工智能(我将把它应用到一个简单的Tic Tac Toe游戏中)
我现在的想法是创建一组可能的选项来赢得游戏(比如第1行中的3 X=赢或其他什么)，然后让计算机尝试用其中一个数组填充网格，但如何从其他人中选择最合适的选项，以及如何使其变得智能/愚蠢(困难)如果可能，我需要一个算法来使用，如果可能，需要一本填补我大脑空白的书=P。诚挚的问候
浏览 1提问于2011-07-08得票数 0
因此，我一直在使用minmax tree在两人棋盘游戏中创建一个简单的计算机玩家。我理解算法的基本原理，但有一个案例是我的火鸡大脑无法理解的……当MIN可以在两个步骤中获胜时会发生什么？例如，假设一个connect4/tic-tac-toe类型的游戏，其中两个玩家中只有一个可以拥有一个正方形。我如何让MAX占据一个正方形，仅仅是为了防止MIN获得这个正方形？让我们尝试一个简单的示例(以漂亮的ASCII图显示)，其中的
浏览 14提问于2011-11-26得票数 4
我想为tic-tac-toe游戏写一个谓词，为给定的玩家和棋盘生成可能的后续棋盘配置。键入此输入后：
next_board([[x,o,x],[x,x,o],[o,e,e]],x,N).
浏览 0提问于2012-10-30得票数 0
回答已采纳
我决定用11x11的棋盘创建一个Tic Tac Toe游戏，获胜的条件是5个单元格X或O在一行(垂直，水平或对角)，或者当棋盘是满的，即没有可能的左移。我创建了一个AI对手，它使用极小极大算法来找到棋盘上的最佳走法。最初，Tic-tac-toe板的大小只有3x3，这意味着没有太多的空单元来循环minimax。但是使用11x11电路板，有121个单元！
例如，如果第一个回合是X，那么
浏览 15提问于2017-02-17得票数 1
回答已采纳
1回答
我有一个创建冲浪板的列表。我需要找出列表是否包含3行rd (b变为rd或(100,100,100))。有谁知道我将如何搜索列表，以查看列是否全部包含红色(Rd)或蓝色(Bl)？, a, a, a, a, a, a, b, b, a, b, b, a, b, b,我用这个来填充感应帽上的LED，每次玩家按下操纵杆，它就会填充网格上的一个图。
浏览 1提问于2017-10-22得票数 0
我正在用Tic-Tac-Toe游戏(3x3)研究alpha-beta剪枝算法。目前，对于3x3网格的任何给定实例，我都能够计算出最好的情况： if (beta <= alpha) return myBest; }} publi
浏览 8提问于2012-10-14得票数 0
回答已采纳
1回答
我正在为孩子们创建一个拼图应用程序，在这个拼图中包含水果的图像，在这里水果的图像将被分成3个或更多块。我需要的是，我需要将这一块拖到一个特定的区域，如果我放置图像块的位置是正确的，意味着图像必须附加在那里，否则图像将需要自动移动回其原始位置。请给我一个启动这个应用程序的初始指南。我是这个Silverlight游戏开发的新手，我不知道从哪里开始这个项目。请帮帮我。
浏览 2提问于2011-10-19得票数 0
回答已采纳
1回答
为了建立一个教学大纲，我想知道是否可以插入一个引文作为一个完整的引文。现在，我有以下标记代码：
然而，是否可以在文本中插入引用作为全文引用？博弈论--网络物理控制系统的鲁棒性、安全性和弹性的理论方法:最佳跨层弹性控制
浏览 1提问于2021-03-12得票数 1
我有一个字符串"x-xoxoo--“，它表示游戏Tic-Tac-Toe中的一个阶段o|x|o我知道如何检查列表中的某个阶段是否有效： return fabs(x-o) <= 1
例如，我想检查列表["x-xoxoo--", "x-xoxoox-", "x-xoxooxo"]是否描述了游戏中可能的连续走法序列--x----", "o---x-
浏览 0提问于2019-11-24得票数 1
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
