腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
游戏
搜索
树
,一定要先建树吗?
search
、
view
、
tree
、
minimax
在博弈
搜索
树
中,有许多算法可以得到最优解,如极小
极大
算法。我开始学习如何用极小
极大
算法来解决这个问题,算法清晰。但我对
树
本身感到困惑,在像tic tac toe这样的游戏中节点数量不是很大,但在其他像国际象棋这样的游戏中有很多节点。我认为这需要很大的内存空间。那么,有没有什么算法可以同时评估和构建树呢?
浏览 2
提问于2010-10-23
得票数 3
回答已采纳
1
回答
极大
极大
的Python ary
树
python
、
algorithm
、
data-structures
我研究了最常用的方法,而最小
极大
法是使用的主要算法。 如果我对算法的理解是正确的,我必须实现一棵7位
树
,其中每个节点都有一个板状态,每个玩家可以从该棋盘状态进行所有可能移动的7个子节点。为了实现这个
树
,我决定使用一个Node类,它有一个子节点列表和一个当前状态。
树
将只有3个等级,因为保存完整的游戏日志是没有必要的,从我的理解。但是,我想了解add()方法是如何为这类n进制
树
工作的。然而,索引一棵n进制
树
会变得很麻烦。如何处理这件事?一般来说,使用列表是个坏主意吗?
浏览 2
提问于2017-10-04
得票数 1
1
回答
如何提高Alpha-beta剪枝性能
artificial-intelligence
、
minimax
、
gomoku
这是我为gomoku AI编写的代码。所以现在我的人工智能运行超过5秒,但时间限制是5秒。我试图提高性能,所以我尝试移动排序,但它似乎不起作用。我首先在getChildStates(int player)函数中计算分数,然后将向量按降序排序。但它就是不起作用。有人能帮帮我吗?int minimax(int depth, GameState state, bool maximizingPlayer, int alpha, int beta)if (depth == 2) if (
浏览 5
提问于2018-04-21
得票数 1
2
回答
BST的第n个最小元素
algorithm
给出了一个二叉
搜索
树
(BST)T。如何求T的第n个最小元素?
浏览 1
提问于2010-02-25
得票数 0
1
回答
如何应用alpha-beta剪枝来实现具有极小
极大
算法的2048 AI agent?
artificial-intelligence
、
minimax
、
alpha-beta-pruning
、
pruning
、
2048
我正在为2048年开发一个人工智能,并即将应用极小
极大
算法。任何想法都将不胜感激。谢谢。
浏览 12
提问于2017-02-24
得票数 1
2
回答
击败minimax对手
artificial-intelligence
、
minimax
、
alpha-beta-pruning
我知道对手AI将使用带有alpha beta剪枝的
极大
极小算法。有意识地选择一个非最优节点是否有一定的价值?这可能会导致对手的CPU时间惩罚,因为他们必须返回并重新评估
树
。这会给我带来惩罚,因为我必须评估极小
极大
树+ alpha beta,以查看alpha beta将修剪哪些节点,而不会获得任何直接好处。
浏览 0
提问于2013-03-29
得票数 2
回答已采纳
3
回答
一个简单的国际象棋极小
极大
c++
、
artificial-intelligence
、
chess
、
backtracking
、
minimax
我自己的国际象棋引擎使用极小
极大
算法来
搜索
国际象棋走法,我使用5层深度
搜索
,只有材料/奖励/移动性评估,但它也会做出愚蠢的走法和牺牲有价值的棋子,即使我给他们无限(这肯定是一个
搜索
问题),我没有使用任何类型的剪枝,并在几秒钟内给出了5层深度
搜索
结果。我陷入这个问题已经一个星期了,我确信问题出在回溯,而不是国际象棋逻辑(所以任何没有国际象棋背景的人都会解决这个问题:)并且我
搜索
了很多这是我在Stack Overflow中的第一个问题,我希望你们不会让我失望:) 下面是简
浏览 0
提问于2012-04-29
得票数 6
回答已采纳
2
回答
如何调整我的Minimax
搜索
树
,以处理没有基于术语的游戏?
algorithm
、
artificial-intelligence
、
minimax
、
alpha-beta-pruning
我们已经被告知,我们需要修改或更改极小
极大
树,以便能够使用mancala,因为在游戏中,玩家可以在一行中有多个回合。我已经在网上
搜索
了基于非圈的mini - max
树
,但我似乎找不到任何东西。但我看到很多人都在谈论使用minimax作为mancala。现在我理解了普通的极小
极大
树,以及每层如何在最小节点和最大节点之间交替。有了我现在需要的
树
,如果第二个玩家有两个回合,我会说:min > max > max > min > max吗?我们还需要能够指定Minimax
树</em
浏览 1
提问于2013-05-21
得票数 6
1
回答
哪些AI算法可以用来玩可能信息不完全的概率游戏?
artificial-intelligence
、
minimax
、
monte-carlo-tree-search
、
expectiminimax
极小
极大
算法和蒙特卡洛
树
搜索
(MCTS)可用于实现玩具有游戏的完整信息的确定性(即,非概率)游戏,如国际象棋或井字游戏的代理。
浏览 5
提问于2015-01-19
得票数 0
1
回答
Connect6对策的Prolog表示及启发式
artificial-intelligence
、
prolog
、
heuristics
、
game-ai
我想表示游戏connect6 (可能是谓词(P,X,Y),其中P是玩家,X,Y是和弦)。此外,我想使用任何好的启发式来解决问题(使对手)。你能用Prolog给我一些关于游戏AI的文章吗?谢谢
浏览 1
提问于2011-04-21
得票数 4
回答已采纳
1
回答
更新最后一个节点的d3
树
问题
javascript
、
d3.js
我有一个d3
树
,但是它似乎没有正确地更新每个级别的最终节点(从广度上看),数据看起来很好,应该更新,这里有一个要点: 我正试图将极小
极大
对抗性
搜索
算法形象化为tictactoe。
浏览 5
提问于2017-05-18
得票数 0
回答已采纳
1
回答
最小
极大
算法在
java
中的
树
表示
java
、
tree
、
minimax
、
pacman
我想在
java
中实现Minimax算法。我找不到一个很好的
树
表示法。有现成的吗?还是我自己做? 顺便说一句,这是帕克曼的比赛,谢谢
浏览 6
提问于2014-12-02
得票数 0
1
回答
Minimax Alpha Beta算法
java
、
algorithm
、
minimax
、
alpha-beta-pruning
当我们实际上必须用
Java
实现这一点时,我的问题就出现了!我有一个彩色板(8x8),其中黑色是播放器1,白色是播放器2,null表示空空间,我不知道我们如何
搜索
董事会,找出我的行动,并给他们赋值。
浏览 2
提问于2016-02-12
得票数 1
1
回答
:在Config部分中添加
树
层次结构
google-data-studio
Google连接器如何添加层次选项
树
来选择要使用的数据集?这是一个自定义控件吗?在tableau中,您可以在js支持下实现一个html页面,因此您可以在本节中放置任何您想要的控件,但是Data似乎只有它自己的子集。任何提示都将受到
极大
的赞赏,因为这是使用Studio的一个阻止程序。
浏览 2
提问于2017-10-24
得票数 0
回答已采纳
1
回答
极小
极大
节点的意义
algorithm
、
artificial-intelligence
、
minimax
我正在做一个点和框的人工智能,我正在实现算法
极大
极小。但我对
树
搜索
中新节点的含义感到困惑。
浏览 1
提问于2014-03-30
得票数 1
1
回答
仅当父条件为真时才返回子树的Ldap查询
ldap-query
我正在尝试编写一个
搜索
过滤器,仅当父
树
满足特定条件时才返回子树的结果……有可能吗?accountStatus=active))(&(uid=*)(objectclass=posixAccount)))谢谢你的帮助。
浏览 0
提问于2016-10-25
得票数 0
2
回答
使用4行的5x5 tictactoe的最佳算法
algorithm
、
artificial-intelligence
、
tic-tac-toe
如果我使用4行创建一个5x5Tictactoai,那么最好的算法是什么。我们应该使用的最初算法是极小值,但每次只给我们10秒的时间。
浏览 7
提问于2016-12-14
得票数 1
回答已采纳
2
回答
无
树
的极小
极大
algorithm
、
artificial-intelligence
、
minimax
、
minmax
Minimax经常用一棵
树
来说明,但我知道没有
树
就可以实现它!但是,没有
树
,我想不出怎么做,你能帮我澄清一下吗?
浏览 8
提问于2016-01-10
得票数 0
回答已采纳
1
回答
Python极小
极大
博弈
树
python
、
python-2.7
、
artificial-intelligence
我正在尝试创建一个游戏
树
,为象棋类游戏,使用极小
极大
算法。问题在于嵌套的for循环,每次退出嵌套循环时,游戏状态似乎都不会重置。这结果对游戏的进展,而不是探索可能的游戏选项。
浏览 5
提问于2017-05-05
得票数 2
1
回答
Java
树
搜索
java
、
search
、
tree
我试着解决遍历
树
的问题。我觉得我很接近解决这个问题,但我需要更多的线索。
浏览 2
提问于2022-11-15
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
JAVA红黑树
智慧树搜索圈子教程
蒙特卡洛树搜索
day25.排序与搜索&树与树算法Python教程
策略梯度搜索:不使用搜索树的在线规划和专家迭代
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券