C语言编程版五子棋小游戏

这些是C/C++能做的

服务器开发工程师、人工智能、云计算工程师、信息安全（黑客反黑客）、大数据 、数据平台、嵌入式工程师、流媒体服务器、数据控解、图像处理、音频视频开发工程师、游戏服务器、分布式系统、游戏辅助等

C语言是面向过程的，而C＋＋是面向对象的

C和C++的区别：

C是一个结构化语言，它的重点在于算法和数据结构。C程序的设计首要考虑的是如何通过一个过程，对输入（或环境条件）进行运算处理得到输出（或实现过程（事务）控制）。

C++，首要考虑的是如何构造一个对象模型，让这个模型能够契合与之对应的问题域，这样就可以通过获取对象的状态信息得到输出或实现过程（事务）控制。 所以C与C++的最大区别在于它们的用于解决问题的思想方法不一样。之所以说C++比C更先进，是因为“ 设计这个概念已经被融入到C++之中 ”。

C与C++的最大区别：在于它们的用于解决问题的思想方法不一样。之所以说C++比C更先进，是因为“ 设计这个概念已经被融入到C++之中 ”，而就语言本身而言，在C中更多的是算法的概念。那么是不是C就不重要了，错！算法是程序设计的基础，好的设计如果没有好的算法，一样不行。而且，“C加上好的设计”也能写出非常好的东西。

#include

#include

#define KEY_DOWN(vk_c) (GetAsyncKeyState(vk_c)&0x8000?1:0)

#include

#define N 20

int positionx=1;

int positiony=1;

int col=1;

int flag=0;//判断胜利条件

int screen[N+1][N+1];

//延时函数

void delay(){

long i;

}小编推荐一个学C语言/C++的学习裙【 二六三，六八八，二七六 】，无论你是大牛还是小白，是想转行还是想入行都可以来了解一起进步一起学习！裙内有开发工具，很多干货和技术资料分享！

void cursor(int i,int j,COLORREF c){

setlinecolor(c);

line(j-10,i-10,j-5,i-10);

line(j+5,i-10,j+10,i-10);

line(j-10,i+10,j-5,i+10);

line(j+5,i+10,j+10,i+10);

line(j-10,i-10,j-10,i-5);

line(j-10,i+5,j-10,i+10);

line(j+10,i-10,j+10,i-5);

line(j+10,i+5,j+10,i+10);

}

void start(){

col=1;

flag=0;

initgraph(20+20*N,20+20*N);

setlinecolor(WHITE);

setbkcolor(BROWN);

cleardevice();

int i;

for(i=10;i

line(i,10,i,410);

line(10,i,410,i);

}

}

void updatewithinput(){

//检测输入

while(1){

if(KEY_DOWN(VK_UP)&&positiony>1){

cursor(20*positiony-10,20*positionx-10,BROWN);

positiony--;

cursor(20*positiony-10,20*positionx-10,WHITE);

delay();

}

if(KEY_DOWN(VK_DOWN)&&positiony

cursor(20*positiony-10,20*positionx-10,BROWN);

positiony++;

cursor(20*positiony-10,20*positionx-10,WHITE);

delay();

}

if(KEY_DOWN(VK_LEFT)&&positionx>1){

cursor(20*positiony-10,20*positionx-10,BROWN);

positionx--;

cursor(20*positiony-10,20*positionx-10,WHITE);

delay();

}

if(KEY_DOWN(VK_RIGHT)&&positionx

cursor(20*positiony-10,20*positionx-10,BROWN);

positionx++;

cursor(20*positiony-10,20*positionx-10,WHITE);

delay();

}

if(KEY_DOWN(VK_SPACE)){

screen[positiony][positionx]=col;

if(col==1)

setfillcolor(BLACK);

if(col==-1)

setfillcolor(WHITE);

fillcircle(positionx*20-10,positiony*20-10,9);

delay();

break;

}

}

col=-col;

}

void updatewithoutinput(){

//判断胜利条件

if(screen[positiony][positionx]){

if(positiony>=5&&screen[positiony-1][positionx]==screen[positiony][positionx]){

if(screen[positiony-2][positionx]==screen[positiony][positionx]){

if(screen[positiony-3][positionx]==screen[positiony][positionx]){

if(screen[positiony-4][positionx]==screen[positiony][positionx]){

flag=1;

}

}

}

}

if(positiony

if(screen[positiony+2][positionx]==screen[positiony][positionx]){

if(screen[positiony+3][positionx]==screen[positiony][positionx]){

if(screen[positiony+4][positionx]==screen[positiony][positionx]){

flag=1;

}

}

}

}

if(positionx>=5&&screen[positiony][positionx-1]==screen[positiony][positionx]){

if(screen[positiony][positionx-2]==screen[positiony][positionx]){

if(screen[positiony][positionx-3]==screen[positiony][positionx]){

if(screen[positiony][positionx-4]==screen[positiony][positionx]){

flag=1;

}

}

}

}

if(positionx

if(screen[positiony][positionx+2]==screen[positiony][positionx]){

if(screen[positiony][positionx+3]==screen[positiony][positionx]){

if(screen[positiony][positionx+4]==screen[positiony][positionx]){

flag=1;

}

}

}

}

if(positiony>=5&&positionx>=5&&screen[positiony-1][positionx-1]==screen[positiony][positionx]){

if(screen[positiony-2][positionx-2]==screen[positiony][positionx]){

if(screen[positiony-3][positionx-3]==screen[positiony][positionx]){

if(screen[positiony-4][positionx-4]==screen[positiony][positionx]){

flag=1;

}

}

}

}

if(positiony

if(screen[positiony+2][positionx+2]==screen[positiony][positionx]){

if(screen[positiony+3][positionx+3]==screen[positiony][positionx]){

if(screen[positiony+4][positionx+4]==screen[positiony][positionx]){

flag=1;

}

}

}

}

if(positiony>=5&&positionx

if(screen[positiony-2][positionx+2]==screen[positiony][positionx]){

if(screen[positiony-3][positionx+3]==screen[positiony][positionx]){

if(screen[positiony-4][positionx+4]==screen[positiony][positionx]){

flag=1;

}

}

}

}

if(positiony=5&&screen[positiony+1][positionx-1]==screen[positiony][positionx]){

if(screen[positiony+2][positionx-2]==screen[positiony][positionx]){

if(screen[positiony+3][positionx-3]==screen[positiony][positionx]){

if(screen[positiony+4][positionx-4]==screen[positiony][positionx]){

flag=1;

int main(){

begin:

start();

while(1){

updatewithinput();

updatewithoutinput();

if(flag)

goto begin;

}小编推荐一个学C语言/C++的学习裙【 二六三，六八八，二七六 】，无论你是大牛还是小白，是想转行还是想入行都可以来了解一起进步一起学习！裙内有开发工具，很多干货和技术资料分享！

return 0;

}

解释一下算法，绘图过程是留给大家体会的

大家都下过五子棋，判断胜负应该都会，五颗同色的连在一起就行，看一眼就知道了对吧。但是具体是怎么做的呢？人的大脑对于图像识别能力超强，几乎是瞬间完成而且是潜意识地完成的。（人脑图像识别能力在人脸识别技术成熟之前一度被认为强于电脑，现在被电脑超越了）。大家可以自己思考一下人脑是如何判断五子棋胜利条件的，关键是分解步骤对吧。分解步骤是一个极为重要的思想，其实人脸识别也是分步骤进行，人脑的图像处理也是分步进行的。

想象你在下五子棋，对方落子了，你首先快速扫了一眼对方的子周围，发现该方向是你的子你就会忽略该方向，是对方的子你就向所在方向继续重复以上过程。其实有两个关键步骤。枚举，递归。只是五子棋的规则很简单，不用封装成函数。如果是围棋之类的，我们就要封装一下了。还有一个优化过程，修剪。如果你把下一步所有可能画在当前步骤之下，就像一棵树对吧。不同的选择就如同树的枝丫，如果不去修剪任其生长的话，就会白白浪费资源。如果明显不可能有结果，我们就除掉这个可能性，就像修剪枝丫一样。

如果没有修剪的过程的话，最多就需要判断877*7=2744次，实际上完全没必要。

还有需要解释的是延时函数。如果没有延时过程，（按我的反应速度和我的电脑的运算速度），我每按下一次键盘程序就会执行四五十次。加上延时函数，强行拖慢拖慢程序，使程序执行一次的时间大于人手按下键盘到松开键盘所需的时间，这样才能有效的和电脑交互。不知大家还记不记得我们之前是怎么实现延时的。对了,Sleep函数对吧。现在我们绘制图形不方便用Sleep函数，就只能自己写一个循环空语句的函数。之前上课的时候提到过空语句也是有用的对吧，没错，用来计时，cpu的时钟频率是一定的，也就是主频。

利用这点，就可以利用空语句执行次数推算出过去的时间了。

与此同时，kbhit函数也不好用了。电脑检测键盘输入是通过不断扫描实现的。键盘一端接高电平，另一端接IO，键盘按下就会连接电源和IO输入引脚，拉高引脚电平。很多条线路就能唯一确定是哪个键被按下，不同引脚的电平（或高或低）表示为二进制以并行信号的形式输入IO芯片在以串行信号输出到数据总线就可以识别是哪个键了。不过二进制不用记，头文件里都定义好宏了，直接用宏就行。