午夜的明媚对《机器之心》的笔记(1)

第1页 机器之心

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