快捷導(dǎo)航

C語言實(shí)現(xiàn)三子棋(井字棋)算法

更新時(shí)間：2021年09月10日 15:24:13 作者：愛編輯

這篇文章主要為大家詳細(xì)介紹了C語言實(shí)現(xiàn)三子棋（井字棋）算法，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下

本文實(shí)例為大家分享了C語言實(shí)現(xiàn)三子棋算法，供大家參考，具體內(nèi)容如下

游戲文件主干（test.c）:

#include"game.h"
 
void menu()//游戲菜單
{
 printf("************************************************\n");
 printf("**********          1.play             *********\n");
 printf("**********          0.exit             *********\n");
 printf("************************************************\n");
}
void game()//游戲玩法實(shí)現(xiàn)主體（粗略）
{
 printf("三子棋:>\n");
 char board[LINE][ROW];
 Init_checkerboard(board, LINE, ROW);//初始化棋盤
 Print_checkerboard(board, LINE, ROW);//打印棋盤
 char ret = 0;
 while (1)//條件為1可以一直循環(huán)
 {
  Player_game(board, LINE, ROW);//玩家行動(dòng)
  Print_checkerboard(board, LINE, ROW);//玩家行動(dòng)后的棋盤
  ret = Iswin(board, LINE, ROW);//判斷是否出現(xiàn)勝負(fù)
  if (ret != 'c')//出現(xiàn)勝負(fù)就跳出循環(huán)
  {
   break;
  }
  Commputer_game(board, LINE, ROW);//電腦回合
  Print_checkerboard(board, LINE, ROW);//電腦行動(dòng)后的棋盤
  ret = Iswin(board, LINE, ROW);//判斷是否出現(xiàn)勝負(fù)
  if (ret != 'c')
  {
   break;
  }
  
 }
  if (ret == '*')
  {
   printf("玩家勝利!\n");
  }
  else if (ret == '#')
  {
   printf("電腦勝利!\n");
  }
  else
  {
   printf("平局\n");
  }
 
 
}
 
int main()//整個(gè)源文件的入口
{
 int input = 0;
 srand((unsigned int)time(NULL));//電腦下棋的隨機(jī)數(shù)
 do
 {
  menu();
  printf("請(qǐng)選擇:>");
  scanf("%d", &input);
  switch (input)
  {
  case 1:
   game();//游戲函數(shù)主題（粗略）
   break;
  case 0:
   printf("您已退出游戲!\n");
   break;
  default:
   printf("輸入數(shù)字無效，請(qǐng)重新輸入");
   break;
  }
 } while (input);
 return 0;
}

游戲主干（game.c）：

#include"game.h"http://游戲主干（詳細(xì)）
void Init_checkerboard(char board[LINE] [ROW], int line, int row)
{
 int i = 0;
 int j = 0;
 for ( i = 0; i <line; i++)
 {
  for ( j = 0; j <row; j++)
  {
   board[i][j]=' ';
  }
 }
}//棋盤的初始化
 
void Print_checkerboard(char board[LINE][ROW], int line, int row)
{
 int i = 0;
 for (i = 0; i < line; i++)
 {
  int j = 0;
  for (j = 0; j < line; j++)
  {
   printf(" %c ",board[i][j]);
   if (j < row - 1)
   {
    printf("|");
   }
  }
  printf("\n");
  if (i < row - 1)
  {
   for (j = 0; j < row; j++)
   
   {
    printf("---");
    if (j < row - 1)
    {
     printf("|");
    }
   }
  }
  printf("\n");
 }
}//生成3-3的棋盤
 
void Player_game(char board[LINE][ROW], int line, int row)
{
 printf("玩家下棋:>");
 int x = 0;
 int y = 0;
 while (1)
 {
  printf("請(qǐng)輸入想要下棋的位置坐標(biāo):>");
  scanf("%d%d",&x,&y);
  if (x >= 1 && x <= line && y >= 1 && y <= row)
  {
   if (board[x - 1][y - 1] == ' ')
   {
    board[x - 1][y - 1] = '*';
    break;
   }
   else
   {
    printf("坐標(biāo)被占用，請(qǐng)重新輸入\n");
   }
  }
  else
  {
   printf("非法坐標(biāo)，超出范圍\n");
  }
 }
}//玩家行動(dòng)的限制與實(shí)現(xiàn)
 
 
void Commputer_game(char board[LINE][ROW], int line, int row)
{
 int x = 0;
 int y = 0;
 while (1)
 {
  x = rand() % line;
  y = rand() % row;
  if (board[x][y]==' ')
  {
   board[x][y] = '#';
   break;
  }
 }
}//電腦行動(dòng)的限制與實(shí)現(xiàn)
 
 
char con(char board[LINE][ROW], int line, int row)
{
 int i = 0;
 int j = 0;
 for (i = 0; i < line; i++)
 {
  for (j = 0; j < row; j++)
  {
   if (board[i][j] == ' ')
   {
    return 'a';
   }
  }
 }
}//判斷游戲是否繼續(xù)的實(shí)現(xiàn)
 
char rank(char board[LINE][ROW], int line, int row)
{
 int i = 0;
 int j = 0;
 for (i = 0; i < row; i++)
 {
  for (j = 0; j < line; j++)
  {
   if (board[j][i] == '*' && board[j][i] == board[j+1][i] && board[j+2][i] == board[j][i])
   {
    return 'q';
   }
   else if (board[j][i] == '#' && board[j][i] == board[j + 1][i] && board[j + 2][i] == board[j][i])
   {
    return 'w';
   }
  }
 }
}//判斷一列的勝負(fù)條件
 
char Iswin(char board[LINE][ROW], int line, int row)//判斷勝負(fù)的條件
{
 int i = 0;
 int j = 0;
 for (i = 0; i < line; i++)
 {
  for (j = 0; j < row; j++)
  {
 
   //判斷行的勝負(fù)條件
   if (board[i][j] == board[i][j + 1] && board[i][j] == '*' && board[i][j] == board[i][j + 2])
   {
     return '*';
   }
   else if (board[i][j] == '#' && board[i][j] == board[i][j + 1] && board[i][j] == board[i][j + 2])
   {
    return '#';
   }
   //判斷列
   else if (rank(board,LINE,ROW)=='q')
   {
     return '*';
   }
   else if (rank(board, LINE, ROW) == 'w')
   {
     return '#';
   }
   //對(duì)角線判斷
   else if ((board[i][j] == board[i + 1][j + 1] && board[i][j] == board[i + 2][j + 2] && board[i][j] == '*') || (board[i][j + 2] == board[i + 1][j + 1] && board[i + 2][j] == board[i][j + 2] && board[i][j + 2] == '*'))
   {
     return '*';
   }
   else if ((board[i][j] == board[i + 1][j + 1] && board[i][j] == board[i + 2][j + 2] && board[i][j] == '#') || (board[i][j + 2] == board[i + 1][j + 1] && board[i + 2][j] == board[i][j + 2] && board[i][j + 2] == '#'))
   {
     return '#';
   }
   else if (con(board, LINE, ROW) == 'a')
   {
    return 'c';
   }
   else
   {
    return 'p';
   }
  }
 }
 return 0;
}

游戲的頭文件（game.h）：

#pragma once//保證被重復(fù)調(diào)用后依然只執(zhí)行一次
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
 
#define LINE 3
#define ROW  3
 
//初始化棋盤：
extern void Init_checkerboard(char board[LINE][ROW], int line, int row);
//打印棋盤：
extern void Print_checkerboard(char board[LINE][ROW], int line, int row);
//玩家走：
extern void Player_game(char board[LINE][ROW], int line, int row);
//電腦走：
extern void Commputer_game(char board[LINE][ROW], int line, int row);
//判斷勝負(fù)：
extern char Iswin(char board[LINE][ROW], int line, int row);

代碼運(yùn)行圖：