温习数据算法—贪吃蛇

简介: 温习数据算法—贪吃蛇

前言

很多朋友学习了计算机语言后都做过贪吃蛇的游戏(VB,C,C++,C#,JAVA,JQuery等),现在估计很多人都忘记怎么写了。

我们现在用jquery+css来实现一个贪吃蛇的游戏效果。

这里主要温习一下数据算法、游戏中面向对象和由局部到整体的思想。

 


 

源码下载地址+演示地址

百度网盘源码下载地址:https://pan.baidu.com/s/1FGKVQfxgTJaPilKSRH0kDQ    提取码: sybv

 

在线演示地址:http://www.xiongze.net/snake/index.html

 

 


 

效果图GIf

 


 

设计思路

第一步,构思编写出静态页面。

第二步,让贪吃蛇动起来。

第三步,通过键盘上下左右键去控制运动方向,空格键暂停。

第四步,判断贪吃蛇有没有撞墙,有没有吃到自己,有的话结束游戏,生成排名。

第五步,给贪吃蛇随机生成一个"食物"。

第六步,实现每当贪吃蛇吃了一个"食物"后身体就会变长,移动速度变快。

两个对象

贪吃蛇有两个对象,蛇的对象和食物的对象。

食物对象有一个属性:食物的坐标点,

蛇对象有一个属性:一个数组(用来存放蛇身体所有的坐标点)。

如何移动

全局需要有一个定时器来周期性的移动蛇的身体。

由于蛇的身体弯弯曲曲有各种不同的形状,因此我们只处理蛇的头部和尾部,

每次移动都根据移动的方向的不同来添加新的头部,再把尾部擦去,看起来就像蛇在向前爬行一样。

方向控制

由于蛇有移动的方向,因此我们也需要在全局定义一个方向对象,对象中有上下左右所代表的值。

同时,在蛇对象的属性中我们也需要定义一个方向属性,用来表示当前蛇所移动的方向。

碰撞检测

在蛇向前爬行的过程中,会遇到三种不同的情况,需要进行不同的判断检测。

第一种情况是吃到了食物,这时候就需要向蛇的数组中添加食物的坐标点;

第二种情况是碰到了自己的身体,

第三种是碰到了边界,这两种情况都导致游戏结束;

如果不是上面的三种情况,蛇就可以正常的移动。

 

 

实现过程

 

 

搭建游戏画面:首先整个游戏需要一个搭建活动的场景,我们通过Div+css布局来作为整个游戏的背景。

 

 

方向和定位:游戏背景搭建完后,怎么来定义我们“蛇”的位置和移动的方向?首先定义一个全局的方向变量,对应的数值就是我们的上下左右方向键所代表的keyCode。

我们游戏幕布的时候通过两次遍历画出了一个坐标系,有X轴和Y轴。

如果每次都用{x:x,y:y}来表示会很麻烦,也显得很low,我们可以定义一个坐标点对象。

食物对象:既然定义好了坐标点对象,那么可以先来看一下简单的对象,就是我们的食物对象,它有一个重要的属性就是它的坐标点。

既然食物有了坐标点这个属性,那么我们什么时候给他赋值呢?我们知道食物是随机产生的,因此我们定义了一个Create函数用来产生Food的坐标点。

但是产生的坐标点又不能在蛇的身体上,所以通过一个while循环来产生坐标点,如果坐标点正确了,就终止循环。

//食物
        function foodRandom(){
            var t = 40;
            var x = 54;
            var y = 0;
            var repeat = false;
            var top = parseInt(Math.random() * (t - y) + y);
            var left = parseInt(Math.random() * (x - y) + y);
            //判断食物与蛇身坐标是否重合
            $('.snake_wrap li').each(function() {
                 if($(this).position().left == left && $(this).position().top == top){
                    foodRandom();
                }else{
                    repeat = true;
                }
            });
            //如果食物没在蛇身上,定位食物
            if(repeat){
                $('.food').css({'top':top*15 + 1 + 'px','left':left*15 + 1 + 'px'});
            }
        }

蛇对象:首先定义一下蛇基本的属性,最重要的肯定是蛇的属性,每次移动时,都需要对这个数组进行一些操作。

其次是蛇的方向,我们给它一个默认方向。然后是食物,在蛇的构造函数中我们传入食物对象,在后续移动时需要判断是否吃到食物。

//移动
        function run(){
            //计时器,每speed时刷新一次
            myVar.itimes = setInterval(function(){
                //获取当前食物位置
                var food_top = $('.food').position().top;
                var food_left = $('.food').position().left;
                //设置新增蛇头坐标
                var header_top = $('.snake_wrap li').eq(0).position().top + myVar.del_y;
                var header_left = $('.snake_wrap li').eq(0).position().left + myVar.del_x;
                //当前蛇头颜色重置
                $('.snake_wrap li').eq(0).css({'background': '#779006'});
                //新增蛇头,并赋予样式
                $('.snake_wrap').prepend('<li></li>');
                $('.snake_wrap li').eq(0).css({'left':header_left + 'px','top':header_top + 'px','background':'#fff'})
                //移除最后一节蛇尾
                $('.snake_wrap li:last').remove();
                //判断蛇是否吃到食物
                if((header_left == (food_left - 1)) && (header_top == (food_top - 1))){
                    var last_top = $('.snake_wrap li:last').position().top;
                    var last_left = $('.snake_wrap li:last').position().left;
                    $('.snake_wrap').append('<li></li>');
                    $('.snake_wrap li:last').eq(0).css({'left':last_left + 'px','top':last_top + 'px'})
                    //刷新食物
                    foodRandom();
                    //蛇身长度
                    myVar.myscore++;
                    scoreFn(myVar.myscore);
                    //每加长5,速度提升10
                    if(!(myVar.myscore%5) && myVar.speed > 10){
                        clearInterval(myVar.itimes);
                        myVar.speed -= 10;
                        run();
                    }
                }
                //边界判断
                borderDetection(header_top,header_left);
                //自撞判断
                selfDetection(header_top,header_left);
            },myVar.speed)
        }

建议大家下载源码进行对比查看比较好理解,下面展示的是需要处理的方法;

 

 

 

 

总结

这里主要温习一下数据算法、游戏中面向对象和由局部到整体的思想。

逻辑有很多种,不必拘泥于一种,大家可以换一种不同的方法进行实现。

相关文章
|
2月前
|
存储 编解码 负载均衡
数据分片算法
【10月更文挑战第25天】不同的数据分片算法适用于不同的应用场景和数据特点,在实际应用中,需要根据具体的业务需求、数据分布情况、系统性能要求等因素综合考虑,选择合适的数据分片算法,以实现数据的高效存储、查询和处理。
|
2月前
|
存储 缓存 算法
分布式缓存有哪些常用的数据分片算法?
【10月更文挑战第25天】在实际应用中,需要根据具体的业务需求、数据特征以及系统的可扩展性要求等因素综合考虑,选择合适的数据分片算法,以实现分布式缓存的高效运行和数据的合理分布。
|
3月前
|
机器学习/深度学习 人工智能 算法
"拥抱AI规模化浪潮:从数据到算法,解锁未来无限可能,你准备好迎接这场技术革命了吗?"
【10月更文挑战第14天】本文探讨了AI规模化的重要性和挑战,涵盖数据、算法、算力和应用场景等方面。通过使用Python和TensorFlow的示例代码,展示了如何训练并应用一个基本的AI模型进行图像分类,强调了AI规模化在各行业的广泛应用前景。
48 5
|
2月前
|
存储 JSON 算法
TDengine 检测数据最佳压缩算法工具,助你一键找出最优压缩方案
在使用 TDengine 存储时序数据时,压缩数据以节省磁盘空间是至关重要的。TDengine 支持用户根据自身数据特性灵活指定压缩算法,从而实现更高效的存储。然而,如何选择最合适的压缩算法,才能最大限度地降低存储开销?为了解决这一问题,我们特别推出了一个实用工具,帮助用户快速判断并选择最适合其数据特征的压缩算法。
67 0
|
3月前
|
人工智能 算法 前端开发
无界批发零售定义及无界AI算法,打破传统壁垒,累积数据流量
“无界批发与零售”是一种结合了批发与零售的商业模式,通过后端逻辑、数据库设计和前端用户界面实现。该模式支持用户注册、登录、商品管理、订单处理、批发与零售功能,并根据用户行为计算信用等级,确保交易安全与高效。
|
3月前
|
前端开发 算法 JavaScript
无界SaaS模式深度解析:算力算法、链接力、数据确权制度
私域电商的无界SaaS模式涉及后端开发、前端开发、数据库设计、API接口、区块链技术、支付和身份验证系统等多个技术领域。本文通过简化框架和示例代码,指导如何将核心功能转化为技术实现,涵盖用户管理、企业店铺管理、数据流量管理等关键环节。
|
3月前
|
机器学习/深度学习 算法 数据处理
EM算法对人脸数据降维(机器学习作业06)
本文介绍了使用EM算法对人脸数据进行降维的机器学习作业。首先通过加载ORL人脸数据库,然后分别应用SVD_PCA、MLE_PCA及EM_PCA三种方法实现数据降维,并输出降维后的数据形状。此作业展示了不同PCA变种在人脸数据处理中的应用效果。
48 0
|
4月前
|
存储 算法 测试技术
预见未来?Python线性回归算法:数据中的秘密预言家
【9月更文挑战第11天】在数据的海洋中,线性回归算法犹如智慧的预言家,助我们揭示未知。本案例通过收集房屋面积、距市中心距离等数据,利用Python的pandas和scikit-learn库构建房价预测模型。经过训练与测试,模型展现出较好的预测能力,均方根误差(RMSE)低,帮助房地产投资者做出更明智决策。尽管现实关系复杂多变,线性回归仍提供了有效工具,引领我们在数据世界中自信前行。
60 5
|
3月前
|
存储 算法 搜索推荐
算法进阶之路:Python 归并排序深度剖析,让数据排序变得艺术起来!
算法进阶之路:Python 归并排序深度剖析,让数据排序变得艺术起来!
87 0