模拟人机对弈---“一担挑游戏”
【要求】
简单设计计算机模拟棋盘对弈。其中棋盘左上角坐标为(1,1),右下角坐标为(3,3)。游戏规则如下:
计算机移动时,使用相应函数扫描棋盘矩阵,寻找未占单元:发现空单元后,置为“O”,未发现时,报告平局后退出。
轮到对弈者时,使用相应函数要求对弈者回答想把“X”放在哪里。
谁先三点一线了,则报告谁胜出。
计算机与对弈者每下一步棋都会使用相应位置变为“O”和“X”,便于在屏上显示矩阵。
【提示】
棋盘位置用二维数组表示,初始状态每一位置均应为“ ”(空)。其分隔线(即棋盘线)可用——或| |来分隔。
【分析】
该程序模拟人机对弈,具有极大的趣味性。
全程序主要模块包括“人移动棋子模块”,“计算机移动棋子模块”以及“判断胜负模块”。“移动棋子模块”模块的难点在于判断人或计算机在棋盘上选择的位置是否合法(包括选择的位置在不在棋盘上及所选择的位置是否为空),“判断胜负模块”的难点在于判断八个“三点一线”内容是否一致,及判断平局。
1.总体流程图
一担挑游戏
一担挑游戏
初始化棋盘
显示棋盘
人移动棋子
计算机移动棋子
判断胜负
2.initialization (void) 初始化棋盘模块
将棋盘的每一格定义为空
将棋盘的每一格定义为空
开 始
由位置(1,1)起,至位置(3,3)
初始化棋盘模块流程图
该模块首先设置一个3X3的循环,将棋盘的每一个单元定义为空。在程序运行的第一步,主程序调用该模块功能,对棋盘进行初始化。
3.display (void) 显示棋盘模块
棋盘每格之间显示
棋盘每格之间显示 “ | ”
开 始
已显示至第三行吗?
换行,显示“ -|-|- ”
换 行
显示棋盘模块流程图
该模块与“初始化棋盘模块”类似,首先设置一个3X3的循环。不同之处在于显示同一行的一个单元后,棋盘每格之间显示“ | ”;换行之后显示“ -|-|- ”。在程序运行“判断胜负模块”功能之后,调用该模块功能。
4.play_move () 人移动棋子模块
开 始
开 始
选择放置棋子的位置(i,j)
行变量i减一,列变量j减一
该位置为空吗?
错误,重新选择
该位置定义为X
人移动棋子模块流程图
该模块首先选择放置棋子的位置(i,j),之后行变量i减一,列变量j减一。如果该位置为空,则将该单元内容定义为“X”;如果该位置不为空,则返回错误信息并重新运行该模块函数,让人重新选择放置棋子的位置。
5.computer move () 计算机移动棋子功能流程图
由位置(1,1)起判断
由位置(1,1)起判断
开 始
该位置为空吗?
该局比赛结果为平局
行变量i与列变量j分别加一
该位置定义为O
退 出
i与j乘积为9吗?
计算机移动棋子模块流程图
该模块首先设置3X3的循环,从(1,1)开始,依次判断每一个单元是否为空。为空时,则将该位置定义为“O”;若不为空,则继续运行。当移动至(3,3),即行变量i与列变量j乘积为9时,若该单元依然不为空,则判定该局比赛结果为平局。
6.char judge (void) 判断胜负模块
开 始
开 始
某列棋子相同吗?
某行棋子相同吗?
返回左斜列棋子
返回右斜列棋子
返回该列棋子
返回该行棋子
右斜列棋子相同吗?
左斜列棋子相同吗?
返 回
判断胜负模块流程图
该模块首先设置3X3的循环,依次判断每行,每列以及左斜列,右斜列的内容是否相同。不相同时,返回至主函数;若相同,则将变量result定义为相同的内容。最后,根据result显示“player win!”或者“computer win! ”
【一担挑程序】
#include "stdio.h"
#include "stdlib.h"
void initialization();/*初始化棋盘*/
void player_move();/*人移动棋子*/
void computer_move();/*计算机移动棋子*/
void display();/*显示棋盘*/
char judge();/*判断胜负*/
int main(void)
{
char result;/*变量result定义为判断胜负的结果*/
result=' ';/*变量result初值为空*/
initialization();/*初始化棋盘*/
printf("You will play against computer.\n");
printf("Good luck and God blesses you.\n");
do
{
display();/*显示棋盘*/