游戏开发笔记 - 排行榜设计

全文 ≈ 780字   |   预计阅读时长 3分钟

大部分游戏中都有排行榜的存在，既可以展示玩家分数之间的排名，也可以用于激发玩家的胜负欲。

思路

排行榜的设计思路比较粗暴，谁的分数高谁在前，分数一致谁先达成谁在前。实现方式有多种，这里列举常见的2种：

  1. 数据库

通过任务定时查询数据库进行排序，然后储存在内存中。优点是逻辑简单，缺点是不能实时排名。

  1. Redis

使用zset（有序集合）存储数据，利用score存储不同的指标来实现各种排行榜。优点是能实时查询，缺点是逻辑相对复杂。

More >>

游戏开发笔记 - 链表优化（快慢指针）

全文 ≈ 821字   |   预计阅读时长 3分钟

优化链表查询效率

前言

链表在操作的时候需要从头节点遍历到目标节点，如果数据量大比较耗时。当链表应用在 AOI 算法（十字链表，双有序链表）时这个效率问题更会凸显，最坏的情况是遍历 x*y*{v}个节点。

优化方案

常见的 2 种优化方式：

  1. 快慢针

创建 2 个指针同时指向头节点，快指针移动步长大、慢指针移动步长小，查询时通过快慢指针确定目标节点的范围。

  1. 跳表

链表每固定步长的节点为索引节点，这些索引节点再组成一个索引链表，查询时通过索引链表确定目标节点的范围。

原理类似 ClickHouse 的跳数索引，可以存在多个索引链表。

More >>

游戏开发笔记 - 同屏人数裁剪

全文 ≈ 939字   |   预计阅读时长 4分钟

简单优化下AOI模块

前言

当游戏开启活动让大量玩家聚集在指定地图范围内时，给服务器和客户端带来最直接的麻烦就是：

  1. 服务器带宽占用率高

假设同屏有1000个玩家，那么任意一个玩家移动一次需要同步其他999个玩家。这导致服务器消息数量指数级增长，带宽承受压力极高。

  1. 客户端渲染卡顿

因为同屏人数越多，客户端需要渲染的模型就越多。这样在一些普通的硬件设备下会直接导致卡顿、发热。

思路

除了升级硬件，还可以在以下两个方面进行优化:

More >>

游戏开发笔记 - 任务设计

全文 ≈ 915字   |   预计阅读时长 4分钟

一个粗略的任务系统

前言

为了让游戏的内容丰富起来，同时也能辅助构建游戏世界所处的环境和世界观等等，所以准备简单的开发一个任务系统。

e.g.
支线任务 - 砍人买瓜
「前去长安城购买甘甜可口的西瓜」
奖励：载具*1、武器*1

我：“哥们儿，这瓜多少钱一斤呐”
瓜摊老板：“两块钱一斤”
我：“给我挑一个”
瓜摊老板：“行，这个怎么样？”

  • 选项 1[这瓜保熟吗？]
  • 选项 2[不买了]

More >>

游戏开发笔记 - Behavior Tree(行为树)

全文 ≈ 1.2k字   |   预计阅读时长 5分钟

行为树一般应用于游戏内物体的 AI 决策，以树的形式控制物体接下来的动作。比如: 血量太少 -> 吃药、攻击距离不够 -> 移动等等。

前言

最近在摸索小游戏开发，有一些联机型的功能需要机器人参与，所以需要实现一下游戏 AI。综合一下实现方案基本是以下两种：

  • 有限状态机（Finite State Machine）

FSM 也是最开始采用的方案，实现起来简单粗暴。缺点是整个逻辑非常臃肿很难模块化，后面再对 AI 进行更新和维护比较恶心，很容易因为漏改、错改导致不可用。

  • 行为树（Behavior Tree）

行为树是由一系列节点构成的，每个节点对应一个动作，自上而下执行且每个节点都会返回执行状态。

More >>

游戏开发笔记 - 通信协议

全文 ≈ 767字   |   预计阅读时长 3分钟

在网络游戏中，通信协议是其中必不可少的组成部分。一个通信协议的大小、结构将与服务器负载及客户端延迟息息相关。

前言

游戏的通信协议，一般需要考虑 2 个部分：

  1. 网络传输协议

  2. 数据交换格式

More >>

游戏开发笔记 - 地图编辑器

全文 ≈ 981字   |   预计阅读时长 4分钟

之前在学习数据结构与算法 - AStar(A*)等寻路算法的过程中提到过网格地图时由类似0是可移动节点、1是障碍节点的网格组成的一张地图，这些地图信息是怎样生成出来的呢？

引言

地图编辑器是一种所见即所得的游戏地图制作工具，它辅助设计和输出地图数据，包括创建、编辑、存储和管理游戏地图数据。

如何生成地图数据

只考虑 2D 地图，一般来说有两种方式：

More >>

数据结构与算法 - AST

全文 ≈ 1.8k字   |   预计阅读时长 9分钟

AST（Abstract syntax tree）抽象语法树，用于表示编程语言源代码的一种抽象语法的结构，树的每个节点都对应源代码中的一个结构。

前言

计算机如何生成 AST 结构？一般来说顺序如下：

  1. 词法分析

扫描源代码，生成标记（token）

  1. 语法分析

解析 tokens，构造 AST 结构

More >>

tag:

    缺失模块。
    1、请确保node版本大于6.2
    2、在博客根目录（注意不是yilia根目录）执行以下命令：
    npm i hexo-generator-json-content --save

    3、在根目录_config.yml里添加配置： 

      jsonContent:
    meta: false
    pages: false
    posts:
      title: true
      date: true
      path: true
      text: false
      raw: false
      content: false
      slug: false
      updated: false
      comments: false
      link: false
      permalink: false
      excerpt: false
      categories: false
      tags: true

性格内向安静腼腆的<br />小屁屁