文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

JavaScript实现生命游戏的方法

2023-06-14 19:45

关注

这篇文章主要介绍JavaScript实现生命游戏的方法,文中介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们一定要看完!

javascript是一种什么语言

javascript是一种动态类型、弱类型的语言,基于对象和事件驱动并具有相对安全性并广泛用于客户端网页开发的脚本语言,同时也是一种广泛用于客户端Web开发的脚本语言。它主要用来给HTML网页添加动态功能,现在JavaScript也可被用于网络服务器,如Node.js。

概念介绍

元胞自动机(Cellular Automata),是 20 世纪 50 年代初由计算机之父冯·诺依曼(John von Neumann)为了模拟生命系统所具有的自复制功能而提出来的。

生命游戏(Game of Life),或者叫它的全称 John Conway's Game of Life,是英国数学家约翰·康威在 1970 年代所发明的一种元胞自动机。

逻辑规则

在二维平面方格里,每个细胞有两种状态:存活或死亡,而下一时刻的状态完全受它周围 8 个细胞的状态而定。

这个世界有三条演化规则:

  1. 当周围有 2 个存活细胞时,该细胞生命状态保持原样;

  2. 当周围有 3 个存活细胞时,该细胞为存活状态(死亡细胞会复活);

  3. 当周围存活细胞低于 2 个时(生命数量稀少)或周围超过 3 个存活细胞时(生命数量过多),该细胞为死亡状态。

基本结构

index.html   // 主页面,初始化系统,控制系统运行等canvas.js    // 渲染层,创建画布,手动绘制,画布更新方法等LifeGame.js  // 逻辑层,创建运行系统,系统运行逻辑,数据更新等

主要实现

系统配置:定义二维平面方格尺寸,data 中以 key,value 形式存储了所有细胞的生命状态,execute 是 canvas.js 暴露出来的内部方法,挂载到 config 对象上。

  const config = {    width: 100, // 横向细胞数量    height: 100, // 纵向细胞数量    size: 4 + 1, // 细胞大小,细胞间距 1px    speed: 200, // 细胞迭代速度    alive: '#000000', // 细胞存活颜色    dead: '#FFFFFF', // 世界颜色(细胞死亡颜色)    data: new Map(), // 系统运行数据    execute, // 更新画布方法  };

规则实现:遍历二维平面里每个细胞,拿到当前的细胞状态,计算其周围存活细胞的数量,判断其下一时刻是存活还是死亡,并将这个状态保存下来,通过调用渲染层的更新画布方法 execute 来更新界面显示。这里在处理 data 数据时没有用二维数组表示二维坐标系,而是将其转换为一维线性表示,将数据保存在 Map 中。

  // LifeGame.js  // 二维坐标系一维线性表示  const MakeKey = (x = 0, y = 0) => y * 10000 + x;  function refreshWorld() {    const next = new Map(); // 更新后的系统运行数据    // 迭代二维坐标系所有元素    IterateCells(config, (x, y) => {      const index = MakeKey(x, y); // 计算坐标对应的 key      const current = config.data.get(index); // 当前细胞状态      // 计算当前细胞周围存活细胞的数量      switch (borderSum(x, y)) {        case 2:          // 当周围有 2 个存活细胞时,该细胞保持原样。          next.set(index, current);          break;        case 3:          // 当周围有 3 个存活细胞时,该细胞为存活状态。          next.set(index, true);          !current && config.execute(x, y, true); // 状态变化,更新画布          break;        default:          // 当周围的存活细胞低于 2 个时,该细胞为死亡状态。(生命数量稀少)          // 当周围有超过 3 个存活细胞时,该细胞为死亡状态。(生命数量过多)          next.set(index, false);          current && config.execute(x, y, false); // 状态变化,更新画布          break;      }      return true;    });    return next;  }

系统的启动与停止

  // LifeGame.js    // 开启系统  function startWorld() {    stopWorld(); // 停止之前启动的循环    // 根据迭代速度启动系统,循环更新系统    interval = setInterval(() => (config.data = refreshWorld()), config.speed || 500);    starting = true; // 开启启动标识    return true;  }  // 关闭系统,当前系统运行数据保留  function stopWorld() {    clearInterval(interval); // 停止循环    starting = false; // 关闭启动标识    return true;  }

计算存活细胞方法

  // LifeGame.js    function borderSum(x = 0, y = 0) {    const { width, height, data } = config;    let sum = 0;    for (let j = y - 1; j <= y + 1; j++) {      for (let i = x - 1; i <= x + 1; i++) {        // 边界判断        if (i < 0 || j < 0 || i >= width || j >= height || (i === x && j === y)) {          continue;        }        if (data.get(MakeKey(i, j))) {          sum++; // 存活细胞数量累加        }      }    }    return sum;  }

迭代二维坐标系方法

const IterateCells = ({ width, height }, callback) => {  for (let y = 0; y < height; y++) {    for (let x = 0; x < width; x++) {      if (callback && !callback(x, y)) {        return false;      }    }  }  return true;};

更新画布方法

  // canvas.js    function execute(x, y, life) {    const { size, alive, dead } = config;    // 设置细胞颜色    context.fillStyle = life ? alive : dead;    // 绘制细胞,细胞间距 1px    context.fillRect(x * size + 1, y * size + 1, size - 1, size - 1);    return true;  }

以上是“JavaScript实现生命游戏的方法”这篇文章的所有内容,感谢各位的阅读!希望分享的内容对大家有帮助,更多相关知识,欢迎关注编程网行业资讯频道!

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯