Vue实现开心消消乐游戏算法


Posted in Javascript onOctober 22, 2019

之前做过一个算法题,算法要求就是写一个开心消消乐的逻辑算法,当时也是考虑了一段时间才做出来。后来想了想,既然核心算法都有了,能不能实现一个开心消消乐的小游戏呢,于是花了两天时间做了一个小游戏出来。

效果展示#

先在这里放一个最终实现的效果,还是一个比较初级的版本,大家有什么想法欢迎评论哦

Vue实现开心消消乐游戏算法

游戏规则:

初始时会给玩家十分的初始分,每拖动一次就减一分,每消除一个方块就加一分,直到最后分数为0游戏结束

任意两个方块都可以拖动

界面设计#

页面的布局比较简单,格子的数据是一个二维数组的形式,说到这里大家应该已经明白界面是怎么做的了。

<div
 v-for="(item, index) in squareData"
 :key="index"
 class="row">
 <div
  v-for="(_item, _index) in item"
  :key="_index"
  class="square"
  :class="_item"
  @mousedown="dragStart(index, _index)"
  @mouseup="dragEnd">
  {{_item}}
 </div>
</div>

大家应该注意到了 :class="_item" 的写法,动态命名class,使得其每个种类的方块的颜色都不同,最后可以按照同色消除的玩法就行操作。

.square.A{
 background-color: #8D98CA;
}
.square.S{
 background-color: #A9A2F6;
}
/*其余操作相同*/

同时在玩家点击方块的时候方块会左右摆动以表示选中了此方块,还可以提升游戏的灵动性。关于HTML动画的实现方式有很多,在这里我们使用CSS animation进行操作,代码如下:

@keyframes jitter {
 from, 50%, to {
  transform: rotate(0deg);
 }
 10%, 30% {
  transform: rotate(10deg);
 }
 20% {
  transform: rotate(20deg);
 }
 60%, 80% {
  transform: rotate(-10deg);
 }
 70% {
  transform: rotate(-20deg);
 }
}
/* 只要是用户点击不动,动画就不会停止 */
.square:active{
 animation-name: jitter;
 animation-duration: 0.5s;
 animation-iteration-count: infinite;
}

核心算法#

消除算法

上面提到我之前是做过一道题是判断一个二维数组中有没有可消的元素,有的话是多少个。

在这里我们可以这样想,最开始遍历一整个二维数组,每次定义一个 X0 , X1 , Y0, Y1, 然后每次计算其上下左右连续相同方块的位置,在这个过程中要注意边界问题,然后我们记录下这四个变量,只要 |X0-X1+1|>=3 或者 |Y0-Y1+1|>=3,我们就可以将这个方块的坐标加入到 del数组中。

遍历完一整个二维数组之后,我们就可以将 del数组中对应坐标位置的方块内容变为 '0', 由于我们没有对 0 定义样式,所以在没有执行下落算法之前变为 0 的方块为白色。

下落算法

在我们将相应的方块白色之后,其上面的方块应该下落,在这里我的思想是这个样子的。

按照列遍历二维数组,定义一个指针 t,指向上次不为 0 的方块位置,一旦遇到方块不为 0 的格子就将其与t所指的方块就行交换,一次类推,示意图如下:

Vue实现开心消消乐游戏算法

这样的话我们就可以把为空的上移到最顶层,并且不打乱顺序,然后我们在随机填充顶部的空方块就可以了。做完填充之后我们要再做一次消除算法,直到del数组的长度为空为止,这个道理大家应该都能想得到。

代码如下

clear(): void {
 const m: number = 10;
 const n: number = 10;
 while (true) {
  const del: any[] = [];
  for (let i: number = 0; i < m; i++) {
   for (let j: number = 0; j < n; j++) {
    if (this.squareData[i][j] === '0') {
     continue;
    }
    let x0: number = i;
    let x1: number = i;
    let y0: number = j;
    let y1: number = j;
    while (x0 >= 0 && x0 > i - 3 && this.squareData[x0][j] === this.squareData[i][j]) {
     --x0;
    }
    while (x1 < m && x1 < i + 3 && this.squareData[x1][j] === this.squareData[i][j]) {
     ++x1;
    }
    while (y0 >= 0 && y0 > j - 3 && this.squareData[i][y0] === this.squareData[i][j]) {
     --y0;
    }
    while (y1 < n && y1 < j + 3 && this.squareData[i][y1] === this.squareData[i][j]) {
     ++y1;
    }
    if (x1 - x0 > 3 || y1 - y0 > 3) {
     del.push([i, j]);
    }
   }
  }
  if (del.length === 0) {
   break;
  }
  this.score += del.length;
  for (const square of del) {
   this.$set(this.squareData[square[0]], square[1], '0');
  }
  for (let j: number = 0; j < n; ++j) {
   let t: number = m - 1;
   for (let i: number = m - 1; i >= 0; --i) {
    if (this.squareData[i][j] !== '0') {
     [this.squareData[t][j], this.squareData[i][j]] = [this.squareData[i][j], this.squareData[t][j]];
     t -= 1;
    }
   }
  }
 }
},

游戏结束#

分数为 0 的时候游戏结束,此时在执行一遍初始化函数,重新生成一个开心消消乐格子,将分数初始化为10.

if (this.score <= 0) {
  if (confirm('分数用光了哦~~')) {
   this.init();
  } else {
   this.init();
  }
 }

项目源代码#

目前项目是在github上托管,欢迎PR!点此跳转

总结

以上所述是小编给大家介绍的Vue实现开心消消乐算法,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对三水点靠木网站的支持!
如果你觉得本文对你有帮助,欢迎转载,烦请注明出处,谢谢!

Javascript 相关文章推荐
jQeury淡入淡出需要注意的问题
Sep 08 Javascript
基于jquery点击自以外任意处,关闭自身的代码
Feb 10 Javascript
jquery中ajax使用error调试错误的方法
Feb 08 Javascript
jQuery实现仿百度帖吧头部固定导航效果
Aug 07 Javascript
jQuery实现带有上下控制按钮的简单多行滚屏效果代码
Sep 04 Javascript
vuejs通过filterBy、orderBy实现搜索筛选、降序排序数据
Oct 26 Javascript
layui弹出层效果实现代码
May 19 Javascript
Vue.JS项目中5个经典Vuex插件
Nov 28 Javascript
vue解决使用webpack打包后keep-alive不生效的方法
Sep 01 Javascript
微信小程序之事件交互操作实例分析
Dec 03 Javascript
vue-for循环嵌套操作示例
Jan 28 Javascript
原生javascript自定义input[type=radio]效果示例
Aug 27 Javascript
p5.js码绘“跳动的小正方形”的实现代码
Oct 22 #Javascript
微信小程序绑定手机号获取验证码功能
Oct 22 #Javascript
微信小程序开发之转发分享功能
Oct 22 #Javascript
微信小程序转发事件实现解析
Oct 22 #Javascript
小程序点击图片实现png转jpg
Oct 22 #Javascript
Node.js 实现抢票小工具 &amp; 短信通知提醒功能
Oct 22 #Javascript
微信小程序实现左侧滑动导航栏
Apr 08 #Javascript
You might like
中东人咖啡哲学
2021/03/03 咖啡文化
php htmlspecialchars()与shtmlspecialchars()函数的深入分析
2013/06/05 PHP
php使用指定编码导出mysql数据到csv文件的方法
2015/03/31 PHP
Zend Framework框架Smarty扩展实现方法
2016/03/22 PHP
PHP文件系统管理(实例讲解)
2017/09/19 PHP
PHP 出现 http500 错误的解决方法
2021/03/09 PHP
JavaScript的目的分析
2007/01/05 Javascript
js编码之encodeURIComponent使用介绍(asp,php)
2012/03/01 Javascript
使用JQUERY进行后台页面布局控制DIV实现左右式
2014/01/07 Javascript
JavaScript实现关键字高亮功能
2014/11/12 Javascript
实例分析js和C#中使用正则表达式匹配a标签
2014/11/26 Javascript
js使用DOM设置单选按钮、复选框及下拉菜单的方法
2015/01/20 Javascript
举例讲解jQuery中可见性过滤选择器的使用
2016/04/18 Javascript
微信小程序之仿微信漂流瓶实例
2016/12/09 Javascript
js实现日历与定时器
2017/02/22 Javascript
jQuery菜单实例(全选,反选,取消)
2017/08/28 jQuery
vue页面加载闪烁问题的解决方法
2018/03/28 Javascript
layui实现文件或图片上传记录
2018/08/28 Javascript
JS温故而知新之变量提升和时间死区
2019/01/27 Javascript
vue 调用 RESTful风格接口操作
2020/08/11 Javascript
vue-router 按需加载 component: () =&gt; import() 报错的解决
2020/09/22 Javascript
vue 验证两次输入的密码是否一致的方法示例
2020/09/29 Javascript
如何基于viewport vm适配移动端页面
2020/11/13 Javascript
零基础写python爬虫之爬虫编写全记录
2014/11/06 Python
python中循环语句while用法实例
2015/05/16 Python
送给他或她的礼物:FUN.com
2018/08/17 全球购物
Homestay中文官网:全球寄宿家庭
2018/10/18 全球购物
Myprotein西班牙官网:欧洲第一大运动营养品牌
2020/02/24 全球购物
小学校长汇报材料
2014/08/20 职场文书
机关作风建设整改方案
2014/10/27 职场文书
2014年体检中心工作总结
2014/12/23 职场文书
西柏坡导游词
2015/02/05 职场文书
个人政治思想总结
2015/03/05 职场文书
评估“风险”创业计划的几大要点
2019/08/12 职场文书
如何理解及使用Python闭包
2021/06/01 Python
MySQL中的全表扫描和索引树扫描
2022/05/15 MySQL