摘要：
Monte Carlo局面评估＋UCT博弈树搜索是现代计算机围棋的主流。这种方法对算法的效率有很高要求，因此须要在Mone Carlo模拟过程中保存棋串（直线相连的同色棋子集合）信息，提高落子效率。 棋串须要满足以下需求：频繁查询某棋子所在的“棋串”。频繁创建棋串。频繁查询棋串的“气”。频繁合并两棋串。移除棋串，并枚举其中的棋子。 因此用链表实现的并查集是很合适的数据结构：struct Node { PointIndex next_, list_head_;};struct List { PointIndex tail_, len_; AirSet air_set_;... 阅读全文
