游戏开发笔记 - NPC随机名称

全文 ≈ 565字   |   预计阅读时长 2分钟

前言

因为之前设计的系统很粗糙，任务看起来很单调，比如 NPC 名称都是一成不变的，所以进行一些小改动。

思路

思路很简单，预设字典库随机分配名称。

名字组成字典

1
2
3
4
5
{
	"男弟子": ["弟子姓", "弟子男名"],
	"女弟子": ["弟子姓", "弟子女名"],
	"弟子": ["弟子男名", "弟子姓", "弟子女名"]
}

More >>

逆向学习笔记 - Cocos2d Lua逆向提取资源

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

记一次半吊子逆向工程的…艰难过程

前言

在搞小游戏的过程中需要一些美术资源，从网上购买了一些不是很满意，所以准备对几个精品同类手游下手，捞一手美术资源。

下手

一个某大话私服手游，解压安装包：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
├── AndroidManifest.xml
├── META-INF
│   ├── MANIFEST.MF
│   ├── SAMPLE.RSA
│   └── SAMPLE.SF
├── assets
│   └── res
├── classes.dex
├── lib
│   ├── arm64-v8a
│   ├── armeabi-v7a
│   └── x86
├── res
│   └── ...
└── resources.arsc

More >>

游戏开发笔记 - 服务器不停机更新

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

简单实现服务器不停机更新的机制

前言

之前接触过某 moba 游戏，除了其丰富的游戏内容之外，对其服务器更新机制非常好奇。他们的服务器很少进行停机更新，大部分是不停机更新内容。这是如何实现的呢？

思路

服务器更新场景，一般是业务代码迭代或者配置表需要重载。moba 游戏一般是一个服务器承载 1 或多个房间，所以热更新机制有可能是这样一个设计：

  1. 正在使用的服务器

先停止接收新的请求，等待处理完已有的战斗后重启

  1. 未使用的服务器

有序重启，防止无服务器可用

当然，实现上肯定不是这么简单。如果按照上面的思路来实现，流程如下：

More >>

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

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

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

思路

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

  1. 数据库

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

  1. Redis

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

More >>

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

全文 ≈ 829字   |   预计阅读时长 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 >>

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 />小屁屁