使用XNA进行游戏设计的体系结构问题我的部分背景是应用程序开发，其中客户端和服务器在不同的体系结构层中划分。典型的企业应用程序有UI层、业务层、数据访问层。我的问题是，例如，在游戏开发中是否存在分层的概念？多人游戏可能有关于网络通信的架构考虑。今天常见的游戏是客户。使用的是什么通信平台？服务器端是如何构建的？是否存在任何常见的典型架构？
浏览 1提问于2010-10-28得票数 1
回答已采纳
我在网上看到过minimax和alpha-beta剪枝算法的实现。这些实现使用数组而不是树结构来生成可能的游戏移动。
对于这些算法，是否有必要使用带有节点的结构创建一棵树？为什么要使用数组来存储博弈树？
浏览 26提问于2018-04-09得票数 1
回答已采纳
1回答
我试图在C语言中实现一个最优的棋盘游戏。
为了找出棋盘的最优动作，我在C中根据棋盘的当前状态，通过固定深度，生成了一个n进制游戏树 (GLib)。计算了博弈树中存在的所有叶节点的启发式值，定义为棋盘中机器的残片数减去玩家对手的棋子数，因为国王比棋子具有更强的能力，启发式算法将每个国王算作两个普通的棋子，使用该方法进行αβ搜索。更有可能的是，增加游戏树的深度将最终产生一个优化的移动，如果我试图增加深度，它需要花费大量的时间来生成树并进行
浏览 1提问于2013-12-20得票数 1
1回答
在博弈搜索树中，有许多算法可以得到最优解，如极小极大算法。我开始学习如何用极小极大算法来解决这个问题，算法清晰。但我对树本身感到困惑，在像tic tac toe这样的游戏中节点数量不是很大，但在其他像国际象棋这样的游戏中有很多节点。我认为这需要很大的内存空间。那么，有没有什么算法可以同时评估和构建树呢？
浏览 2提问于2010-10-23得票数 3
回答已采纳
1回答
我正在尝试找出在计算机上玩Gomoku(5x5版本的tictactoe)的算法。在这种情况下，我发现最常用的算法是Min-max(或Alpha-beta)，但这些算法对我来说太难了。在前三到四个决定之后，上面的正式算法将很好地处理剩下的几个点。你是怎么想的？并给出了对现有算法的改进建议。
浏览 22提问于2017-12-14得票数 1
我想知道如何处理问题，在c中有一个进程在许多不同的问题“层次”中使用，最好是以一种“惯用”的方式。我希望你能教我一种用“c原生”的方式来编写这个函数的方法。
浏览 1提问于2012-04-25得票数 1
回答已采纳
1回答
我将尝试用简单的术语来解释这一点，因为这可能比我发布代码时要短。我制作了一个递归解决方案的一部分，它必须通过选择正确的“移动顺序”来完成游戏，如果它陷入僵局，那么它必须回溯。我目前的系统的工作原理是在任何没有工作的移动上设置一个标识符，以便在回溯时不能再次使用它，直到找到新的路径/移动命令。如果您需要
浏览 1提问于2012-02-12得票数 2
回答已采纳
2回答
我将使用博弈树和alpha-beta截止符来生成计算机游戏，并且每次计算机游戏都应该在特定的时间内完成(比如说15秒)。众所周知，在生成博弈树时，时间是宝贵的。超过时间限制的将会被罚款。提前谢谢。
浏览 0提问于2012-05-14得票数 1
回答已采纳
1回答
正如问题中所提到的，在像简单决策树这样的算法中很容易解释特征的含义。但是，对于已知的集合方法，平均/修改特征，这些结果是否仍然是明智的解释/可用于讨论特征(S)？
浏览 0提问于2022-07-13得票数 2
回答已采纳
1回答
我有一个学校项目，要求我创建一个6*7的tic tac toe游戏，但我不知道如何检查获胜条件。我的想法是将当前行和当前列传递给一个方法，并遍历包含令牌的3x3框，但我不知道如何操作
浏览 5提问于2016-03-15得票数 0
在研究fail-soft alpha-beta算法时，我正在努力想出一个最小博弈树，当用fail-soft alpha-beta算法求解时，会产生一个不同于最小极大值的fail-low。
例如。
浏览 0提问于2019-03-29得票数 0
1回答
因此，我目前正在做一项任务，它围绕着一个结合了曼卡拉和尼姆的游戏的MiniMax算法。程序的工作方式是询问用户当前的棋盘状态，程序应该吐出用户应该采取的第一步棋才能赢得游戏。我只是感到困惑，我是应该生成包含所有可能解的整个博弈树，并且在叶节点上先有效用函数，然后让MiniMax算法递归地运行它，还是应该在MiniMax算法中创建树？
浏览 1提问于2017-10-13得票数 0
1回答
Scala流性能
、、
递归代数数据类型和延迟评估的有用性的一个典型例子是一个博弈算法，如John (Comp )的著名WhyFP论文所示。J.，第32卷，第2号，1989年)。b.isAtEndPos) Leaf(b) 您可以根据实际的算法实现剪枝、评分和并行化策略，例如，完成工作的minimax，并评估树中必要的部分：
def maximize(tree: Tree[Board]
浏览 4提问于2012-02-19得票数 12
我最近对蒙特卡洛树搜索在游戏中的应用产生了兴趣。我读过几篇论文，但我还是使用了Chaslot的博士论文“蒙特卡洛树搜索”，因为我发现更容易理解蒙特卡洛树搜索的基础知识
我试着对它进行编码，并纠结于某些问题。该算法尝试为每个模拟将一个节点扩展到博弈树中。这很快就会升级为内存问题。我已经快速阅读了这篇论文，但它似乎没有解释如果达到一定的内存限制，该技术将会做什么。
浏览 6提问于2013-04-19得票数 7
我有一个关于极小极大算法的问题。
根据我对minimax算法的理解，它将选择绿色路径。然而，在这种情况下这可能不是最好的选择。
浏览 0提问于2011-05-19得票数 1
回答已采纳
我在搜索如何在javascript中用AI用深度受限算法制作tic tac toe，我找到的只是minimax算法，它和深度受限算法是一样的吗？
浏览 1提问于2017-04-28得票数 0
5回答
加减一组数字以达到一个值
、、、
，我怎样才能写出一种搜索算法，在多项式时间内输出的不是最好的，而是下降的解？
FYI，我对搜索算法只有基本的理解。我了解启发式、贪婪算法、爬山、搜索树、极小极大博弈树等概念。
浏览 5提问于2017-01-02得票数 2
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
