在9x9的围棋盘上布满了棋子。在作业题1的答案中，将其中一个取掉的棋子设为固定在棋盘上去不掉的棋子，并设已经取走了第2行第2列的一颗棋子。问最少拿掉多少颗棋子，使棋盘上没有5个棋子相连成一条直线，其中两个棋子相连指有一个公共边或有一个公共点。要求： 定义决策变量，写出0-1规划模型； 写出lingo程序，并给出结果； 画出取子后的棋盘。
在9x9的围棋盘上布满了棋子。在作业题1的答案中，将其中一个取掉的棋子设为固定在棋盘上去不掉的棋子，并设已经取走了第2行第2列的一颗棋子。问最少拿掉多少颗棋子，使棋盘上没有5个棋子相连成一条直线，其中两个棋子相连指有一个公共边或有一个公共点。要求： 定义决策变量，写出0-1规划模型； 写出lingo程序，并给出结果； 画出取子后的棋盘。
参考答案和解析
正确
相关考题：
在九宫格棋盘上，两位选手轮流在棋盘上摆各自的棋子(每次一枚)，谁先取得三子一线的结果就取胜。设程序方MAX的棋子用(×)表示，对手MIN的棋子用(○)表示，MAX先走。静态估计函数f(p)规定如下：若p对任何一方来说都不是获胜的格局，则f(p)=(所有空格都放上MAX的棋子之后，MAX的三子成线(行、列、对角)的总-(所有空格都放上MIN的棋子之后，MIN的三子成线(行、列、对角)的总数)。当×在中央位置，○在中上位置时，则可得f(p)=_。A、1B、2C、4D、6
论述题2：以下是某“象棋中走马事件”应用程序的走马规则，请按要求回答问题以下是中国象棋中走马事件中的走马原则：1)如果落点在棋盘外，则不移动棋子。2)如果落点与起点不构成日字型，则不移动棋子。3)如果落点处有己方棋子，则不移动棋子。4)如果在落点方向的邻近交叉点有棋子(绊马腿)，则不移动棋子。5)如果不属于(1)～(4)条，且落点处无棋子，则移动棋子。6)如果不属于(1)～(4)条，且落点处为对方棋子(非老将)，则移动棋子并除去对方棋子。7)如果不属于(1)～(4)条，且落点处为对方老将，则移动棋子，并提示战胜对方，游戏结束。(1)画出该应用程序的因果图。(2对该软件进行基于因果图的方法设计测试用例。
甲乙两人进行围棋对弈，当盘面上乙的棋子数目比甲多一倍时，乙再次发起进攻，下了5手后，吃了甲10枚棋子。此时，盘面上乙的棋子数目恰好比甲多2倍。那么，现在棋盘上甲、乙各有几枚棋子？（ ）A.15枚，45枚B.17枚，51枚C.25枚，75枚D.12枚，36枚
小华与爸爸下围棋,其中有一行棋子个数为18，小华最后落下的那颗棋在这行从左向右数 刚好排第13，爸爸最后落下的那颗棋在这行从右向左数刚好排第16。那么小华和爸爸最 后各自落下的棋子之间有多少颗棋子？（ ） A. 8B. 9C. 10D. 11
小华与爸爸下围棋，其中有一行棋子个数为18，小华最后落下的那颗棋在这行从左向右数刚好排第13，爸爸最后落下的那颗棋在这行从右向左数刚好排第16。那么小华和爸爸最后各自落下的棋子之间有多少颗棋子？（ ）A. 8B. 9C. 10D. 11
甲、乙两人进行围棋对弈，当盘面上乙的棋子数目比甲多一倍时，乙再次发起进攻，下了5手后，吃了甲10枚棋子。此时，盘面上乙的棋子数目恰好比甲多2倍。那么，现在棋盘上甲、乙各有几枚棋子？A.12，36 B.15，45C.17，51 D.25，75
A、B两个盒子共有棋子108颗，先从A盒子中取出1/4棋子放入B盒，再从B盒中取出1/4棋子放入A盒，这时两盒的棋子数相等。问A盒中原有棋子是多少？（）A、40颗B、48颗C、52颗D、60颗
电视台每周都有棋类节目，如棋类授课和评析，他们的棋盘都是竖直放置的，棋盘上布有磁铁，而每个棋子都是一个小磁铁，关于棋盘和棋子有下列几种说法正确的是（）A、小棋子共受四个力的作用B、每个棋子的质量肯定都有细微的差异，所以不同的棋子所受的摩擦力不同C、棋盘面应选取相对粗糙的材料D、如果某个棋子贴不上棋盘，总会滑落，肯定是其质量偏大
单选题下列关于触摸棋子的说法中不正确的是（）。A行棋方触摸己方至少一个棋子，必须走动所触摸的第一个可以走动的棋子B行棋方触摸对方至少一个棋子，必须吃掉所触摸的第一个可以被吃掉的棋子C如一方的兵升变，则当所选择的升变棋子触及升变格时，即为升变棋子选定而不能再更换D如果行棋方所触摸的棋子不能走动或吃掉，判处行棋方犯规一次
单选题A、B两个盒子共有棋子108颗，先从A盒子中取出1/4棋子放入B盒，再从B盒中取出1/4棋子放入A盒，这时两盒的棋子数相等。问A盒中原有棋子是多少？（）A40颗B48颗C52颗D60颗
单选题在九宫格棋盘上，两位选手轮流在棋盘上摆各自的棋子（每次一枚），谁先取得三子一线的结果就取胜。设程序方MAX的棋子用（×）表示，对手MIN的棋子用（○）表示，MAX先走。静态估计函数f（p）规定如下：若p对任何一方来说都不是获胜的格局，则f（p）＝（所有空格都放上MAX的棋子之后，MAX的三子成线（行、列、对角）的总－（所有空格都放上MIN的棋子之后，MIN的三子成线（行、列、对角）的总数）。当×在中央位置，○在中上位置时，则可得f（p）＝（）A1B2C4D6
问答题一个棋子在棋盘上可能有几口气？