小记——关于TileMap输出图块索引结构

Posted 2023-03-09

参考技术A

TileMap 导出的 .Tmx 文件记录了地图所有信息，其中编辑好的图块信息会存放在每个图层的 Data 节点下。以下是一个 10x10 的图层，可以看到， Data 节点记录了每个图块对应到图集的索引，索引从 1 开始递增，一切都很好理解。

但是， TileMap 的图块是可以由 垂直翻转，水平翻转，旋转90度，旋转180度，旋转270度 这些操作组合运算，这些信息也会存储到对应的图块信息里，也就是 Data 节点中。下面是对 索引1 进行全部可能的运算后得到的数据，总共16条，为便于查看以二进制显示，可以很容易发现，数据采用了 32bit 整数存储，索引不变的情况下，只有 前3bit 发生了变化，可见 前3bit 用于记录运算信息，其余位（也就是剩下的 29bit ）用于存储索引。

接下来就是分析 前3bit 的生成规则。首先， 3bit 仅能存下8个不同数字：000，001，010，011，100，101，110，111。也就是说，按这个格式，只能存下8种运算组合。
再仔细看上面列表，其实每一条运算都会有一条重复的，把重复的运算剔除掉，就刚好只剩下8种组合。

推测方式比较原始，好在数据并不太多，比较容易推测出来。

在这之前，有想到过一些运算是重复的，却没想到可以紧凑到只要 3bit 就可以塞下这所有的运算组合。