高分探讨下该算法

dream19861009 2008-11-13 04:37:48
斗地主游戏电脑AI算法,看到有高人说是 进行广度优先搜索,然后估价,如果搜索足够的层,就能找出最优解 可是不太明白是什么意思,大家说说都有什么好的看法啊
...全文
176 16 打赏 收藏 转发到动态 举报
写回复
用AI写文章
16 条回复
切换为时间正序
请发表友善的回复…
发表回复
likepong 2009-07-27
  • 打赏
  • 举报
回复
我需要强大的地主机器人 LZ研究出来没
crazyxf 2008-11-14
  • 打赏
  • 举报
回复
mark
deerwin1986 2008-11-14
  • 打赏
  • 举报
回复
貌似贪心法 局部最优取全局最优...
chgq456 2008-11-13
  • 打赏
  • 举报
回复
顶下
lzh9955 2008-11-13
  • 打赏
  • 举报
回复
期待中!!!
shuyisheng 2008-11-13
  • 打赏
  • 举报
回复
看下五子棋的算法,应该和这个思想差不多吧
http://www.chinaai.org/Article_Show.asp?ArticleID=229
dream19861009 2008-11-13
  • 打赏
  • 举报
回复
或者有没有 哪位兄弟姐妹做过这方面的,提供点资料啊 或者说说想法啊
cyj626 2008-11-13
  • 打赏
  • 举报
回复
up
dream19861009 2008-11-13
  • 打赏
  • 举报
回复
我的意思不是对于 广度优先搜索算法不了解 而是说对于在斗地主AI中如何去用!
我的想法和你说的类似 给每种牌型一个权值,然后当到自己出牌时找到任何一个可以出的牌,每种情况都进行一定的评分(关键就是评分的规则),约定分数越高的越好,最后找到分数最高的打出
wudeshou82666 2008-11-13
  • 打赏
  • 举报
回复
LZ补补数据结构!!!
dream19861009 2008-11-13
  • 打赏
  • 举报
回复
在网上搜到的, 是 Kevin的算法思想 :用宽度优先生成一棵搜索树,再根据玩牌的技巧进行剪枝与判权,机器人的AI能够像养成类游戏那样,实现在蹂躏下慢慢成长,水平逐步提高,不过对于他的这种算法思想不是很能理解啊
wudeshou82666 2008-11-13
  • 打赏
  • 举报
回复
出牌是一个随机过程...
dream19861009 2008-11-13
  • 打赏
  • 举报
回复
楼上兄弟 你的说法是不是在csdn里搜出来的啊 我看过的啊 可否详细解释啊
wudeshou82666 2008-11-13
  • 打赏
  • 举报
回复
实现思路:
给每种牌型一个权重基数,然后用这个基数和该牌型的张数算一手牌的权重值.
每次从手中所有牌中找出一手权重最大的牌
一直到所有牌被划分为若干手,能得到一个手中牌的权重值的和
Longinc 2008-11-13
  • 打赏
  • 举报
回复
UP
hhyttppd 2008-11-13
  • 打赏
  • 举报
回复
up

64,649

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧