棋盘无五子相连问题最优性证明

问题描述：在一个的棋盘中至少去掉多少格子，使得棋盘中不会出现5子相连（包括水平、垂直、对角）的情况？

此问题最初出处已无从考证，但它的解题思想却非常的经典，这就是数学里面的局部整体原则（注意：这里并不是特指代数数论里面Hasse-Minkowski的定理）。我们可以从对局部问题的考察获得一个局部解，然后将其推广到整体的情形。 我们先考察一个最简单的情况，即的情况：