腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
Minimax
运行
良好
,
但
Alpha-beta
修剪
就不
行了
、
、
、
我试图让
Alpha-beta
剪枝起作用,
但
与我的
Minimax
函数相比,它给了我完全错误的移动。这是我的
Minimax
函数,它现在工作得很好。float
Minimax
(char[,] _board, int depth, bool isMax) { if (Play(board, i, false)) {
浏览 28
提问于2021-06-13
得票数 2
回答已采纳
2
回答
有没有可能与OpenMP并行
运行
带有
Alpha-Beta
剪枝的
Minimax
搜索?
、
、
使用基本的
Minimax
搜索,似乎很容易使用OMP For在多个线程之间拆分工作。例如:for (each child node) val =
minimax
(child, depth - 1, FALSE);bestValue = max(bestValue, val);然而,这似乎是不可能的阿尔法-贝塔
修剪
,至少在我的理解。然而,
Alpha-Beta
剪枝打破了这一规则,因为每当需要完成剪枝时,都有可能跳出循环(在上面的伪代码中,当β小于或等于α时,就
浏览 3
提问于2014-11-05
得票数 2
3
回答
当编译器优化被关闭时,如果我的程序只达到我想要的结果,这是不是很糟糕?
、
这是一个跳棋人工智能,它使用
Minimax
和我自己设计的评估函数来寻找跳棋游戏的最佳走法。一个月来,我一直在为意想不到的结果而苦苦挣扎。 问题是带有
alpha-beta
剪枝的
minimax
的实现。我实现了带有
alpha-beta
修剪
的
minimax
和
minimax
,
但
当我让这两个AI相互竞争时,没有
alpha-beta
修剪
的那个总是比有
alpha-beta
修剪
的那个赢得更多。我可以
浏览 7
提问于2019-04-30
得票数 0
1
回答
带有
Alpha-Beta
剪枝的
Minimax
;类变量还是通过递归发送它们?
、
、
当使用带有
Alpha-Beta
剪枝的
Minimax
时,是否可以将alpha和beta作为类变量,而不是通过递归发送它们?} } {} { /&
浏览 0
提问于2011-11-23
得票数 0
回答已采纳
5
回答
Java
Minimax
Alpha-Beta
剪枝递归返回
、
、
、
、
我正在尝试为Java中的一个跳棋游戏实现带有
alpha-beta
剪枝的
minimax
。我的极大极小算法工作得很好。我的代码与
alpha-beta
代码一起
运行
。不幸的是,当我玩1000场游戏而不是标准的极大极小算法时,
alpha-beta
算法总是落后50场左右。由于
alpha-beta
修剪
不应该降低移动的质量,而只是降低实现它们所需的时间,所以一定有什么地方出了问题。从逻辑上讲,它应该做出所有相同的选择,因此它是一个正常
运行
的实现。 我还在代码中加入了p
浏览 156
提问于2013-03-16
得票数 18
回答已采纳
2
回答
连接4个AI Java
、
我正在尝试为我的connect 4 java程序设计一个AI,需要有不同级别的困难,我已经为简单级别创建了一个算法,但现在我需要另一个算法来解决困难级别。
浏览 17
提问于2011-10-05
得票数 0
回答已采纳
1
回答
寻找Tic Tac Toe的极大极小算法的可能步骤
、
、
、
minimax
的伪代码(带有
alpha-beta
修剪
)如下: if the game最初,Tic-tac-toe板的大小只有3x3,这意味着没有太多的空单元来循环
minimax
。但是使用11x11电路板,有121个单元!我的问题是,我们能以某种方式减少可能的移动吗?
浏览 15
提问于2017-02-17
得票数 1
回答已采纳
1
回答
Alpha beta剪枝不会产生好的结果
、
、
、
、
该算法生成正确的值,
但
多个节点与该值相关联,即使某些移动明显是错误的。,
但
当我添加alpha beta剪枝时,它不起作用。我知道有了
alpha-beta
的工作版本,它可能真的很棒。请帮我修复我的
alpha-beta
修剪
。 return v;} 事实上,这确实给出了我所期望的
alpha-beta
和pvs的速度
浏览 9
提问于2018-02-08
得票数 0
1
回答
在
Minimax
中实现Alpha Beta
、
、
我正在尝试将Alpha Beta剪枝添加到我的
minimax
中,但我不知道哪里出错了。 iMove = i; }//returns a score based on
Minimax
浏览 0
提问于2013-09-10
得票数 0
1
回答
带有
alpha-beta
剪枝的
Minimax
产生错误的结果
、
、
minimax
部分工作得很好,但是一旦我添加了alpha beta
修剪
,IA就开始表现得非常愚蠢,甚至跳过了明显的动作。我不知道是怎么回事。剪枝应该会给我带来与没有它的
minimax
相同的移动,
但
这种实现显然不是这种情况。编辑1 在建议的修改之后,出现了另一个错误,那就是我正在
修剪
根节点。我编辑了代码以反映正确的答案。在这样做并
运行了
带有和不带有
alpha-beta
修剪
的
minimax
之后,我现在可以看到两者都产生了相同的结果,而且我
浏览 10
提问于2015-07-14
得票数 1
2
回答
转换表?
、
、
我正在使用
Minimax
让计算机
运行
connect 6。我还使用了
Alpha-Beta
剪枝来加速算法。1) 该链接很好地解释了转置表,
但
完全集中在国际象棋上,因此很难弄清楚转置表是如何独立于国际象棋工作的。
浏览 3
提问于2013-11-16
得票数 14
回答已采纳
1
回答
使用MPI并行化带有
alpha-beta
剪枝的
Minimax
、
、
我目前正忙于一个项目,需要您使用AB
修剪
的
minimax
。if (value < beta) { } //
Alpha-Beta
我已经阅读了http://www.pressibus.org/ataxx/autre/
minimax
/node6.html#SECTION000600000000
浏览 33
提问于2020-04-29
得票数 0
1
回答
实现
alpha-beta
剪枝算法时函数中的奇怪行为
、
、
我已经实现了一个带有
alpha-beta
剪枝的极大极小算法。为了获得最佳走法,我使用rootAlphaBeta函数调用了α-beta算法。当我使用ply 4调用rootAlphaBeta函数时,它进
行了
大约20000次调用,
但
当我直接调用alphaBeta函数时,它只进
行了
大约2000次调用。def alphaBeta(self, board, rules, alpha, beta, ply, player): """Implements a
minimax
algo
浏览 2
提问于2012-09-25
得票数 4
回答已采纳
2
回答
游戏游戏AI -克服转位表占用太多内存的策略?
、
、
、
、
我制作了一个使用标准搜索算法(
minimax
、
alpha-beta
剪枝、迭代深化等)播放Connect 4的引擎。TT没有在每一步上增长7倍的原因是因为我已经实现了
修剪
方法。 如果引擎只搜索深度8-9,那么这个问题
就不
是什么大问题了,但是我的目标是让它一直到最后才能反驳Connect 4(所以深度极限= 42)。
浏览 0
提问于2019-01-02
得票数 5
回答已采纳
4
回答
对
Minimax
算法的改进
、
我已经“完成”了,只是当我将它设置在一个产生半挑战性AI的深度时,我正在为计算机播放器使用的
Minimax
算法是非常慢的。下面是目前为止的
minimax
算法: if (depth > MAX_DEPTH
浏览 0
提问于2011-07-31
得票数 5
回答已采纳
2
回答
C++ Negamaxα-β错误截止?
、
、
、
我注意到的是,如果我添加了
alpha-beta
,它有时会产生“错误”的结果,就像在做一个失败的动作时,我不认为它应该和我搜索的深度一样。如果我去掉了α-β,它就会发挥它应该做的样子。
浏览 5
提问于2016-06-20
得票数 1
回答已采纳
1
回答
我的函数本身
运行
良好
,
但
作为worker
运行
时
就不
行了
。
、
、
我正在尝试在Python中并行
运行
多个Yolo。 我有一个函数,我正在尝试使用它作为工作程序。如果我像一个普通函数一样
运行
这个函数,它就像一个护身符一样工作。但是如果我以工人的身份
运行
它,如下所示: p = Process(target=yolo, args=(input_queue, net, meta)) p.start() 它一直到最后一行,然后给出这个错误
浏览 12
提问于2019-01-03
得票数 1
回答已采纳
1
回答
无限递归- Javascript极大极小
、
、
我使用的最小极大解决方案与
Alpha-Beta
剪枝,
但
出于某种原因,当程序
运行
时,它继续即使深度达到0。有人能告诉我为什么吗?var Buddha = function() { this.color = "b"; new_board.move(possible_moves[index])
浏览 3
提问于2014-03-07
得票数 0
回答已采纳
1
回答
Alpha Beta棋手--同一个棋手总是赢
、
、
、
我正在实现一个简单的棋子AI使用
alpha-beta
(
minimax
)搜索,并有完整的实现。我有两个玩家,1和2,但无论我使用什么深度进行搜索(即使1的深度大于2的深度),玩家2似乎都赢了。我不确定我的
alpha-beta
搜索的实现是否完全正确,或者我对它有什么误解。游戏
运行
正常,只是结果并不像预期的那样。如果我能以任何方式澄清这一点,请告诉我。非常感谢你的帮助!我已经为这个问题去掉了GUI,
但
这不会影响任何事情。非常感谢! Board是一个具有board属性的类,该属性是一个8x8整数数组。retur
浏览 0
提问于2015-12-17
得票数 1
1
回答
忘记字符串演绎
、
我正在用这样的方式
修剪
一根线:这个想法是删除第一个和最后一个字符。它在第一次
运行
时
运行
良好
。在第二次
运行
时,长度已经是-1,因此实际上对两个字符进
行了
修剪
。谢谢。
浏览 3
提问于2020-09-16
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
游戏人工智能 读书笔记(五)AI算法简介——树搜索
AlphaGo背后的力量:蒙特卡洛树搜索入门指南
详解AlphaGo背后的力量:蒙特卡洛树搜索入门指南
Python实现AI五子棋初版
边缘计算中深度神经网络剪枝压缩的研究简介
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券