11、围棋中的人工边界与蒙特卡罗快速索引方法

围棋中的人工边界与蒙特卡罗快速索引方法

人工边界在围棋中的应用

在围棋中，为了更好地处理局部问题，引入了人工边界的概念。以下是关于人工边界的详细介绍：
- 边界相关概念 ：
- 集合定义 ：存在原始区域 (S)、内部点集合 (I) 以及边界集合。边界集合又分为占用边界 (OB)、人工边界 (AB) 和空边界 (EB)，整个边界 (B = OB \cup AB \cup EB)。内部点集合 (I) 位于原始区域 (S) 和边界 (B) 之间的空间，(S \cup I) 包含了被边界 (B) 包围的所有点。
- 关系图示 ：它们之间的关系如图 1 所示。

graph LR
    classDef process fill:#E5F6FF,stroke:#73A6FF,stroke-width:2px;
    S(S):::process --> I(I):::process
    I --> B(B):::process
    B --> OB(OB):::process
    B --> AB(AB):::process
    B --> EB(EB):::process

图 1：原始区域 (S)、内部点 (I) 和边界的关系

• 寻找边界的技术细节 ：

  • 弱子处理 ：一组点