αβ-剪枝伪代码
来源:互联网 发布:电商大数据分析平台 编辑:程序博客网 时间:2024/06/05 19:42
终于找到一份不怎么坑爹的算法伪代码了,
function ALPHA-BETA-SEARCH(state) returns an action
V<--MAX-VALUE(state,-无穷,+无穷)
return the action in ACTION(state)with value v
-----------------------------------------------------------------------------------
function MAX-VALUE(state,alpha,beta)return a utility value
if TERMINAL-TEST(state)then return UTILITY(state)
v<---负无穷
for each a in ACTION(state)do
v<-----MAX(v,MIN-VALUE(RESULT(s,a),alpha,beta))
if(v>=beta)then return v
alpha<------MAX(alpha,v)
return v
------------------------------------------------------------------------------------
function MIN-VALUE(state,alpha,beta)return a utility value
if TERMINAL-TEST(state)then return UTILITY(state)
v<---正无穷
for each a in ACTION(state)do
v<-----MIN(v,MAX-VALUE(RESULT(s,a),alpha,beta))
if(v<=alpha )then return v
beta<------MIN(alpha,v)
return v
----------------------------------------------------------------------------------------
其中的RESULT(s,a)应该是利用a(action,和。。。)返回一个后继(result)state,估计。。。就是出现在MAX-VALUE或者MIN-VALUE调用中的state。
- αβ-剪枝伪代码
- α-β剪枝算法
- α-β剪枝算法
- αβ剪枝
- 伪代码
- 伪代码
- 伪代码
- 伪代码
- 伪代码
- 伪代码
- 伪代码
- 伪代码
- 【转】ZOJ 3816 (伪数位dp+剪枝)||贪心
- 伪代码(Pseudocode)
- 伪代码和流程图
- asp伪静态代码
- 伪代码和流程图
- 伪代码编程过程
- 黑马程序员--------常用集合的遍历方式总结
- 简单工厂模式
- 【leetcode c++】19 removeNthFromEnd
- java之从上到下打印二叉树
- KMP算法next数组推导
- αβ-剪枝伪代码
- LeetCode---(202)Happy Number
- You have an error in your SQL syntax; check the manual that corresponds to your MariaDB server versi
- Linux 配置 nfs
- leveldb学习开篇
- 百度更新趋向稳定,我的计划要重新开始
- Django连接远程mysql数据库
- 闰年为何是被4和400除,而100除却不行?
- Trie——字典树