围棋是一种起源于中国的棋类游戏，在春秋战国时期即有记载，围棋棋盘由横纵各19条等距线段构成，围棋的棋子分黑白两色，下在横纵线段的交叉点上．若一个白子周围所有相邻（有线段连接）的位置都有黑子，白子就被黑子围住了．如图1，围住1个白子需要4个黑子，固住2个白子需要6个黑子，如图2，围住3个白子需要8个或7个黑子，像这样，不借助棋盘边界，只用15个黑子最多可以围住个白子．