期刊论文

中文

邵阳学院学报(自然科学版)

1672-7010

2017

14

5

8-13

2015JJ2127:湖南省自然基金项目 11126170:国家自然科学基金 JG2014B048:湖南省普通高等学校教育教学改革项目 5-2011-XQD-008:南华大学创新平台项目

本校为第一机构

求解棋盘中满足五子不相连的情况下需取出的最少棋子数,采用回溯法和递归的思想,从特殊到一般、二维到三维,先得出6×7、13×17棋盘至少需要抽出8、44个棋子。然后在三维网格空间中,对网络的13个方向上进行0-1整数规划处理。最后通过Lingo求解得到所需的棋子数为55。

The minimum number of pieces to be removed in the board to meet the five non-connected, the use of backtracking algorithm and recursive thinking, from special to general, two to three, first draw 6×7,13×17 the board at least need to withdraw 8,44 pieces.Then, in the three-dimensional grid space,0-1 integer programming is performed on the 13 directions of the network.Finally, the num...