gdhu

2016年 AlphaGo 横空出世，在AI界和围棋界掀起了一阵腥风血雨。宝刀一出，无数围棋高手如樊麾，李世石，柯洁等人先后被斩于马下。 正所谓：十步杀一人，千里不留行。事了拂衣去，深藏功与名。 AlphaGo 使用的技术有深度神经网络和树搜索，这篇文章主要介绍一下树搜索。 简单的说 Monte-Carlo Tree Search（MCTS）的意思就是讲蒙特卡罗抽样的思想用到树搜索上。

乍一听“蒙特卡罗”这个词，完全不知所云，我感到很奇怪，一个搜索算法Monte Carlo Tree Search为什么叫蒙特卡罗。 于是，就有了下面的文字。本篇文章主要介绍MonteCarlo方法的由来，及简单的一个应用-求π的值。

Greedy Best-First Search 本篇文章介绍Greedy Best Fisrt Search算法。实现GBFS算法时使用了上篇文章介绍的优先队列。下篇文章将尝试介绍著名的A star算法。

Priority Queue Nested Class Java嵌套类 本篇文章主要介绍优先队列(Priority Queue)和嵌套类(nested class)的基本用法。 接下来的文章会介绍在实现例如Greedy Best First Search和AStar搜索算法中使用priori