腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
MiniMax
国际象棋
算法
返回
错误
的
棋
步
java
、
chess
、
minimax
我在我
的
国际象棋
游戏中实现
MiniMax
算法
时遇到了问题。它
的
大部分似乎是有效
的
,但它要么从来没有做出好
的
动作,要么是它们
的
评估(基于两个玩家
的
活跃棋子
的
分数)出了问题。评估电路板
的
类StandardBoardEvaluator在经过一些测试后似乎可以正常工作,因此问题很可能出在
MiniMax
实现中
的
某个地方。这个游戏是由一个类棋盘组成
的
,它有一
浏览 59
提问于2019-03-24
得票数 0
1
回答
Minimax
搜索:如何打印从所选下一
步
移动到叶
的
路径
chess
、
minimax
令人困惑
的
标题。我将尝试详细说明:我有一个AI
国际象棋
游戏,它使用
minimax
搜索来生成计算机
的
下一
步
棋
。在沿着极小极大树向下移动到选定
的
深度(例如5)后,它最终找到下一个最佳移动。出于我自己
的
测试目的,我希望能够打印出下一
步
最佳走法(表示为棋盘配置),以及用于确定下一
步
棋
得分
的
以下4
步
棋
。也就是说,
minimax
树中每个较低
浏览 0
提问于2012-06-07
得票数 1
回答已采纳
1
回答
对
MiniMax
算法
的
混淆
algorithm
、
minimax
因此,我目前正在做一项任务,它围绕着一个结合了曼卡拉和尼姆
的
游戏
的
MiniMax
算法
。程序
的
工作方式是询问用户当前
的
棋盘状态,程序应该吐出用户应该采取
的
第一
步
棋
才能赢得游戏。我只是感到困惑,我是应该生成包含所有可能解
的
整个博弈树,并且在叶节点上先有效用函数,然后让
MiniMax
算法
递归地运行它,还是应该在
MiniMax
算法
中创建树?
浏览 1
提问于2017-10-13
得票数 0
1
回答
用于Alpha-Beta修剪
的
树类型
artificial-intelligence
、
minimax
、
alpha-beta-pruning
我正在制作一个AI应用程序,其中我发现了关于
minimax
和Alpha-beta剪枝
的
内容。我发现在程序中我已经使用了极大极小
的
概念。 我发现Alpha-beta修剪减少了要搜索
的
分支。所以我
的
问题是,我需要哪种类型
的
树来应用该
算法
。 在研究中,我总是发现二叉树。(其中每个节点恰好有两个子节点) 但在我
的
应用程序中,每个节点可以生成1到30个子节点。或者这是不可能
的
。有没有其他
算法
可以像Alpha-beta剪枝那样减
浏览 29
提问于2020-10-11
得票数 0
回答已采纳
3
回答
如何将MinMax树与Q-Learning结合使用?
artificial-intelligence
、
reinforcement-learning
、
game-ai
如何将MinMax树与Q-Learning结合使用?
浏览 2
提问于2012-01-10
得票数 3
回答已采纳
2
回答
AI象棋有效走法
performance
、
validation
、
chess
我正在尝试编写AI
国际象棋
,但我有一个问题。我已经准备好了棋子
的
移动规则,我正在尝试删除无效
的
移动(将国王留在检查中等)。我写了这样
的
东西:{if(board[i]==king.opposite) kingpos=board[i]; } 然而,我使用
的
是
minimax
+
浏览 2
提问于2010-02-25
得票数 1
1
回答
为范诺纳游戏开发机器人
ai
、
board-game
我目前正在为一个名为法诺罗纳
的
棋盘开发一个机器人。这款游戏不像其他棋类游戏那么受欢迎,比如
国际象棋
或西洋
棋
,但它还是带来了很多乐趣。你们中
的
一些人可能从刺客信条3中知道这一点,特别是康纳和阿喀琉斯一起玩
的
游戏。我研究过人们通常用来做象棋机器人
的
算法
,比如Alpha-Beta
Minimax
算法
。这些
算法
需要一个评分系统才能做出具体
的
决策,考虑到分支因子,这在这个游戏中是很难估计
的
。
浏览 0
提问于2017-05-19
得票数 1
1
回答
Minimax
算法
Tic Tac Toe中间状态
java
、
search
、
artificial-intelligence
、
minimax
、
alpha-beta-pruning
我一直在尝试理解极大极小
算法
在tic tac toe游戏
的
中间状态
的
工作原理。但我不能这样做。我知道最小最大
算法
在每一
步
都会为玩家
返回
最好
的
状态。如果这些州是这样
的
在游戏
的
最后阶段,更容易理解
的
是,为玩家带来优势或最大分数
的
状态是最佳配置。在这个例子中,我们可以看到在叶子上分数为'1‘
的
状态是最好
的
状态。这些位置进一
步
导致了
浏览 19
提问于2017-06-23
得票数 2
1
回答
为什么抽搐趾极小
的
结果总是平局?
artificial-intelligence
、
minimax
我从上找到了下面的文本,它说对于抽搐、脚趾和
国际象棋
这样
的
游戏,极小值
的
结果永远是平局
的
。我也看到了极小
的
算法
,为无敌
的
tic-tac-脚趾。但我不太明白为什么
minimax
会导致抽签。这是因为没有保证输赢,所以双方最好
的
选择就是平局?在没有任何增强
的
情况下运行
minimax
算法
的
计算机会发现,如果它和它
的
对手都玩得最好,那么无论游戏从哪里开始,
浏览 12
提问于2021-12-21
得票数 2
回答已采纳
1
回答
增加
MInimax
算法
在
国际象棋
中
的
平均深度?
artificial-intelligence
、
p5.js
、
chess
、
minimax
我最近在p5.js中使用带有alpha beta剪枝
的
Minimax
算法
构建了一个
国际象棋
引擎,但我能够实现
的
最大铺层深度是4,增加到5几乎需要10秒才能走一
步
,所以有人能建议一些增加铺层深度和减少搜索时间
的
方法吗
浏览 0
提问于2020-10-19
得票数 1
2
回答
国际象棋
引擎与棋盘结构
的
区别
computer-science
、
chess
我正在读一些关于
国际象棋
引擎开发
的
技术论文。我遇到过术语。Computer-Chess Engine和Computer-Chess Architecture频繁出现。Chess Engine基本上是一个计算机程序,它分析
国际象棋
的
位置,并对
国际象棋
的
最佳动作做出决定。 Chess Architecture是组件
的
集合和它们之间
的
关系。两者之间
的
其他差异是什么(如果有的话)?我对这两件事很困惑。
浏览 3
提问于2013-12-31
得票数 2
回答已采纳
2
回答
如何调整我
的
Minimax
搜索树,以处理没有基于术语
的
游戏?
algorithm
、
artificial-intelligence
、
minimax
、
alpha-beta-pruning
我已经实现了我
的
游戏逻辑和GUI,但现在在我开始学习AI之前,我想试着了解一下它背后
的
理论。我已经在网上搜索了基于非圈
的
mini - max树,但我似乎找不到任何东西。但我看到很多人都在谈论使用
minimax
作为mancala。我们还需要能够指定
Minimax
树
浏览 1
提问于2013-05-21
得票数 6
1
回答
Minimax
算法
的
优缺点
algorithm
、
minimax
minimax
算法
的
一个缺点是,每个板
的
状态必须被访问两次:一次查找其子块,另一次评估启发式值。
minimax
算法
还有其他缺点或优点吗?就像
国际象棋
这样
的
游戏来说,还有更好
的
选择吗?(当然,使用α-β剪枝
的
极小值,但还有其他
的
吗?)
浏览 7
提问于2016-04-27
得票数 0
回答已采纳
3
回答
使用regex解析
国际象棋
代数表示法
regex
tl;drAn empty string+(=)+ (=)# 在
国际象棋
中,一
步
棋
可以是一盘
棋
,也可以是一盘
棋
。只要不是死对头,玩家可以在下一
步
棋后向对手提供平局。我正在制作一个玩具项目,它解析按照FIDE规则编写
的
国际象棋
游戏;它们指定使用以下后缀来指示前面的可能性:因此,以下是唯一有效
的
浏览 40
提问于2018-12-19
得票数 2
2
回答
Minimax
和Connect 4?
algorithm
、
artificial-intelligence
、
computer-science
主体变异搜索通常在
国际象棋
AI
算法
中实现。使用
Minimax
放置Connect 4时可以使用此
算法
吗? 如果是这样的话,是怎么做
的
?我考虑了一段时间,但不知道如何将PVS应用于Connect4。
浏览 3
提问于2013-11-21
得票数 0
1
回答
richtextbox,嵌入自定义对象
c#
、
richtextbox
、
rtf
我有一个自定义
的
类,用来保存
国际象棋
中
的
每一
步
棋
,我想把每一
步
棋
都写到richtextbox中。因此,我将重载那个自定义类
的
tostring(),并使用一些格式化将其添加到richtextbox
的
rtf属性中。我需要找出哪个对象被点击,这样我就可以相应地设置游戏板。也许我可以通过引入每个对象作为到richtextbox
的
链接来使用richtextbox
的
LinkClicked事件。有什么想法吗?
浏览 3
提问于2011-03-06
得票数 0
回答已采纳
1
回答
国际象棋
引擎在c或java中,性能不同吗?
java
、
android
、
c
、
chess
我有一个简单
的
国际象棋
应用程序,基于水果引擎
的
iOS设备。现在我想为Android做一个象棋应用程序。看来我有以下几种选择: 我
的
问题是,假设使用相同
的
算法
,如果将一个
国际象棋
引擎从我负担得起5%或更少
的
差别(c和java引擎在同一设备上运行)。谢谢。
浏览 5
提问于2013-05-10
得票数 1
1
回答
哪些AI
算法
可以用来玩可能信息不完全
的
概率游戏?
artificial-intelligence
、
minimax
、
monte-carlo-tree-search
、
expectiminimax
极小极大
算法
和蒙特卡洛树搜索(MCTS)可用于实现玩具有游戏
的
完整信息的确定性(即,非概率)游戏,如
国际象棋
或井字游戏
的
代理。对于信息不完全
的
游戏和/或带有概率成分
的
游戏(例如扑克或桥牌),有没有通用
的
方法?
浏览 5
提问于2015-01-19
得票数 0
1
回答
极大极小函数中
的
Python深度复制
python
、
chess
、
minimax
我正在使用带有alpha-beta剪枝
的
极小极大
算法
在Python中创建一个
国际象棋
引擎。然而,目前它非常慢,我发现在
minimax
中进行每次迭代
的
深度复制
的
速度与我所有其他函数
的
总和一样慢。下面是我今天
的
minimax
函数。它只能考虑提前3-4
步
左右,这并不是一个很好
的
引擎…任何关于加速
算法
的
建议都是非常感谢
的
。def
minimax<
浏览 21
提问于2020-01-06
得票数 1
5
回答
Java
Minimax
Alpha-Beta剪枝递归
返回
java
、
recursion
、
artificial-intelligence
、
minimax
、
alpha-beta-pruning
我正在尝试为Java中
的
一个跳棋游戏实现带有alpha-beta剪枝
的
minimax
。我
的
极大极小
算法
工作得很好。我
的
代码与alpha-beta代码一起运行。不幸
的
是,当我玩1000场游戏而不是标准
的
极大极小
算法
时,alpha-beta
算法
总是落后50场左右。但是,我已经拿出纸和笔,绘制了假设
的
叶节点值,并使用我
的
算法
来预测它是否会计算出正确
的
最
浏览 156
提问于2013-03-16
得票数 18
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
AlphaZero登上《科学》封面:一个算法“通杀”三大棋,完整论文首次发布
AlphaGo Zero之后DeepMind推出泛化强化学习算法AlphaZero
Science封面:再剖析史上最强棋类人工智能!
国际象棋的计算
AlphaZero达成终极进化体,史上最强棋类AI降临!
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券