通过搜索来解决问题
目录
狄更斯的《双城记》中第一句话是：这是最好的时代，也是最坏的时代。
这本首次出版于1859年的书距离我们已经150多年了。如果狄更斯来到今天，我们可以坚定地告诉他：“这是最好的时代，也是最坏的时代。”
因为我们正在从信息时代跨入智能时代。曾经，我们要学习如何操作机器，掌握机器的语言，向机器靠拢。而今天，机器在向人类靠拢，试图理解人类、用我们的语言与我们对话。这就是“智能时代”，这个时代的基础是数据和算法。
我们还没有经历过机器在智能上全面超越人类的时代，我们需要在这样的环境中学会生存。这将是一个让我们振奋的时代，也是一个给我们带来空前挑战的时代。
这两年，出尽风头的人工智能是阿尔法狗。阿尔法狗（AlphaGo）是第一个击败人类职业围棋选手、第一个战胜围棋世界冠军的人工智能程序，由谷歌（Google）旗下DeepMind公司戴密斯·哈萨比斯领衔的团队开发。具体到下棋的策略，阿尔法狗里面有两个关键的技术:
第一个是把棋盘上当前的状态变成一个获胜概率的数学模型，这个模型的关键是靠大数据训练（学习）出来的。
第二个是启发式搜索算法——蒙特卡洛树搜索算法（Monte Carlo Tree Search），这个算法能将搜索的空间限制在非常有限的范围内，保证计算机能够快速找到好的下法。
由此可见，下围棋这个看似智能型的问题，从本质上讲，是一个大数据和算法的问题。
数据和算法是驱动智能时代的两架马车。“大数据”这个时髦的词听得我们耳朵都要长茧了。今天我们不说数据，来谈谈算法，并重点引入上文提到的搜索算法及其应用。
1. 什么是算法？
在很多人眼里，很多人认为算法是这样的：
或者是这样的：
恭喜你，你的感觉是对的