第8章：启发式的契约：接受差不多对需要多少勇气

文档摘要

第8章：启发式的契约：接受"差不多对"需要多少勇气 A\ 的启发函数如果撒了谎,它依然会给你一条路。只是那条路是错的。一、1968年的赌注 1968年，斯坦福研究院的Peter Hart、Nils Nilsson和Bertram Raphael在一篇论文里提出了一个算法，后来这个算法被证明是人工智能历史上最优雅的思想之一。他们要解决的问题很简单：让机器人Shakey在房间里找到从A点到B点的最短路径。暴力搜索可以保证找到最优解——尝试所有可能的路径，选最短的那条。但Shakey的世界有数百万种可能的路径组合，暴力搜索需要的时间是天文数字。贪心搜索很快——每次都朝着目标方向走。但它会撞上障碍物，走进死胡同，找到的路径可能比最优解长得多。