贪吃蛇AI-能百分百吃满屏幕

最新推荐文章于 2024-02-06 22:52:04 发布
最新推荐文章于 2024-02-06 22:52:04 发布
阅读量2.6k 收藏 21
点赞数 5
文章标签： 贪吃蛇 吃满全屏 满概率
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_39057744/article/details/82555439
版权

       如何保证百分百吃满全屏呢？，假设蛇在一个圆上跑，所有的食物都在圆上刷新，蛇是不会死的，所以，将点阵连成一个圆，当然是个被 叠的失去梦想的圆，且看下图8*8点阵

贪吃蛇极大环路
贪吃蛇极大环路

 

沿着黄线路径顺时针和蓝色逆时针，是不是一定不会死，食物都在环路上刷新，但是这样的环产生的蛇就像智障一样，食物在它身边它也不吃，非要把环跑完，那该如何是好？顺便说一句，奇*奇的点阵是无法形成一个包含所有点的环路的。比如3*3。总会有一个点不在环路上。

 

 

 

 

 

 

环路组合与拆分

极小环路

其中R代表right,D代表down，L为left,U为up,每一个点均指明了蛇头在这一个点的下一个该如何移动。这是极小环路

 

 

纵向组合拆分：

纵向组合拆分

左边为两个不相干的环路，右边组合成了一个大环。自己假装站在上面跑一跑看看。

 

 

 

 

 

横向组合拆分

横向组合拆分

自己跑一跑感受一下，红到绿，为组合，绿到红为拆分。

 

 

 

 

在之前概率性贪吃它的基础上，删去了next_point,添加了以下两个数据结构

bool path_board[16][16];//点是否在环路上
short path[16][16]；//每个点上的移动方向，存储L,R,D,U

初始化时，蛇长为2，左上角的极小环路为true,然后根据食物所在目的地，组合环路，每走一步，都重新拆分再组合回路。

组合和拆分的实现

	void set_path_board(COORD x, bool t) {
		path_board[x.X][x.Y] = t;
		path_board[x.X+1][x.Y] = t;
		path_board[x.X][x.Y+1] = t;
		path_board[x.X+1][x.Y+1] = t;
	}//一次性将一个环添加或删除时，修改path_board
	bool matrix_no_point(COORD x) {
		return board[x.X][x.Y] == false &&
			board[x.X + 1][x.Y] == false &&
			board[x.X][x.Y + 1] == false &&
			board[x.X + 1][x.Y + 1] == false;
	}//某一极小环路是否存在蛇的身体，不存在的环路要拆除
	bool path_board_not_all_true(COORD x) {
		return !(path_board[x.X][x.Y] &&path_board[x.X+1][x.Y+1]);
	}//两个极小环路相接的环路是否一个在路径里，一个在路径外，这是可添加路径的判断依据
	void add_path_matrix(COORD x) {
		if (x.X % 2) {
			if (path_board_not_all_true(x)) {
				path[x.X][x.Y] = R;
				path[x.X + 1][x.Y + 1] = L;
				set_path_board({ x.X - 1,x.Y }, true);
				set_path_board({ x.X + 1,x.Y }, true);
			}
		}
		else {
			if (path_board_not_all_true(x)) {
				path[x.X + 1][x.Y] = D;
				path[x.X][x.Y + 1] = U;
				set_path_board({ x.X,x.Y + 1 }, true);
				set_path_board({ x.X,x.Y - 1 }, true);
			}
		}
	}//添加路径
	void check_if_del(COORD x) {
		if (board[x.X][x.Y] == false && board[x.X + 1][x.Y] == false &&
		board[x.X + 1][x.Y + 1] == false && board[x.X][x.Y + 1] == false)
		{
			set_path_board(x, false);
		}
	}//判断是否为可剪除的环路
	void del_path_matrix(COORD x) {
		if (x.X % 2) {
			path[x.X][x.Y] = D;
			path[x.X + 1][x.Y + 1] = U;
			check_if_del({ x.X - 1,x.Y });
			check_if_del({ x.X + 1,x.Y });
		}
		else {
			path[x.X + 1][x.Y] = L;
			path[x.X][x.Y + 1] = R;
			check_if_del({ x.X,x.Y-1 });
			check_if_del({ x.X,x.Y+1 });
		}
	}

环路组合-拆分原则，只有由路径上的极小环与路径外的极小环之间可以组合拆分，已经在路径上的两个极小环之间不可再次组合。

路径生成

	void form_path() {
		COORD head = body.front();
		head.X = head.X & 0xfffe;
		head.Y = head.Y & 0xfffe;
		COORD end = food;
		end.X = end.X & 0xfffe;
		end.Y = end.Y & 0xfffe;
		short dx;
		short dy;
		if (head.X > end.X)dx = -2;
		else dx = 2;
		if (head.Y > end.Y)dy = -2;
		else dy = 2;
		while (head.X != end.X) {
			short x = head.X;
			head.X += dx;
			add_path_matrix({ (x + head.X) / 2, head.Y });
		}
		//printf("\n");
	//	_print();
		while (head.Y != end.Y) {
			short y = head.Y;
			head.Y += dy;
			add_path_matrix({end.X,(head.Y+y)/2});
		}
	}

路径删除

	void del_path() {
		for (short i = 0; i <=14; i += 2) {
			for (short j = 1; j < 14; j += 2) {
				if (matrix_no_point({ i,j - 1 }) || matrix_no_point({ i,j + 1 })) {
					del_path_matrix({ i, j });
				}
				if (matrix_no_point({ j-1,i}) || matrix_no_point({ j+1,i })) {
					del_path_matrix({ j, i });
				}
			}
		}
	}

 

完整源代码


#include <stdio.h>
#include <iostream>
#include <time.h>
#include <windows.h>
#include <stack>
#include <deque>
#define L 0
#define R 1
#define U 2
#define D 3
using namespace std;

void print(COORD p, char c)//在p所在的位置输出CHAR c所指的字符
{
	HANDLE Houtput = GetStdHandle(STD_OUTPUT_HANDLE);
	SetConsoleCursorPosition(Houtput, p);
	printf("%c", c);
}
bool operator==(COORD &A, COORD&B)
{
	if (A.X == B.X&&A.Y == B.Y)return true;
	return false;
}
bool operator!=(COORD &A, COORD&B) { return !(A == B); }

class snake {
private:
	COORD food;//食物位置
	deque<COORD>body;
	bool board[16][16];
	bool path_board[16][16];
	short path[16][16] = {
	{R,R,R,R,R,R,R,R,R,R,R,R,R,R,R,D},
	{U,L,L,L,L,L,L,L,L,L,L,L,L,L,L,D},
	{R,R,R,R,R,R,R,R,R,R,R,R,R,D,U,D},
	{U,D,L,L,L,L,L,L,L,L,L,L,L,D,U,D},
	{U,D,R,R,R,R,R,R,R,R,R,D,U,D,U,D},
	{U,D,U,D,L,L,L,L,L,L,L,D,U,D,U,D},
	{U,D,U,D,R,R,R,R,R,D,U,D,U,D,U,D},
	{U,D,U,D,U,D,L,L,L,D,U,D,U,D,U,D},
	{U,D,U,D,U,D,R,R,U,D,U,D,U,D,U,D},
	{U,D,U,D,U,D,U,L,L,L,U,D,U,D,U,D},
	{U,D,U,D,U,R,R,R,R,R,U,D,U,D,U,D},
	{U,D,U,D,U,L,L,L,L,L,L,L,U,D,U,D},
	{U,D,U,R,R,R,R,R,R,R,R,R,U,D,U,D},
	{U,D,U,L,L,L,L,L,L,L,L,L,L,L,U,D},
	{U,R,R,R,R,R,R,R,R,R,R,R,R,R,U,D},
	{U,L,L,L,L,L,L,L,L,L,L,L,L,L,L,L},
	};
public:
	snake() {
		init_board(board);
		body.push_back({ 1,0 });
		body.push_back({ 0,0 });
		print(body[0], '*');
		print(body[1], '*');
		board[0][0] = true;
		board[1][0] = true;
		init_board(path_board);
		init_path();
		set_path_board({ 0,0 }, true);
		create_food();
		
	}
	void init_board(bool tmp[16][16]) {
		for (int i = 0; i < 16; i++) {
			for (int j = 0; j < 16; j++)tmp[i][j] = false;//点阵全初始为false
		}
	}
	bool is_not_all_true(bool tmp[16][16]) {
		for (int i = 0; i < 16; i++) {
			for (int j = 0; j < 16; j++) { if (tmp[i][j] == false)return true; }
		}return false;
	}/*
	void _print() {
		for (int y = 0; y < 16; y++) {
			for (int x = 0; x < 16; x++)
				switch (path[x][y]) {
				case L:printf("L "); break;
				case R:printf("R "); break;
				case D:printf("D "); break;
				case U:printf("U "); break;
				default:break;
				}printf("\n");
		}
	}*/
	bool is_valid_point(COORD tmp) { return !((tmp.X & 0xfff0) || (tmp.Y & 0xfff0)); }

	void create_food() {
		food.X = rand() % 16;
		food.Y = rand() % 16;
		while (board[food.X][food.Y]) {food.X = rand() % 16;food.Y = rand() % 16;}
		print(food, '*');
		del_path();
		form_path();
	}
	void set_board_true(COORD &X) { board[X.X][X.Y] = true; }
	void set_board_false(COORD &X) { board[X.X][X.Y] = false; }
	void move_to(COORD t) { 
		if (t != food) { 
			print(body.back(), ' '); 
			set_board_false(body.back());
			body.pop_back(); 
			body.push_front(t); set_board_true(t);
			print(t, '*'); 
		}
		else { 
			body.push_front(t); set_board_true(t);
			create_food(); 
		}del_path(); form_path();
	} 
	void move() {
		COORD tmp_point = body.front();
		switch (path[body.front().X][body.front().Y]) {
		case L:tmp_point.X--; move_to(tmp_point); break;
		case R:tmp_point.X++; move_to(tmp_point); break;
		case D:tmp_point.Y++; move_to(tmp_point); break;
		case U:tmp_point.Y--; move_to(tmp_point); break;
		default:break;
		}
		Sleep(30);
	}
	void init_path() {
		for (int i = 0; i < 16; i += 2) {
			for (int j = 0; j < 16; j += 2) {
				path[i][j] = R;
				path[i + 1][j + 1] = L;
				path[i][j + 1] = U;
				path[i + 1][j] = D;
			}
		}
	}
	void set_path_board(COORD x, bool t) {
		path_board[x.X][x.Y] = t;
		path_board[x.X+1][x.Y] = t;
		path_board[x.X][x.Y+1] = t;
		path_board[x.X+1][x.Y+1] = t;
	}
	bool matrix_no_point(COORD x) {
		return board[x.X][x.Y] == false &&
			board[x.X + 1][x.Y] == false &&
			board[x.X][x.Y + 1] == false &&
			board[x.X + 1][x.Y + 1] == false;
	}
	bool path_board_not_all_true(COORD x) {
		return !(path_board[x.X][x.Y] &&path_board[x.X+1][x.Y+1]);
	}
	void add_path_matrix(COORD x) {
		if (x.X % 2) {
			if (path_board_not_all_true(x)) {
				path[x.X][x.Y] = R;
				path[x.X + 1][x.Y + 1] = L;
				set_path_board({ x.X - 1,x.Y }, true);
				set_path_board({ x.X + 1,x.Y }, true);
			}
		}
		else {
			if (path_board_not_all_true(x)) {
				path[x.X + 1][x.Y] = D;
				path[x.X][x.Y + 1] = U;
				set_path_board({ x.X,x.Y + 1 }, true);
				set_path_board({ x.X,x.Y - 1 }, true);
			}
		}
	}
	void check_if_del(COORD x) {
		if (board[x.X][x.Y] == false && board[x.X + 1][x.Y] == false &&
		board[x.X + 1][x.Y + 1] == false && board[x.X][x.Y + 1] == false)
		{
			set_path_board(x, false);
		}
	}
	void del_path_matrix(COORD x) {
		if (x.X % 2) {
			path[x.X][x.Y] = D;
			path[x.X + 1][x.Y + 1] = U;
			check_if_del({ x.X - 1,x.Y });
			check_if_del({ x.X + 1,x.Y });
		}
		else {
			path[x.X + 1][x.Y] = L;
			path[x.X][x.Y + 1] = R;
			check_if_del({ x.X,x.Y-1 });
			check_if_del({ x.X,x.Y+1 });
		}
	}

	void del_path() {
		for (short i = 0; i <=14; i += 2) {
			for (short j = 1; j < 14; j += 2) {
				if (matrix_no_point({ i,j - 1 }) || matrix_no_point({ i,j + 1 })) {
					del_path_matrix({ i, j });
				}
				if (matrix_no_point({ j-1,i}) || matrix_no_point({ j+1,i })) {
					del_path_matrix({ j, i });
				}
			}
		}
	}
	void form_path() {
		COORD head = body.front();
		head.X = head.X & 0xfffe;
		head.Y = head.Y & 0xfffe;
		COORD end = food;
		end.X = end.X & 0xfffe;
		end.Y = end.Y & 0xfffe;
		short dx;
		short dy;
		if (head.X > end.X)dx = -2;
		else dx = 2;
		if (head.Y > end.Y)dy = -2;
		else dy = 2;
		while (head.X != end.X) {
			short x = head.X;
			head.X += dx;
			add_path_matrix({ (x + head.X) / 2, head.Y });
		}
		//printf("\n");
	//	_print();
		while (head.Y != end.Y) {
			short y = head.Y;
			head.Y += dy;
			add_path_matrix({end.X,(head.Y+y)/2});
		}
	}
};		
int main()
{
	srand(time(NULL));
	snake a;
	while (true) {
		a.move(); 
	}
}

 

东边的西瓜皮
关注
自动寻路贪吃蛇百分百吃满屏幕
cx_cs的博客
03-08 737
贪吃蛇
AI 贪吃蛇
码农的试验田
10-28 3981
之前在qq空间、朋友圈和微博装逼，现在要来实现了。 原因是因为一张很早的贪吃蛇吃遍全图的gif，很是华丽，然后当时就感觉这应该是程序实现的，怎么说呢，虽然是数学专业的高材生（自封的），但当时才大二，对一些最优化算法并不是特别了解，而且编程能力还很渣，所以当初也没有还原这个东西的想法。 现在偶然间又看到这张图，正好手头的工作都干完了，所以有了尝试实现的想法。因为工作用的Java么，为了省事，就直
贪吃蛇AI吃满屏的经验之谈
qq_30315977的博客
03-22 1275
一：先提供效果图 二：分析流程 1.基本版贪吃蛇 首先，我们需要完成一个基本贪吃蛇游戏。 2.加入bfs完成基础搜索 基本的贪吃蛇游戏框架上加入bfs，bfs算法就不过多介绍了（后面会放出整个项目代码），说说思路，首先肯定是跑bfs从蛇头到蛇尾,其中所有遍历过的坐标都会存在一个坐标栈(假设 que[] ): 这是栈的结构，本来想用链表，奈何太久没有用C++了，都是的JAVA，不熟悉了就用数组熟悉一点，这里的x、y是储存搜索过的坐标位置，headnum是什么，head用来...
qt c++实现的ai贪吃蛇吃满屏幕，超详细！(二)ai的具体实现
livingsu的博客
02-23 1290
不同的人写的界面不同，我就不讲ui界面了，直接讲ai蛇的具体实现。 实现绘制和更新等游戏功能的类是drawWidget，由于这个类里面的东西太多太杂，我只把和ai有关的部分放上来，如果你想了解更多，可以看我的完整代码，放到了GitHub上： 一、ai思路 在有障碍的方格图中搜索两点之间的一条路径，有bfs算法和a*算法。我用的是bfs算法，后面会讲bfs的实现。那么有了这个bfs就好办了。 蛇怎么...
大一实训---贪吃蛇+走全图AI实现
我是个男人的专栏
08-28 1564
当时楼楼实训时大一下学期中期，学了类的一些特性。当时老师提示说没思路可以写XX管理系统雏形，当然按照我的想象应该很多人就会写这个了，毕竟上机课都有练过相关的代码实现，只要组织好逻辑再加上一些别出心裁的功能函数，基本上很快就搞定。所以当时楼楼没往这方面想。              其实当也没想到写贪吃蛇，只是逛csdn的时候偶然看到某位大牛用Python写了个贪吃蛇ai(原文请看http://b
qt c++实现的ai贪吃蛇吃满屏幕，超详细！(一)基本组件
livingsu的博客
02-23 1386
这是我作为小白的第一篇博客。由于疫情宅在家里没事干，我重写了大二上的贪吃蛇ai，实现了吃满屏幕。效果图如下，即使是很大的地图(41*41=1681)也能吃近似满。 　　现在看来仍有许多不足之处。话不多说，直接开始。 软件用的是qt，下面我假设你已经熟悉了qt的特性，比如信号和槽机制和重写事件等。 游戏基本组件类 基本组件有地图类、蛇类、食物类这3个类。我把它们都放到component....
大一实训---贪吃蛇+走全图AI实现(2)
我是个男人的专栏
08-29 1798
接下来就是ai部分，老实说，楼楼的ai其实写得并不是很好。楼楼随意测试N遍，目测成功几率最高10%，失败原因是策略性死循环。但还是献丑一下，若有什么好的意见，也请各位指导一下我。               总体上的ai策略是分别先对3个方向的下一步进行bfs寻找蛇尾，对于能找到蛇尾的方向进行求蛇头与食物的最短距离，然后进行动作，策略完成了。               在这里的策略中，bfs
16*16点阵 贪食蛇
01-26
非常好的一个应用程序，适合初学者学习单片机编程
16x16点阵贪吃蛇
01-21
一年前做的小玩意了，硬件丢失了，程序以前集中在一个文件，翻出来分成了几块，加了详细的注释，希望对初入单片机的同学有所帮助，最讨厌积分了
c语言c++三人/双人贪吃蛇源码，双缓冲，多线程，AI蛇，吃啥长啥
dlv000的博客
07-12 8768
c++三人/双人贪吃蛇源码，双缓冲，多线程，AI蛇，吃啥长啥 游戏介绍： 在游戏时间结束之前吃尽可能多的食物 尽可能的长（zhang）长（chang） 然后干掉其他的蛇！ 只有 1 个幸存者！ 作者の坦白： 我只做了游戏的主体部分，，，没做菜单界面，，，，，，， 因为，，我对菜单界面有太多的想法，，，没个把月做不出来" 而且我现在又必须要复习数学和物理，，，，，，，，，，， 而且我感觉用继承和多态来做菜单界面会更简单，，，，，， 但我现在还不太懂继承和多态，，所以我打算把继承和多态学一学之后再来做菜单界面
16*16点阵设计（贪吃蛇）
09-19
51单片机控制，通俗易懂，汉字上下左右滚动显示，汉字旋转，贪吃蛇，附有讲解和C程序
单片机16*16点阵贪吃蛇
06-22
自己弄的16*16贪吃蛇课程设计，程序比较简单，单片机是at89c51
C51单片机点阵贪吃蛇代码（16*16点阵和8*8点阵都有）
03-21
C51单片机点阵贪吃蛇代码（16*16点阵和8*8点阵都有）。keil4的完整工程文件夹，可以用红外遥控器控制蛇的上下左右移动，注释清楚，内附我用到的板子原理图以供移植参考。
基于STC89C52 16*16点阵贪吃蛇
05-08
本设计采用8051单片机为主控，实现采用4个按键控制16*16点阵显示的贪吃蛇游戏。并做到以下要求： 1.点阵显示清晰无坏点； 2.按键控制方向，反应迅速无延迟； 3.随着所吃食物增加，移动速度逐渐增加； 4.当贪吃蛇碰壁时游戏结束，并且显示分数； 5.当游戏结束后能够恢复初始化，继续进行。
基于51单片机的16*16led点阵贪吃蛇
04-20
用51单片机在16*16的led点阵上实现贪吃蛇游戏
编程算法同步入门
GitChat
05-29 6640
Opencv项目实战：00 专栏内容介绍
m0_62919535的博客
07-04 1417
Opencv项目实战，持续更新中。如今更新到 24 石头剪刀布
Python文章合集 | (入门到实战、游戏、Turtle、案例等)
xy258009的博客
12-24 8027
????前言 为了大家能相应的找到自己喜欢哪方面的文章，这边小编进行了文章的汇总合集，也特别感谢我的 粉丝们！我会加油滴~ ????正文 每日更新： 项目1.8【pygame小游戏】摸鱼系列：”躲避粒子“小游戏在线玩，看谁才是”最强王者“？ 项目0.3【圣诞系列】注意：这款Python版创意十足的专属“圣诞二维码”上线啦（赶紧收藏） 项目0.4【圣诞系列】圣诞节、圣诞帽、圣诞祝福提前到，圣诞快乐~ 项目0.5 小游戏！【Pygame小游戏】剧情流推荐：什么样的游戏剧情能获得大....
c++有趣代码（游戏）
最新发布
一个梦想做程序员的编程小白
02-06 7751
【代码】c++有趣代码（游戏）
网页版贪吃蛇游戏 - JavaScript实现
如果吃到食物，会调用`initialfood()`生成新的食物，并扩展蛇的长度。 - `initialfood()`：生成随机位置的食物，确保不在蛇身上。 - `dead()`：处理游戏结束的逻辑，可能包括重置游戏状态。 - `change_speed()`：...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值