中国最大的python社区-python中的最小最大算法

在minmax算法中,如何确定函数何时到达树尾并中断递归调用.

我做了一个max函数,其中我调用了min函数.在min函数中,我应该做什么？对于最大功能,我只是返回最佳成绩.

def maxAgent(gameState, depth):

if (gameState.isWin()):

return gameState.getScore()

actions = gameState.getLegalActions(0);

bestScore = -99999

bestAction = Directions.STOP

for action in actions:

if (action != Directions.STOP):

score = minAgent(gameState.generateSuccessor(0, action), depth, 1)

if (score > bestScore):

bestScore = score

bestAction = action

return bestScore

def minvalue(gameState,depth,agentIndex):

if (gameState.isLose()):

return gameState.getScore()

else:

finalstage = False

number = gameState.getNumAgents()

if (agentIndex == number-1):

finalstage = True

bestScore = 9999

for action in gameState.getLegalActions(agentIndex):

if(action != Directions.STOP

我现在不知道如何进行？不允许设置树的深度限制.它必须是任意的.

中国最大的python社区-python中的最小最大算法相关推荐

中国最大的python社区-python 最大堆
广告关闭 2017年12月,云+社区对外发布,从最开始的技术博客到现在拥有多个社区产品.未来,我们一起乘风破浪,创造无限可能. 最大堆是指最大的元素在堆顶的堆. python自带的heapq模块实现的 ...
中国最大的python社区-python找最大值
广告关闭腾讯云11.11云上盛惠 ,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高返5000元! 推荐使用腾讯云 api 配套的 7 种常见的编程语言 sdk,已经封装了签名和请 ...
中国最大的python社区-python最大并发
广告关闭腾讯云11.11云上盛惠 ,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高返5000元! 这种并发是给程序库的编写者用的, 而应用程序开发者则不需要它,因为这种写法很容易 ...
中国最大的python社区-python求最大数
广告关闭腾讯云11.11云上盛惠 ,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高返5000元! 双指针思路:采取左右两个指针代替两个for循环,在第一层循环下调节指针的位置,设 ...
中国最大的python社区-python最大数
广告关闭 2017年12月,云+社区对外发布,从最开始的技术博客到现在拥有多个社区产品.未来,我们一起乘风破浪,创造无限可能. 腾讯云 api 全新升级3.0 ,该版本进行了性能优化且全地域部署.支持 ...
python返回序列中的最小元素_python实现获取序列中最小的几个元素
本文实例讲述了python实现获取序列中最小的几个元素.分享给大家供大家参考. 具体方法如下: import heapq import random def issorted(data): data ...
python时间重叠_Python中的时间范围重叠算法
我有不同的身份证,开始日期和结束日期, 比如说:[ (5, d.datetime(2010, 9, 19, 0, 0, 0), d.datetime(2010, 9, 19, 0, 5, 10)), ...
python删除链表中的最小元素_LintCode Python 入门级题目删除链表元素、整数列表排序...
删除链表元素: 循环列表head,判断当前指针pre.next的val是否等于val, 如果是,当前pre重指向pre.next.next, 直至pre.next = Null # Definitio ...
python中国社区-Python中文社区名称的统一
Github 好象没有投票功能哪,,, 不过,既然提起了, 俺也就抄发送一下, PyCon2013China 之后相关组委的深入讨论: 背景俺就几个基本问题尝试厘清一下: CPyUG 的发展历史,俺 ...

中国最大的python社区-python中的最小最大算法

中国最大的python社区-python中的最小最大算法相关推荐

最新文章

热门文章