首页 / 小说书库 / Rust游戏开发实战 / 正文
点评
10.1 定义实体的视场

你需要通过几个步骤才能计算出怪兽和玩家角色在地图上任意一点时可以看到的图块。首先,需要指明哪些图块是透明的,哪些是不透明的。其次,需要准备好用来存储可见性数据的组件。最后,需要一个系统来运行视场相关的算法,并将计算结果存储到新的组件类型中。

实现可见性的第一步是定义出哪些图块是透明的、哪些是不透明的。对此, bracket-lib 定义了一个名为 is_opaque 的trait。本书中游戏的地图很简单,图块除了墙壁就是地板,因此你可以将墙定义为不透明的,将地板定义为透明(或者称之为非不透明)的。为了体现这一点, bracket-lib 要求开发者在为地图实现 BaseMap 这个trait时增加一个函数,即 is_opaque :

impl BaseMap for Map { fn is_opaque(&self, idx: usize) -> bool { self.tiles[idx as usize] !=TileType::Floor }

不透明和阻挡不是一回事

is_blocked 和 is_opaque 给出的结果是比较相似的,但是在更复杂的游戏中,它们两个的作用并不一样。一扇关上的窗户是不透明的,同时它可以阻止实体穿过它。同样,箭缝也有阻止穿越的作用,但的确是一种从城堡内部窥探外面的绝佳方式。

一旦实现了trait中的函数,你就可以通过 field_of_view_set(START, radius, map reference) 这样的函数调用来向 bracket-lib 请求一个视场。这个函数的返回值是一个 HashSet ,这值得我们多花一点篇幅来介绍一下。

到目前为止,你用向量存储了游戏中的绝大部分数据。Rust在 std::collections 命名空间下还提供了其他几种集合类型,其中HashSet很适合用来存储视场计算的结果。不同于向量, HashSet 具有以下3个特点。

(1)它只包含不重复的条目。若向其中添加一个重复的条目,则会替换掉之前已经存在的条目。

(2)检索一个条目的速度非常快。如果是用向量来检索数据,则需要依次检查每一个条目,但HashSet会使用索引来检索。

(3)添加数据的速度会比向量慢,因为除了存储这个条目,HashSet还需要计算该条目的 哈希值 (hash),并更新索引。

HashSet自带了很多功能,在这一章中,你只需把注意力集中在最常用的操作上。

在使用 insert 函数向 HashSet 中插入条目时,这个容器会首先计算要存储数据的哈希值。开发者可以自己指定 哈希函数 (hash function),但默认的哈希函数已经能够满足绝大多数的使用场景——它很快,而且很准确。

哈希函数的工作原理是这样的:它会先迭代输入的数据,在每一个输入的元素上进行一些数学计算,然后输出一个已知大小的哈希值(哈希值通常会比输入的数据小很多)。一个好的哈希函数能够保证当输入数据发生很微小的变化时,输出结果会产生明显改变。对于一个产生64比特哈希值的哈希函数而言,无论是计算一个整数的哈希值,还是计算整本《战争与和平》的哈希值,其计算出的哈希值的尺寸都是一样的。如果有人修改了《战争与和平》中的任何一个字母,那么哈希值就会改变,但它的长度仍然是64比特,而不是整本《战争与和平》的大小(大约3MB)。利用这些特性,你就可以制作出非常高效的索引了:你可以在HashSet中存储大量的数据,但索引可保持紧凑且高效。

在向 HaseSet 中添加条目时(使用 insert 函数),首先要做的是计算新条目的哈希值。如果集合中没有任何条目的哈希值与它相同,那么这个条目就被插入集合中,并且更新集合的索引使之包含这个新哈希值。如果集合中已有这个哈希值,那么新的条目会替换掉旧的条目。为 HashSet 添加条目的内部过程如图10-1所示。

图10-1

现在你已经知道什么是 HashSet 了,下面可以添加一个新的组件,并用它来存储图块的可见性信息。

你应该对接下来的步骤很熟悉了:如果要为实体添加新的功能,就添加一个组件,以存储系统所需要的数据。打开 components.rs ,从 std::collections 中导入 HashSet :

use std::collections::HashSet;

现在Rust已经知道去哪里寻找 HashSet 的定义了,接下来你可以在模块的其余地方使用它。添加一个新的名为 FieldOfView 的组件:

❶ #[derive(Clone, Debug, PartialEq)] pub struct FieldOfView{ ❷ pub visible_tiles : HashSet<Point>, ❸ pub radius: i32, ❹ pub is_dirty: bool }

这个组件包含了一些新的功能和概念。

本章共 5 页 (每页约 2000 字) · 当前第 1 页 单页阅读全部 →
上一页 1 2 3 4 5
跳到
上一章
目录
下一章
纠错
加书签
详情
加书架
打赏
投票
自动滚动
设置
夜间

评论 0条

加载中...

设置

阅读主题
正文字体
字体大小
18
页面宽度
滚动速度
5
语音朗读
翻页模式
💎

余额不足

您的水晶或能量余额不足,请充值后再试。

立即前往充值

🎫 投月票

1 张月票 = 1.00 水晶。感谢支持!

🎁 打赏作品

打赏将直接扣除水晶余额,鼓励作者创作。