设为首页 - 加入收藏
广告 1000x90
您的当前位置:二四六天天好彩308K文字资料 > 博弈树搜索 > 正文

S0DAFECB19HG2322767博弈树的启发式搜索博弈树的概念问题“二人

来源:未知 编辑:admin 时间:2019-06-10

  S0DAFECB19HG2322767博弈树的启发式搜索博弈树的概念博弈问题“二人零和全信息 非偶然”与 或表达问题博弈过程可以用与 或树表示 称为博弈树 总是站在一方的立场上 使自己获胜的终局是本原问题对方获胜的终局为不可解的极大极小分析法3323432231 543 22

  S0DAFECB19HG2322767博弈树的启发式搜索博弈树的概念博弈问题“二人零和全信息 非偶然”与 或表达问题博弈过程可以用与 或树表示 称为博弈树 总是站在一方的立场上 使自己获胜的终局是本原问题对方获胜的终局为不可解的极大极小分析法3323432231 543 22 1266812 1434 583266654 2213α β剪枝技术目的是提高极大 极小方法的效率。边产生博弈树边计算倒推值 把不需要的扩展剪枝。3 23 253 12195 14825此节点下为扩展节点无需扩展 其倒推值就是2 与节点 取子节点的最小值作为倒推值的上界 β或节点 取子节点的最大值作为倒推值的下界 或节点x的α值如果不能降低其父节点的β值则x以下的分支可停止搜索 与节点x的β值如果不能升高其父节点的α值则x以下的分支可停止搜索 α剪枝搜索的完备性与效率l完备性如果有解则一定能求得问题的解。l搜索效率外显率TLP –搜索过程所生成的节点总数有效分支数TBBBL2 –有效分支因数分支越多搜索产生的节点数越大

本文链接:http://mzi-ads.com/boyishusousuo/576.html

相关推荐:

网友评论:

栏目分类

现金彩票 联系QQ:24498872301 邮箱:24498872301@qq.com

Copyright © 2002-2011 DEDECMS. 现金彩票 版权所有 Power by DedeCms

Top