1700530641
i）在博弈情境下，问题说明包括在当前棋盘下为我方生成所有可移动的走步，要实现此生成就需要对棋局对弈规则的整理和编辑。
1700530642
1700530643
ii）在证明数学定理情境下，问题说明包括罗列出解决方案中在该节点所有可能用到的公理和已被证明过的定理。
1700530644
1700530645
iii）在计算机艺术创作程序情境下，问题说明包括罗列出在该节点所有可选的词/音符/线条。
1700530646
1700530647
对每一种可能的下一步：
1700530648
1700530649
i）假设执行该步骤，进而据此创设一个执行后会出现的情景。博弈中，这意味着一张假设的棋盘；定理证明中，这意味着把此步骤（比如公理）设为论据；艺术创作程序中，这意味着添加该词/音符/线条。
1700530650
1700530651
ii）现在让“挑选最优行动方案”来检测这种假设情境。此时当然还是递归发挥作用的时候，因为程序在不断启动自身。
1700530652
1700530653
iii）如果上述启动“挑选最优行动方案”程序的返回值为成功，那么我们现在所在的“挑选最优行动方案”步骤的返回值也为成功。否则就考虑下一种可能的步骤，以此类推。
1700530654
1700530655
如果将所有可能的下一步都考虑过后，仍没有找到可以使“挑选最优行动方案”的回归值为成功的那一步，那么我们现在所在的“挑选最优行动方案”步骤的回归值则为失败。
1700530656
1700530657
挑选最优行动方案结束
1700530658
1700530659
如果一开始启动“挑选最优行动方案”的回归值为成功，那么它也会返回正确的步骤顺序值：
1700530660
1700530661
i）在博弈情境下，该顺序值中的第一项即为你下一步该走的棋。
1700530662
1700530663
ii）在证明数学定理情境下，该顺序值的全部内容即为证明过程。
1700530664
1700530665
iii）在计算机艺术创作程序情境下，该顺序值即为你的艺术创作品。
1700530666
1700530667
如果一开始启动“挑选最优行动方案”回归值为失败，那就需要重新回到初始规划阶段。
1700530668
1700530669
关键设计决策
1700530670
1700530671
在上述简单的模式中，递归算法的设计者需要在一开始就做下列决定：
1700530672
1700530673
·递归算法的关键在于“挑选最优行动方案”，判断何时终止递归扩展。当程序已明确取得成功值或失败值时，做出该判断很容易（比如，国际象棋中的将军，或者数学中的必要解题条件或组合最优化问题。若还未出现明显的成功或失败值，那就更困难一些。在出现定义明确的结果前需要终止一些查询指令，否则程序可能会运行几十亿年（或至少会耗尽你的计算机资源）。
1700530674
1700530675
·进行递归算法的另一个关键条件是对问题的直接编码。在类似国际象棋的这种游戏中，这很简单。但在其他情况下，明确的定义问题并不总是那么简单。
1700530676
1700530677
祝您递归搜索愉快！
1700530678
1700530679
人类玩家的思维比较复杂，这似乎也是作为人的局限，即便是最顶尖的国际象棋玩家也无法思考超过100步的走步，而“深蓝”计算机却可以思考几十亿步。不过人类每移动一步都是经过深思熟虑的。然而，1997年，世界上“头脑复杂”派的最佳代表加里·卡斯帕罗夫却被头脑简单的计算机打败了。
1700530680
1700530681
个人而言，我倾向于第三类思想学派。其实也算不上什么学派，就我所知，还没有人尝试过这个想法。这个想法其实就是将递归和神经网络模型结合起来，具体在接下来有关神经网络的内容中我会详细说明。
1700530682
1700530683
神经网络
1700530684
1700530685
20世纪60年代上半叶开始，人工智能研究员开始痴迷于感知器，这是一种模拟人类神经元的数学模型构建而成的机器。早期的感知器在印刷字母、语音识别等模式识别领域的表现还不错。似乎让感知器变得更智能的方式就仅需加入更多神经元和更多连接线。
1700530686
1700530687
后来，马文·明斯基和西摩·佩珀特在1969年出版的《感知器》一书当中证明了一系列定理，1明确说明了感知器永远也无法解决判断一幅线条画是否连接完整这样的简单问题（一幅连接完整的线条画中各部分之间都通过线条相互连接）。这本书的出版带来了戏剧般的影响，感知器领域的所有研究和工作全部停摆。2
1700530688
1700530689
20世纪70年代末和80年代，构建人类神经元的计算机模拟器的模式，即之后被称为神经网络的模式，开始越来越受欢迎。1988年，一位观察员这样写道：
1700530690
[
上一页 ]
[ :1.700530641e+09 ]
[
下一页 ]