在九宫格棋盘上,两位选手轮流在棋盘上摆各自的棋子(每次一枚),谁先取得三子一线的结果就取胜。设程序方MAX的棋子用(×)表示,对手MIN的棋子用(○)表示,MAX先走。静态估计函数f(p)规定如下:若p对任何一方来说都不是获胜的格局,则f(p)=(所有空格都放上MAX的棋子之后,MAX的三子成线(行、列、对角)的总-(所有空格都放上MIN的棋子之后,MIN的三子成线(行、列、对角)的总数)。当×在中央位置,○在中上位置时,则可得f(p)=_。
A、1
B、2
C、4
D、6
第1题:
第2题:
在9x9的围棋盘上布满了棋子。设已经取走了第2行第2列的一颗棋子。问最少拿掉多少颗棋子,使棋盘上没有5个棋子相连成一条直线,其中两个棋子相连指有一个公共边或有一个公共点。要求: 定义决策变量,写出0-1规划模型; 写出lingo程序,并给出结果; 画出取子后的棋盘。
第3题:
在9x9的围棋盘上布满了棋子。问最少拿掉多少颗棋子,使棋盘上没有5个棋子相连成一条直线,其中两个棋子相连指有一个公共边或有一个公共点。要求: 定义决策变量,写出0-1规划模型; 写出lingo程序,并给出结果; 画出取子后的棋盘。
第4题:
在9x9的围棋盘上布满了棋子。在作业题1的答案中,将其中一个取掉的棋子设为固定在棋盘上去不掉的棋子,并设已经取走了第2行第2列的一颗棋子。问最少拿掉多少颗棋子,使棋盘上没有5个棋子相连成一条直线,其中两个棋子相连指有一个公共边或有一个公共点。要求: 定义决策变量,写出0-1规划模型; 写出lingo程序,并给出结果; 画出取子后的棋盘。
第5题:
在9x9的围棋盘上布满了棋子。在作业题1的答案中,将其中一个取掉的棋子设为固定在棋盘上去不掉的棋子, 问最少拿掉多少颗棋子,使棋盘上没有5个棋子相连成一条直线,其中两个棋子相连指有一个公共边或有一个公共点。要求: 定义决策变量,写出0-1规划模型; 写出lingo程序,并给出结果; 画出取子后的棋盘。