三子棋实现

游戏分为双方对战,双方依次在9宫格棋盘上摆放棋子,率先将自己的三个棋子连成一条线的一方则视为胜利者。胜利规则是横着的,竖着的,斜着的(对角线)的三个棋子连成一条线就可以胜利。

游戏菜单和基础设置实现

首先我们设计一款游戏,需要有开始菜单,那么我们就设计一个菜单函数来帮我们打印菜单:
因为这会函数只需要帮我们打印菜单界面,所以函数的返回类型void就行。

void menu()
{
   printf("*************************");
   printf("******   1.play   *******");
   printf("******   2.exit   *******");
   printf("*************************");
}

接着我们要实现游戏从开始界面到游戏运行界面的切换,我们就按照菜单的逻辑规则来实现,即:  输入“1”就开始游戏   ;   输入“2”就退出游戏  ;

这里我们是输入数字代表我们接下来要进行的操作,我们想到用switch这个函数来帮我们实现这个操作。

需要注意的是:用户可能会有输错的情况,也就是说输入的数组不是“1”也不是“2”,那么我们就要给他做出提示;其次是我们是先打印菜单在去判断输入的操作,所以我们采用的循环应该是do--while循环,先执行在判断。

void text()
{
  int input = 0;
  printf("请选择:");
  scanf("%d",&input);
  
 do
 {
  switch(input)
  {
    case 1:    //输入1就进入游戏,执行游戏算法函数--game()
      game();
      break;
    case 0:
      printf("退出游戏\n");   //如果输入的是0,就退出
    default:             
      printf("选择错误\n");   //如果输入的不是1也不是0就提示一下
  }
 }while(input);  //如果input == 0表示为假,就会退出循环
}

 游戏算法实现

 棋盘里下棋的位置的数据,我们想到用一个二维数组来存储,那么我们创建二维数组的时候就要把这个数组初始化为空格,我们用一个函数来实现对这个二维数组的初始化:

#define ROW 3   //定义棋盘的长宽,以后需要修改长宽只需修改后面的数字大小即可
#define COL 3

void init_board(char board[ROW][COL],int row,int col)
{
  for(int i = 0;i < row;i++)
  {
    for(int j = 0;j

 游戏算法主要分为三大类:

一是三子棋棋盘的打印;二是玩家和电脑如何下棋;三是如何判断胜利条件

棋盘打印

 我们期望游戏执行的时候他在屏幕上打印这样一个棋盘:

三子棋实现_第1张图片那么我们可以直接使用printf函数直接打印,但是为了以后可以自定义棋盘大小来打印,我们就要使用循环来实现棋盘的打印。

 我们可以使用打印一维数组的方式来实现这个数组的打印,如下实现:

#define ROW 3   //定义棋盘的长宽,以后需要修改长宽只需修改后面的数字大小即可
#define COL 3

void print_board(char board[ROW][COL],int row,int col)
{
  for(int i = 0;i

但是这个方法太暴力,不能控制列的数量,一直控制在3,所以我们使用循环嵌套的方式来实现棋盘打印,就类似于打印二维数组的方式:

#define ROW 3   //定义棋盘的长宽,以后需要修改长宽只需修改后面的数字大小即可
#define COL 3

void print_board(char board[ROW][COL],int row,int col)
{
  for(int i = 0;i

玩家下棋和电脑下棋

 玩家下棋

 玩家下棋其实就是输入需要下入的位置的坐标,只不过玩家在输入完之后,我们需要判断一下玩家输入的坐标是否符合规则,我们需要判断这个坐标是否在棋盘之内,而且这个坐标是否已经被电脑或者是玩家已经下过。如果都不是,那就说明这个位置是空的,就可以下入;如果是其中一种,那么我们就要给出提示,表示这个位置非法,然后再让玩家输入。要实现这个操作我们就要用一个循环来实现,这个循环一直循环到玩家把棋子下入,或者是棋盘已经满了(游戏结束)。

代码实现:

void player_move(char board[ROW][COL],iint row,int col)
{
    printf("玩家下棋");
    while(1)
    {
      printf("请输入位置坐标:");
      int x = 0,int y = 0;
      scanf("%d %d",&x,&y);
      if(x>=1 && x<=row && y>=1 && y<=col) //判断满足坐标在棋盘内
      {
         if(board[x-1][y-1] == ' ')    //判断这个位置是否是空的
         {
            board[x-1][y-1] == '*';
            break;     //下完棋子之后就跳出循环
         }
         else
         {
           pritnf("改坐标已被占用,请重新输入");
         }
      }
      else
      {
        printf("坐标非法");
      }
    }

电脑下棋

对于电脑的下棋方式也是和玩家下棋一样的,唯一不同的是玩家是用键盘输入坐标来下棋,而电脑可能不会用键盘输入来下棋,我们这里是简单实现电脑下棋,属于是简单难度的人机,我们写的这个人机是随机下棋,采用的是rand这个能够生成随机数的函数,和srand函数联用,利用时间戳来生成随机数。用 rand()%row 就得到一个在0~~row的随机数了,同样 rand()%col 就得到一个在0~~col 的随机数,而且这样算出来的行数和列数都可以直接作为数组的下标。

代码实现:

void computer_move(char board[ROW][COL],int row,int col)
{
  printf("电脑下棋:\n");
  while(1)
 {
  int x = rand() % row;  //得到0~row的行数
  int y = rand() % col;  //得到0~col的行数

  if(board[x][y] == ' ')   //表示这个坐标没有被占用
  {
     board[x][y] = '#';
  }
 }
}

我们不能每一次调用这个电脑玩家下棋的函数的时候都调用srand函数,这样每一次的随机数就不是随机数了,有顺序了,我们就在这个函数外调用一次就可以了,也就是说取一次时间戳就行了。

#include
#include    //包含头文件
///

srand((unsigned int)time(NULL));

判断游戏胜利条件

 胜利条件就是三个字符连在一起就胜利了,还有就是当我们的棋盘都下完了,这个时候还没有产生赢家,那么这句游戏就行平局。

 我们发现,游戏胜利的时机有两个,第一个就是玩家下完棋之后,就会产生胜负平局的结果,第二个就是电脑下完棋之后,也会产生结果,所以我们的判断输赢应该再玩家和电脑下棋之后都做一次判断。

所以我们在实现这个判断胜利条件的函数时,要做到以下几个功能:

  • 如果有人赢了,要告诉我们是玩家赢了还是电脑赢了。
  • 还需要检测出平局的情况。
  • 如果谁都没有赢,而且棋盘还没有满的情况下,游戏需要继续,这时候不需要告诉我们什么,只需要退出这个函数,继续执行其他的输入操作。

 所以针对上面的三种情况,我们就用返回值来体现,如果是玩家赢了就返回 “*” ;如果是电脑赢了返回 “#” ;如果是平局返回 “q” ; 如果游戏需要继续就返回 “c”。

代码实现:

//判断棋盘是否满了的函数
int is_full(char board[ROW][COL],int row,int col)
{
  int i = 0,j = 0;
  for(i = 0;i

最终代码实现:

#define _CRT_SECURE_NO_WARNINGS 
#include
#include 
#include 

#define ROW 3
#define COL 3

void init_board(char board[ROW][COL], int row, int col)
{
	int i = 0;
	for (i = 0; i < row; i++)
	{
		int j = 0;
		for (j = 0; j < col; j++)
		{
			board[i][j] = ' ';
		}
	}
}



void print_board(char board[ROW][COL], int row, int col)
{
	int i = 0;
	for (i = 0; i < row; i++)
	{
		int j = 0;
		for (j = 0; j < col; j++)
		{
			printf(" %c ", board[i][j]);
			if (j < col - 1)
				printf("|");
		}
		printf("\n");
		if (i < row - 1)
		{
			//printf("---|---|---\n");
			for (j = 0; j < col; j++)
			{
				printf("---");
				if (j < col - 1)
					printf("|");
			}
			printf("\n");
		}
	}
}

void player_move(char board[ROW][COL], int row, int col)
{
	printf("玩家下棋\n");
	while (1)
	{
		printf("请输入要下棋的坐标:>");
		int x = 0;
		int y = 0;
		scanf("%d %d", &x, &y);
		if (x >= 1 && x <= row && y >= 1 && y <= col)
		{
			if (board[x - 1][y - 1] == ' ')
			{
				board[x - 1][y - 1] = '*';
				break;
			}
			else
			{
				printf("该坐标被占用,请重新输入\n");
			}
		}
		else
		{
			printf("坐标非法\n");
		}
	}
}



void computer_move(char board[ROW][COL], int row, int col)
{
	printf("电脑下棋:\n");
	while (1)
	{
		int x = rand() % row;
		int y = rand() % col;

		if (board[x][y] == ' ')
		{
			board[x][y] = '#';
			break;
		}
	}
}


static int is_full(char board[ROW][COL], int row, int col)
{
	int i = 0;
	int j = 0;
	for (i = 0; i < row; i++)
	{
		for (j = 0; j < col; j++)
		{
			if (board[i][j] == ' ')
				return 0;
		}
	}
	return 1;
}

char is_win(char board[ROW][COL], int row, int col)
{
	int i = 0;
	for (i = 0; i < row; i++)
	{
		if (board[i][0] == board[i][1] && board[i][1] == board[i][2] && board[i][0] != ' ')
		{
			return board[i][0];
		}
	}
	for (i = 0; i < col; i++)
	{
		if (board[0][i] == board[1][i] && board[1][i] == board[2][i] && board[0][i] != ' ')
		{
			return board[0][i];
		}
	}
	if (board[0][0] == board[1][1] && board[1][1] == board[2][2] && board[1][1] != ' ')
	{
		return board[1][1];
	}
	if (board[0][2] == board[1][1] && board[1][1] == board[2][0] && board[1][1] != ' ')
	{
		return board[1][1];
	}
	if (is_full(board, row, col) == 1)
	{
		return 'Q';
	}

	return 'C';
}

void menu()
{
	printf("***************************************\n");
	printf("**********     1.play      ************\n");
	printf("**********     0.exit      ************\n");
	printf("***************************************\n");
}


void game()
{
	char board[ROW][COL];
	char ret = 0;

	init_board(board, ROW, COL);
	print_board(board, ROW, COL);

	while (1)
	{
		player_move(board, ROW, COL);
		print_board(board, ROW, COL);

		ret = is_win(board, ROW, COL);
		if (ret != 'C')
		{
			break;
		}
		computer_move(board, ROW, COL);
		print_board(board, ROW, COL);

		ret = is_win(board, ROW, COL);
		if (ret != 'C')
		{
			break;
		}
		if (ret == '#')
			printf("电脑赢了\n");
		else if (ret == '*')
			printf("玩家赢了\n");
		else if (ret == 'Q')
			printf("平局\n");
	}
}


void test()
{
	srand((unsigned int)time(NULL));
	int input = 0;
	
	do
	{
		menu();
		printf("请输入:\n");
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			game();
			break;
		case 0:
			printf("退出游戏\n");
			break;
		default:
			printf("选择错误\n");
			break;
		}
	} while (input);
}

int main()
{
	test();
	return 0;
}

你可能感兴趣的:(c语言,算法)