最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

如何利用最簡單的C語言實現(xiàn)AI五子棋

 更新時間：2021年07月31日 09:09:01   作者：Ja_king_  
這篇文章主要給大家介紹了關于如何利用最簡單的C語言實現(xiàn)AI五子棋的相關資料,包含了一些五子棋常見的功能,文中也通過詳細的實例代碼和圖片介紹的非常詳細,需要的朋友可以參考下

一.如何實現(xiàn)

1.說明：由于本文只是對初學C語言的人學習，所以將不會涉及任何算法，電腦將采用隨機下子的方式。（后期會為大家介紹Alpha-Beta剪枝算法實現(xiàn)人工智能AI）

2.主要部分：

（1）菜單

（2）打印棋盤

（3）玩家下子

（4）電腦下子

（5）判斷輸贏

二.實現(xiàn)代碼及分析

（1）菜單的制作

在這里插入圖片描述

在這里插入圖片描述

運用do…while循環(huán)調(diào)用菜單，根據(jù)用戶選擇實現(xiàn)玩游戲和退出游戲

（2）棋盤的初始化和打印

棋盤采用標準的15*15的格子，我們可以宏定義ROW和COL分別為15和15來表示行和列。

在這里插入圖片描述

分別封裝兩個函數(shù)對棋盤進行初始化和打印

初始化：（這里將棋盤初始化為空格，可初始化為其他）

在這里插入圖片描述

打印棋盤：

在這里插入圖片描述

效果如下：

在這里插入圖片描述

（3）玩家下子

void PlayerMove(char board[ROW][COL], int row, int col) {
	int x, y;
	while (1) {
		printf("玩家走：\n");
		printf("請輸入坐標：\n");
		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] = 'O';
				break;
			}
			else {
				printf("坐標被占用，請重新輸入\n");
			}
		}
		else {
			printf("坐標非法，請重新輸入\n");
		}
	}
}

玩家下子主要采用的思路是，判斷棋盤上是否有子，已經(jīng)輸入的坐標是否合法。

（4）電腦下子

void ComputerMove(char board[ROW][COL], int row, int col) {
	int x, y;
	printf("電腦走\n");
	while (1) {
		x = rand() % row;
		y = rand() % col;
		if (board[x][y] == ' ') {
			board[x][y] = 'X';
			break;
		}
	}
}

與玩家下子相同，此處采用的隨機下子，后期可進行優(yōu)化（比如：極大極小值算法、Alpha-Beta剪枝算法等）

（5）判斷輸贏

通過遍歷整個棋盤，觀察是否有連五子情況出現(xiàn)，代碼如下：

char iswin(char board[ROW][COL], int row, int col) {
	//行
	int ren=0,dian=0,i,j;
	for (i = 0;i < row;i++) {
		ren = 0;
		for (j = 0;j < col;j++) {
			if (board[i][j] == 'O')
				ren++;
			else
				ren = 0;
			if (ren >= 5)
				return 'o';
		}
		
	}
	for (i = 0;i < row;i++) {
		dian = 0;
		for (j = 0;j < col;j++) {
			if (board[i][j] == 'X')
				dian++;
			else
				dian = 0;
			if (dian >= 5)
				return 'x';
		}
		
	}
	//列
	ren = dian = 0;
	for (i = 0;i < row;i++) {
		ren = 0;
		for (j = 0;j < col;j++) {
			if (board[j][i] == 'O')
				ren++;
			else
				ren = 0;
			if (ren >= 5)
				return 'o';
		}
		
	}
	for (i = 0;i < row;i++) {
		dian = 0;
		for (j = 0;j < col;j++) {
			if (board[j][i] == 'X')
				dian++;
			else
				dian = 0;
			if (dian >= 5)
				return 'x';
		}
		
	}
	//右下
	ren = dian =i=j= 0;
	for (int k = 0;k < row;k++) {
		i = k;
		j = 0;
		ren = 0;
		while (i < row && j < col) {
			if (board[i][j] == 'O') {
				ren++;
			}
			else {
				ren = 0;
			}
			i++;
			j++;
			if (ren >= 5)
				return 'o';
		}
		
	}
	i = j = 0;
	for (int k = 0;k < row;k++) {
		i = k;
		j = 0;
		dian = 0;
		while (i < row && j < col) {
			if (board[i][j] == 'X') {
				dian++;
			}
			else
				dian = 0;
			i++;
			j++;
			if (dian >= 5)
				return 'x';
		}
		
	}
	//右上
	for (int k = row;k >=0;k--) {
		j = col;
		i = k;
		ren = 0;
		while (i >=0 && j >=0) {
			if (board[i][j] == 'O') {
				ren++;
			}
			else
				ren = 0;
			i--;
			j--;
			if (ren >= 5)
				return 'o';
		}

	}
	
	for (int k = row;k >= 0;k--) {
		i = k;
		j = col;
		dian = 0;
		while (i >= 0 && j >= 0) {
			if (board[i][j] == 'X') {
				dian++;
			}
			else
				dian = 0;
			i--;
			j--;
			if (dian >= 5)
				return 'o';
		}
		
	}
	for (int k = row;k >= 0;k--) {
		i = k;
		j = 0;
		dian = 0;
		while (i >= 0 && j <col) {
			if (board[i][j] == 'O') {
				dian++;
			}
			else
				dian = 0;
			i--;
			j++;
			if (dian >= 5)
				return 'o';
		}

	}
	for (int k = row;k >= 0;k--) {
		i = k;
		j = 0;
		dian = 0;
		while (i >= 0 && j <col) {
			if (board[i][j] == 'X') {
				dian++;
			}
			else
				dian = 0;
			i--;
			j++;
			if (dian >= 5)
				return 'x';
		}

	}
	for (int k = 0;k < row;k++) {
		i = k;
		j = col;
		dian = 0;
		while (i < row && j >= 0) {
			if (board[i][j] == 'O') {
				dian++;
			}
			else
				dian = 0;
			i++;
			j--;
			if (dian >= 5)
				return 'o';
		}

	}
	for (int k = 0;k <row;k++) {
		i = k;
		j = col;
		dian = 0;
		while (i <row && j >= 0) {
			if (board[i][j] == 'X') {
				dian++;
			}
			else
				dian = 0;
			i++;
			j--;
			if (dian >= 5)
				return 'x';
		}

	}
	for (int k = row;k >= 0;k--) {
		i = k;
		j = 0;
		dian = 0;
		while (i >= 0 && j <col) {
			if (board[i][j] == 'O') {
				dian++;
			}
			else
				dian = 0;
			i--;
			j++;
			if (dian >= 5)
				return 'o';
		}

	}
	for (int k = row;k >= 0;k--) {
		i = k;
		j = 0;
		dian = 0;
		while (i >= 0 && j <col) {
			if (board[i][j] == 'X') {
				dian++;
			}
			else
				dian = 0;
			i--;
			j++;
			if (dian >= 5)
				return 'x';
		}

	}
	for (int k = 0;k < row;k++) {
		i = k;
		j = col;
		dian = 0;
		while (i < row && j >= 0) {
			if (board[i][j] == 'O') {
				dian++;
			}
			else
				dian = 0;
			i++;
			j--;
			if (dian >= 5)
				return 'o';
		}

	}
	for (int k = 0;k <row;k++) {
		i = k;
		j = col;
		dian = 0;
		while (i <row && j >= 0) {
			if (board[i][j] == 'X') {
				dian++;
			}
			else
				dian = 0;
			i++;
			j--;
			if (dian >= 5)
				return 'x';
		}

	}
	return 'c';
	//左
}

三.整個代碼

（1）test.c文件下代碼：

#define _CRT_SECURE_NO_WARNINGS 1
#include"game.h"
void menu() {
	printf("**************************\n");
	printf("******* 1. play  *********\n");
	printf("******* 0. exit  *********\n");
	printf("**************************\n");
}
void game() {
	//棋盤數(shù)組
	char board[ROW][COL],ret;
	//初始化棋盤
	InitBoard(board, ROW, COL);
	//打印棋盤
	PrintBoard(board, ROW, COL);
	//下棋
	int a;
	printf("1.先手 0.后手");
	scanf("%d", &a);
	if(a==1)
		PlayerMove(board, ROW, COL);
	else
		ComputerMove(board, ROW, COL);
	while (1) {
		if (a == 0) {
			//PlayerMove(board, ROW, COL);
			PlayerMove(board, ROW, COL);
			PrintBoard(board, ROW, COL);
			ret=iswin(board, ROW, COL);
			if (ret != 'c') {
				break;
			}
			//ComputerMove(board, ROW, COL);
			ComputerMove(board, ROW, COL);
			PrintBoard(board, ROW, COL);
			ret = iswin(board, ROW, COL);
			if (ret != 'c') {
				break;
			}
		}
		else {
			//ComputerMove(board, ROW, COL);
			ComputerMove(board, ROW, COL);
			PrintBoard(board, ROW, COL);
			ret = iswin(board, ROW, COL);
			if (ret != 'c') {
				break;
			}
			//PlayerMove(board, ROW, COL);
			PlayerMove(board, ROW, COL);
			PrintBoard(board, ROW, COL);
			ret = iswin(board, ROW, COL);
			if (ret != 'c') {
				break;
			}
		}
	}
	if (ret == 'o')
		printf("玩家贏\n");
	else if (ret == 'x')
		printf("電腦贏\n");
	else
		printf("平局\n");
}
int main() {
	int input;
	srand((unsigned int)time(NULL));
	do {
		menu();
		scanf("%d", &input);
		switch (input) {
		case 1:
			game();
			break;
		case 0:
			printf("退出游戲\n");
			break;
		default:
			printf("選擇錯誤\n");
			break;
		}
	} while (input);
	return 0;
}

（2）game.c下的代碼

#define _CRT_SECURE_NO_WARNINGS 1
#include"game.h"
void InitBoard(char board[ROW][COL], int row, int col) {
	for (int i = 0;i < row;i++) {
		for (int j = 0;j < col;j++) {
			board[i][j] = ' ';
		}
	}
}
void PrintBoard(char board[ROW][COL], int row, int col) {
	for (int i = 0;i < row;i++) {
		printf("  ");
		printf("%2d", i+1);
	}
	printf("\n");
	for (int i = 0;i < row;i++) {
		//打印數(shù)據(jù)
		printf("%2d", i + 1);
		for (int j = 0;j < col;j++) {
			printf(" %c ", board[i][j]);
			if (j < col - 1)
				printf("|");
		}
		printf("\n");
		//打印分割行
		if (i < row - 1) {
			printf("  ");
			for (int j = 0;j < col;j++) {

				printf("---");
				if (j < col-1)
					printf("|");
			}
			printf("\n");
		}
	}
}

void PlayerMove(char board[ROW][COL], int row, int col) {
	int x, y;
	while (1) {
		printf("玩家走：\n");
		printf("請輸入坐標：\n");
		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] = 'O';
				break;
			}
			else {
				printf("坐標被占用，請重新輸入\n");
			}
		}
		else {
			printf("坐標非法，請重新輸入\n");
		}
	}
}

void ComputerMove(char board[ROW][COL], int row, int col) {
	int x, y;
	printf("電腦走\n");
	while (1) {
		x = rand() % row;
		y = rand() % col;
		if (board[x][y] == ' ') {
			board[x][y] = 'X';
			break;
		}
	}
}

char iswin(char board[ROW][COL], int row, int col) {
	//行
	int ren=0,dian=0,i,j;
	for (i = 0;i < row;i++) {
		ren = 0;
		for (j = 0;j < col;j++) {
			if (board[i][j] == 'O')
				ren++;
			else
				ren = 0;
			if (ren >= 5)
				return 'o';
		}
		
	}
	for (i = 0;i < row;i++) {
		dian = 0;
		for (j = 0;j < col;j++) {
			if (board[i][j] == 'X')
				dian++;
			else
				dian = 0;
			if (dian >= 5)
				return 'x';
		}
		
	}
	//列
	ren = dian = 0;
	for (i = 0;i < row;i++) {
		ren = 0;
		for (j = 0;j < col;j++) {
			if (board[j][i] == 'O')
				ren++;
			else
				ren = 0;
			if (ren >= 5)
				return 'o';
		}
		
	}
	for (i = 0;i < row;i++) {
		dian = 0;
		for (j = 0;j < col;j++) {
			if (board[j][i] == 'X')
				dian++;
			else
				dian = 0;
			if (dian >= 5)
				return 'x';
		}
		
	}
	//右下
	ren = dian =i=j= 0;
	for (int k = 0;k < row;k++) {
		i = k;
		j = 0;
		ren = 0;
		while (i < row && j < col) {
			if (board[i][j] == 'O') {
				ren++;
			}
			else {
				ren = 0;
			}
			i++;
			j++;
			if (ren >= 5)
				return 'o';
		}
		
	}
	i = j = 0;
	for (int k = 0;k < row;k++) {
		i = k;
		j = 0;
		dian = 0;
		while (i < row && j < col) {
			if (board[i][j] == 'X') {
				dian++;
			}
			else
				dian = 0;
			i++;
			j++;
			if (dian >= 5)
				return 'x';
		}
		
	}
	//右上
	for (int k = row;k >=0;k--) {
		j = col;
		i = k;
		ren = 0;
		while (i >=0 && j >=0) {
			if (board[i][j] == 'O') {
				ren++;
			}
			else
				ren = 0;
			i--;
			j--;
			if (ren >= 5)
				return 'o';
		}

	}
	
	for (int k = row;k >= 0;k--) {
		i = k;
		j = col;
		dian = 0;
		while (i >= 0 && j >= 0) {
			if (board[i][j] == 'X') {
				dian++;
			}
			else
				dian = 0;
			i--;
			j--;
			if (dian >= 5)
				return 'o';
		}
		
	}
	for (int k = row;k >= 0;k--) {
		i = k;
		j = 0;
		dian = 0;
		while (i >= 0 && j <col) {
			if (board[i][j] == 'O') {
				dian++;
			}
			else
				dian = 0;
			i--;
			j++;
			if (dian >= 5)
				return 'o';
		}

	}
	for (int k = row;k >= 0;k--) {
		i = k;
		j = 0;
		dian = 0;
		while (i >= 0 && j <col) {
			if (board[i][j] == 'X') {
				dian++;
			}
			else
				dian = 0;
			i--;
			j++;
			if (dian >= 5)
				return 'x';
		}

	}
	for (int k = 0;k < row;k++) {
		i = k;
		j = col;
		dian = 0;
		while (i < row && j >= 0) {
			if (board[i][j] == 'O') {
				dian++;
			}
			else
				dian = 0;
			i++;
			j--;
			if (dian >= 5)
				return 'o';
		}

	}
	for (int k = 0;k <row;k++) {
		i = k;
		j = col;
		dian = 0;
		while (i <row && j >= 0) {
			if (board[i][j] == 'X') {
				dian++;
			}
			else
				dian = 0;
			i++;
			j--;
			if (dian >= 5)
				return 'x';
		}

	}
	return 'c';
	//左
}

（3）game.h下的代碼

#pragma once
#define ROW 15
#define COL 15
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
//初始化棋盤
void InitBoard(char board[ROW][COL], int row, int col);
//打印棋盤
void PrintBoard(char board[ROW][COL], int row, int col);
//人走
void PlayerMove(char board[ROW][COL], int row, int col);
//電腦走
void ComputerMove(char board[ROW][COL], int row, int col);
//判斷輸贏
char iswin(char board[ROW][COL], int row, int col);

四.具體效果

1.棋盤打印以及選擇先后手

在這里插入圖片描述

2.玩家和電腦下子

在這里插入圖片描述

3.判斷輸贏

在這里插入圖片描述

此處我們看到玩家贏了，可是電腦實在太蠢了，所以還有很多地方需要添加的

歡迎各位大佬對此代碼進行優(yōu)化！

總結(jié)

到此這篇關于如何利用最簡單的C語言實現(xiàn)AI五子棋的文章就介紹到這了,更多相關C語言實現(xiàn)AI五子棋內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！

相關文章

  • C++控制結(jié)構(gòu)詳情

    C++控制結(jié)構(gòu)詳情

    這篇文章主要介紹了C++控制結(jié)構(gòu)詳情，C++的控制結(jié)構(gòu)和其它編程語言類似包括順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)，更多相關資料需要的小伙伴可以參考下面文章內(nèi)容
    2022-03-03
  • VS C++頭文件引用提示“未定義標識符”的問題解決

    VS C++頭文件引用提示“未定義標識符”的問題解決

    本文主要介紹了VS C++頭文件引用提示“未定義標識符”的問題解決，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧
    2023-07-07
  • C++印刷模板使用方法詳解

    C++印刷模板使用方法詳解

    模板是C++支持參數(shù)化多態(tài)的工具，使用模板可以使用戶為類或者函數(shù)聲明一種一般模式，使得類中的某些數(shù)據(jù)成員或者成員函數(shù)的參數(shù)、返回值取得任意類型
    2022-11-11
  • 淺談單調(diào)隊列、單調(diào)棧

    淺談單調(diào)隊列、單調(diào)棧

    其實，單調(diào)隊列和單調(diào)棧是類似的，在我看來，這兩個東西只是名字不一樣 - - ! 比較容易想的一道題啦！ 首先，這題的兩個關鍵點： 1、區(qū)間的和。這個簡單，地球人都知道！ 2、區(qū)間的最小值。
    2015-07-07
  • C++begin和end運算符的返回迭代器的類型如何判斷?

    C++begin和end運算符的返回迭代器的類型如何判斷?

    今天小編就為大家分享一篇關于C++begin和end運算符的返回迭代器的類型如何判斷?，小編覺得內(nèi)容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧
    2019-04-04
  • C++讀取注冊表的實現(xiàn)方法

    C++讀取注冊表的實現(xiàn)方法

    這篇文章主要介紹了C++讀取注冊表的實現(xiàn)方法的相關資料,希望通過本文能幫助到大家，讓大家理解掌握實現(xiàn)這樣的功能，需要的朋友可以參考下
    2017-10-10
  • c++讀取excel的代碼詳解

    c++讀取excel的代碼詳解

    在本篇文章里小編給大家分享的是一篇關于c++讀取excel的代碼詳解內(nèi)容，需要的朋友們可以學習參考下。
    2020-02-02
  • C語言中實現(xiàn)KMP算法的實例講解

    C語言中實現(xiàn)KMP算法的實例講解

    KMP算法即字符串匹配算法,C語言中KMP可以避免指針回溯從而達到高效,接下來就來總結(jié)一下C語言中實現(xiàn)KMP算法的實例講解
    2016-06-06
  • 簡單的socket編程入門示例

    簡單的socket編程入門示例

    這篇文章主要介紹了簡單的socket編程入門示例,簡單實現(xiàn)client輸入內(nèi)容發(fā)送到server端輸出,需要的朋友可以參考下
    2014-03-03
  • 簡單講解C++的內(nèi)部和外部函數(shù)以及宏的定義

    簡單講解C++的內(nèi)部和外部函數(shù)以及宏的定義

    這篇文章主要介紹了簡單講解C++的內(nèi)部和外部函數(shù)以及宏的定義,是C++入門學習中的基礎知識,需要的朋友可以參考下
    2015-09-09

最新評論

四平市| 准格尔旗| 五寨县| 贺兰县| 南郑县| 讷河市| 丰镇市| 承德市| 双江| 南木林县| 汽车| 黄平县| 绥阳县| 虞城县| 乐平市| 二连浩特市| 合水县| 聂荣县| 琼海市| 庆元县| 平顺县| 康保县| 天津市| 金华市| 奈曼旗| 保山市| 周宁县| 阿克陶县| 久治县| 温宿县| 武冈市| 峨山| 平果县| 玉屏| 上饶市| 江孜县| 丹东市| 凤山县| 紫云| 阿拉善左旗| 健康|