机器之心 7.7分
读书笔记 机器之心
午夜的明媚

递归公式:问题说明要仔细 所谓道归过程就是调用启动自身程序的过程。递归是一种的方法,可以生成一个间题所有可能的解决方法。拿下棋来说。 归可以列出每步棋后所有可能的走法。 以棋类比赛为例。我们设计了一个运算机局走法的程序,名叫“挑选最优行动方案”。开始运行后,程序会根据当前棋局列出所 可能的走法。设计这一部分时,为了总结出所有可能的走法,我们需要考虑棋局的规则,对间题进行明确说明。针对每一步走法,该程序又会模拟假设出走这一步以后的棋局。我们又要根据假设的我 局考虑对手会如何应对。这时递归法开始发挥作用,因为“挑选最优行动方案”同样也会为对手选出最佳走法。此程序通过解答自身上一步提出的问题,又为对手罗列出所有可能的走法。 “挑选最优行动方案”不断调用自身程序,尽可能多地预测出可能的走法,步步累加,形成一棵巨大的博弈树。这是典型的指效级增长案例,因为每增加半步,电脑的计算量就会变为原来的5倍。 递归公式的答案很简单,只要对这棵博弈树修枝剪叶,阻止大树枝叶继续生长即可。下棋程序中,如果双方都无法在棋盘上继续前行,那么棋局走法的博弃树便会在此处停止扩展,此节点就成了整保构的“最后一片树叶”,在此之前的最后一步棋便是决定胜负的那一步。 整个嵌套程序完成后,下棋程序便会在限定的时间内为当前棋局选出最佳的一步棋。当然,是在一定的时间限制内。

1
《机器之心》的全部笔记 3篇
豆瓣
我们的精神角落
免费下载 iOS / Android 版客户端