五子棋棋力提升计划(1) 找邻居

Ray

在实际处理棋盘的过程当中，我们往往并不需要处理整张棋盘——距离现有点位太远的棋子并没有处理的意义，因为它们不太能“构成威胁/联系”。因此，我们要设计一个函数，来实现这个功能。该函数用于检查棋盘上指定位置(x,y)周围r范围内是否存在非空棋子。实现的方法为遍历以(x,y)为中心、边长为5或7的正方形区域内的所有位置，跳过超出棋盘边界的坐标。如果发现任何位置上有棋子，则立即返回True表示周围存在棋子。如果遍历完整个区域都未发现棋子，则返回False。该函数很容易实现，并且可以有效减少开局时的计算量。