在9x9的围棋盘上布满了棋子。在作业题1的答案中,将其中一个取掉的棋子设为固定在棋盘上去不掉的棋子, 问最少拿掉多少颗棋子,使棋盘上没有5个棋子相连成一条直线,其中两个棋子相连指有一个公共边或有一个公共点。要求: 定义决策变量,写出0-1规划模型; 写出lingo程序,并给出结果; 画出取子后的棋盘。

在9x9的围棋盘上布满了棋子。在作业题1的答案中,将其中一个取掉的棋子设为固定在棋盘上去不掉的棋子, 问最少拿掉多少颗棋子,使棋盘上没有5个棋子相连成一条直线,其中两个棋子相连指有一个公共边或有一个公共点。要求: 定义决策变量,写出0-1规划模型; 写出lingo程序,并给出结果; 画出取子后的棋盘。


参考答案和解析
C

相关考题:

:有若干堆围棋子,每堆棋子数一样多,且每堆中白子占28%,小时从某一堆中拿走一半棋子,且拿走的都是黑子,现在所有棋子中,白子占32%,那么共有棋子多少堆?()A.3 B.4 C.5 D.6

在九宫格棋盘上,两位选手轮流在棋盘上摆各自的棋子(每次一枚),谁先取得三子一线的结果就取胜。设程序方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对该软件进行基于因果图的方法设计测试用例。

阅读下列说明,回答问题1至问题3。【说明】因果图方法的思路是:从用自然语言书写的程序规格说明描述中找出因(输入条件)和果(输出或程序状态的改变),通过因果图转换为判定表。分析中国象棋中走马的实际情况(下面未注明的均指的是对马的说明),马走日字型(邻近交叉点无棋子),遇到对方棋子可以吃掉,遇到本方棋子不能落到该位置。应用中可能有多种输入条件,在什么情况下可采用因果图法设计测试用例?根据上述说明,利用因果图法,下面列出走棋出现的情况和结果,找出哪些是正确的输入条件,哪些是正确的输出结果,请把相应的字母编号填入表中。 A.落点在棋盘上; B.落点与起点构成日字;C.移动棋子; D.落点处为对方棋子:E.落点处为自己方棋子;F.移动棋子,并除去对方棋子;G.落点方向的邻近交叉点无棋子;H.不移动棋子;I.落点处无棋子。下图画出中国象棋中走马的因果图,请把问题2中列出的输入条件和输出结果的字母编号填入到空白框中相应的位置。请帮忙给出每个问题的正确答案和分析,谢谢!

今有甲、乙、丙三堆棋子共98枚。先从甲堆中分棋子给另外两堆,使两堆数各增加一倍,再把乙堆棋子照这样分配一次,最后把丙堆棋子也这样分配,结果甲堆棋子数是丙堆棋数的4/5,乙堆棋子数是丙堆棋子数的22/15。求三堆中原来最多一堆的棋子是多少?( )A.16B.30C.52D.64

甲乙两人进行围棋对弈,当盘面上乙的棋子数目比甲多一倍时,乙再次发起进攻,下了5手后,吃了甲10枚棋子。此时,盘面上乙的棋子数目恰好比甲多2倍。那么,现在棋盘上甲、乙各有几枚棋子?( )A.15枚,45枚B.17枚,51枚C.25枚,75枚D.12枚,36枚

一堆棋子中,黑棋子的数量是白棋子的3倍,从这堆棋子中每次取出黑棋子5颗,白棋子3颗,等白棋子取完时,黑棋子还剩20颗,请问这堆棋子共有多少?A: 44颗B: 60颗C: 72颗D: 80颗

甲、乙两人进行围棋对弈,当盘面上乙的棋子数目比甲多一倍时,乙再次发起进攻,下了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、格子

一个棋子在棋盘上最多有()口气。A、3B、4C、5

下列关于兵的升变的说法正确的是()。A、兵到达对方底线可以不升变B、兵可以升变成王C、兵升变何种棋子不受棋盘上剩余棋子限制D、兵升变的棋子要过一个回合才生效

一着棋走了以后,不得再予更改。落子生根,以()为准。A、手碰到棋子B、棋子碰到棋盘C、手离开棋子D、对方走下一步棋

在九宫格棋盘上,两位选手轮流在棋盘上摆各自的棋子(每次一枚),谁先取得三子一线的结果就取胜。问第一步的最好着法是把棋子下在()A、左上位置B、中上位置C、中央位置D、中左位置

()石室中的棋盘上已经布着多少余枚棋子?A、一百B、一百五十C、二百D、二百五十

人在观察黑白两个围棋子时,一般感到白色棋子比黑色棋子()。

电视台每周都有棋类节目,如棋类授课和评析,他们的棋盘都是竖直放置的,棋盘上布有磁铁,而每个棋子都是一个小磁铁,关于棋盘和棋子有下列几种说法正确的是()A、小棋子共受四个力的作用B、每个棋子的质量肯定都有细微的差异,所以不同的棋子所受的摩擦力不同C、棋盘面应选取相对粗糙的材料D、如果某个棋子贴不上棋盘,总会滑落,肯定是其质量偏大

单选题要把对方的棋子从棋盘上拿掉,就要紧住对方棋子所有的()。A线B气C格子

单选题下列关于触摸棋子的说法中不正确的是()。A行棋方触摸己方至少一个棋子,必须走动所触摸的第一个可以走动的棋子B行棋方触摸对方至少一个棋子,必须吃掉所触摸的第一个可以被吃掉的棋子C如一方的兵升变,则当所选择的升变棋子触及升变格时,即为升变棋子选定而不能再更换D如果行棋方所触摸的棋子不能走动或吃掉,判处行棋方犯规一次

单选题下列关于兵的升变的说法正确的是()。A兵到达对方底线可以不升变B兵可以升变成王C兵升变何种棋子不受棋盘上剩余棋子限制D兵升变的棋子要过一个回合才生效

单选题A、B两个盒子共有棋子108颗,先从A盒子中取出1/4棋子放入B盒,再从B盒中取出1/4棋子放入A盒,这时两盒的棋子数相等。问A盒中原有棋子是多少?()A40颗B48颗C52颗D60颗

单选题一着棋走了以后,不得再予更改。落子生根,以()为准。A手碰到棋子B棋子碰到棋盘C手离开棋子D对方走下一步棋

单选题在九宫格棋盘上,两位选手轮流在棋盘上摆各自的棋子(每次一枚),谁先取得三子一线的结果就取胜。设程序方MAX的棋子用(×)表示,对手MIN的棋子用(○)表示,MAX先走。静态估计函数f(p)规定如下:若p对任何一方来说都不是获胜的格局,则f(p)=(所有空格都放上MAX的棋子之后,MAX的三子成线(行、列、对角)的总-(所有空格都放上MIN的棋子之后,MIN的三子成线(行、列、对角)的总数)。当×在中央位置,○在中上位置时,则可得f(p)=()A1B2C4D6

单选题一个棋子在棋盘上最多有()口气。A3B4C5

单选题在九宫格棋盘上,两位选手轮流在棋盘上摆各自的棋子(每次一枚),谁先取得三子一线的结果就取胜。问第一步的最好着法是把棋子下在()A左上位置B中上位置C中央位置D中左位置

问答题一个棋子在棋盘上可能有几口气?