我真的对这个概念感到困惑：
如果我想用java实现一个游戏，比如说tic tac toe使用游戏树，这是不是意味着我必须使用树数据结构？我听完了UCBerkley的一次演讲，那里的教授说“游戏树并不意味着树数据结构的实现”，但我不确定我是否正确。
浏览 1提问于2012-04-03得票数 0
回答已采纳
1回答
我正在尝试创建一个游戏树，为象棋类游戏，使用极小极大算法。问题在于嵌套的for循环，每次退出嵌套循环时，游戏状态似乎都不会重置。这结果对游戏的进展，而不是探索可能的游戏选项。
浏览 5提问于2017-05-05得票数 2
1回答
我正在尝试找出在计算机上玩Gomoku(5x5版本的tictactoe)的算法。在这种情况下，我发现最常用的算法是Min-max(或Alpha-beta)，但这些算法对我来说太难了。因此，我决定使用下面的代码，它们很容易理解，但很耗时。它展示了计算机如何做出合理的选择。// computer_move() checks for all legal moves in the current |
// position. then for each of them it
浏览 22提问于2017-12-14得票数 1
对于这些算法，是否有必要使用带有节点的结构创建一棵树？为什么要使用数组来存储博弈树？
浏览 26提问于2018-04-09得票数 1
回答已采纳
2回答
我将使用博弈树和alpha-beta截止符来生成计算机游戏，并且每次计算机游戏都应该在特定的时间内完成(比如说15秒)。众所周知，在生成博弈树时，时间是宝贵的。超过时间限制的将会被罚款。提前谢谢。
浏览 0提问于2012-05-14得票数 1
回答已采纳
1回答
我将尝试用简单的术语来解释这一点，因为这可能比我发布代码时要短。我制作了一个递归解决方案的一部分，它必须通过选择正确的“移动顺序”来完成游戏，如果它陷入僵局，那么它必须回溯。我目前的系统的工作原理是在任何没有工作的移动上设置一个标识符，以便在回溯时不能再次使用它，直到找到新的路径/移动命令。如果您需要
浏览 1提问于2012-02-12得票数 2
回答已采纳
当我试图导入吡咯*时，我得到了ImportError: dlopen(/Library/Python/2.7/site-packages/pygame/base.so, 2): Library not我不记得我是怎么安装玩偶游戏的，但是如果我安装了port search pygame，我就会得到
游戏@1.9.1 (python，devel，多媒体，图形)py26-博弈@1.9.1 (python，devel，多媒体，图形)py27-对策@1.9.1 (
浏览 8提问于2013-01-25得票数 0
回答已采纳
1回答
我有游戏对象的n元树。用户在树中随机选择一些对象并想要删除。问题是，一些对象是另一个对象的子对象。事实证明，每次删除层次结构中的节点后，我必须遍历所有选定的节点并将其删除。算法比O (n^2)快吗？
浏览 2提问于2019-03-18得票数 0
1回答
正如问题中所提到的，在像简单决策树这样的算法中很容易解释特征的含义。但是，对于已知的集合方法，平均/修改特征，这些结果是否仍然是明智的解释/可用于讨论特征(S)？
浏览 0提问于2022-07-13得票数 2
回答已采纳
1回答
在博弈搜索树中，有许多算法可以得到最优解，如极小极大算法。我开始学习如何用极小极大算法来解决这个问题，算法清晰。但我对树本身感到困惑，在像tic tac toe这样的游戏中节点数量不是很大，但在其他像国际象棋这样的游戏中有很多节点。我认为这需要很大的内存空间。那么，有没有什么算法可以同时评估和构建树呢？
浏览 2提问于2010-10-23得票数 3
回答已采纳
我对算法非常陌生，我试图理解极小极大，我读了很多文章，但我仍然不知道如何用python将它实现为tic-tac-toe游戏。你能不能试着用一些伪代码或python代码尽可能简单地给我解释一下？
浏览 0提问于2012-05-17得票数 11
回答已采纳
int minmax(Board game, int depth) if (game.IsFinished() || depth < 0) foreach (Point move in game.Generate_Moves()) Board currentBoard =
浏览 1提问于2012-02-10得票数 2
回答已采纳
我最近对蒙特卡洛树搜索在游戏中的应用产生了兴趣。我读过几篇论文，但我还是使用了Chaslot的博士论文“蒙特卡洛树搜索”，因为我发现更容易理解蒙特卡洛树搜索的基础知识
我试着对它进行编码，并纠结于某些问题。该算法尝试为每个模拟将一个节点扩展到博弈树中。这很快就会升级为内存问题。我已经快速阅读了这篇论文，但它似乎没有解释如果达到一定的内存限制，该技术将会做什么。
浏览 6提问于2013-04-19得票数 7
3回答
有没有Python库可以解决二人零博弈的纳什均衡？我知道解决方案可以写成线性约束，从理论上讲，scipy应该能够优化它。我不想在Python网站上列出上的任何一个库，而是想知道在易用性和速度方面哪个库是最有效的。
浏览 7提问于2011-02-05得票数 6
回答已采纳
1回答
Scala流性能
、、
递归代数数据类型和延迟评估的有用性的一个典型例子是一个博弈算法，如John (Comp )的著名WhyFP论文所示。J.，第32卷，第2号，1989年)。b.emptySlots.toStream.map((pos: Int) => gameTree(b addTic pos)))} ...然而，无限流带来了显著的性能损失，使用急
浏览 4提问于2012-02-19得票数 12
使用XNA进行游戏设计的体系结构问题我的部分背景是应用程序开发，其中客户端和服务器在不同的体系结构层中划分。典型的企业应用程序有UI层、业务层、数据访问层。我的问题是，例如，在游戏开发中是否存在分层的概念？多人游戏可能有关于网络通信的架构考虑。今天常见的游戏是客户。使用的是什么通信平台？服务器端是如何构建的？是否存在任何常见的典型架构？
浏览 1提问于2010-10-28得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
