字符版本贪吃蛇游戏设计及算法

字符版本贪吃蛇游戏设计及算法

贪吃蛇，是一款经典的益智游戏。我们可以通过算法捕捉和传递智能，设计出能自动跑着吃食物的智能蛇。

有不少人对此研究，设计出了很棒的算法，如图：

归纳一些比较高级的算法为三类：
1.宽度优先搜索最短路径
2.走哈密顿回路
3.特殊决策

首先是自动寻路函数whereGoNext(void)。决策思想是走曼哈顿距离fabs(snakeX[0]-foody)+fabs(snakeY[0]-foodx)最小且不会死掉的方向。当然，这很不智能，容易死掉，但容易实现。

char whereGoNext() {char movable[4]= {'D','A','S','W'};int min=9999,minDir;for(int i=0; i<4; i++) {snakeX[0]+=direx[i];snakeY[0]+=direy[i];if(!gameover()) {int cost=fabs(snakeX[0]-foody)+fabs(snakeY[0]-foodx);if(min>cost) {min=cost;minDir=i;}}snakeX[0]-=direx[i];snakeY[0]-=direy[i];}if(min<9999)return movable[minDir];else return 0;
}

游戏扩展——难度

利用我们的智能蛇程序，我们可以实现蛇自动行走，我们只控制方向，然而，这样还是毫无难度，我们可以设计一个代码，使蛇越长，爬的越快，利用时间函数，可以很轻易地做到这一点。
代码如下：

clock_t start,end;
start = time(NULL);
end   = time(NULL);
while(end - start < 4 / snake_index) end = time(NULL);

字符版本贪吃蛇游戏设计及算法相关推荐

java毕业设计——基于java+J2ME的贪吃蛇游戏设计与实现（毕业论文+程序源码）——贪吃蛇游戏
基于java+J2ME的贪吃蛇游戏设计与实现(毕业论文+程序源码) 大家好,今天给大家介绍基于java+J2ME的贪吃蛇游戏设计与实现,文章末尾附有本毕业设计的论文和源码下载地址哦.需要下载开题报告P ...
基于verilog贪吃蛇游戏设计
概述基于verilog贪吃蛇游戏设计.使用verilog语言小游戏主要分为以下几个模块:顶层模块.VGA显示模块.蛇身控制模块.苹果控制模块. 系统主要分为顶层模块.VGA显示模块.蛇身控制模块. ...
【STM32单片机】贪吃蛇游戏设计
文章目录一.主要功能二.硬件资源 1.硬件准备 2.硬件连接四.软件设计 1.软件结构 2.主要代码五.实验现象联系作者一.主要功能系统运行后,TFTLCD触摸屏显示游戏界面,通过按键任 ...
基于linux的贪吃蛇游戏设计_贪吃蛇还能这么玩？绝对是你从未体验过的全新版本（上）...
上个月 Gitee 宣布推出「Python 贪吃蛇魔改大赛」的活动,受到了众多开发者们的欢迎.半个多月后,我们收到了共计 42 个参赛作品,有的作品创意无限,有的作品视觉效果极佳,看看下面的作品一览, ...
C实战——高配版贪吃蛇游戏设计
↘话不多说,先上图为敬(●´∀｀●)ﾉ与君の勉:贪吃蛇Demo作为一个C语言的经典开发项目,比较适合初学者练习.透过程序看本质,该项目有种许多可供我们学习.提高的知识点:数组.指针.循环链表.多文件 ...
基于51单片机的贪吃蛇游戏设计
1绪论 1.1本课题研究的背景及意义随着当今社会的发展,人们的生活节奏变得越来越快,人们开始逐渐的融入全球化的世界.人们已经不再局限于一小块天地,加班,出差已经占据了现代人生活的绝大部分.这个时候 ...
贪吃蛇游戏设计准备（实验准备）
一.实验目的 1)实现贪吃蛇游戏基本功能,屏幕上随机出现一个"食物",称为豆子,上下左右控制"蛇"的移动,吃到"豆子"以后"蛇& ...
使用C语言gtk编程一个贪吃蛇游戏设计与实现
使用C语言以及gtk编程设计一个贪吃蛇游戏. 功能需求: (1)窗口界面设计:创建各种窗口和按钮标签等: (2)小蛇移动控制:按键盘上的上下左右键控制小蛇上下左右移动: (3)游戏进程控制:若小蛇碰到 ...
计算机课程编程设计贪吃蛇游戏设计,c语言课程设计报告--贪吃蛇游戏系统
c语言课程设计报告--贪吃蛇游戏系统院系计算机科学技术学院班级组长学号指导教师 2017 年 3 月 2 日 C 语言语言基础课程设计基础课程设计贪贪贪贪吃吃吃吃蛇蛇蛇蛇游游游游 ...

字符版本贪吃蛇游戏设计及算法

游戏扩展——难度

字符版本贪吃蛇游戏设计及算法相关推荐

最新文章

热门文章