小记——关于Tilemap图块索引编码

图集

地图

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

 <layer id="1" name="块层 1" width="10" height="10">
  <data encoding="csv">
1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1,
1,1,1,1,1,1,1,1,1,1
</data>
 </layer>

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

000000000000000000000000‭00000001‬          0
‭01100000000000000000000000000001‬          逆时针90
‭11000000000000000000000000000001‬          逆时针180
‭10100000000000000000000000000001‬          逆时针270

‭10000000000000000000000000000001‬          垂直翻转
‭00100000000000000000000000000001‬          垂直翻转+逆时针90
‭01000000000000000000000000000001‬          垂直翻转+逆时针180
‭11100000000000000000000000000001‬          垂直翻转+逆时针270

‭01000000000000000000000000000001‬          水平翻转
‭11100000000000000000000000000001‬          水平翻转+逆时针90
‭10000000000000000000000000000001‬          水平翻转+逆时针180
‭00100000000000000000000000000001‬          水平翻转+逆时针270

10100000000000000000000000000001          垂直翻转+水平翻转+逆时针90
00000000000000000000000000000001          垂直翻转+水平翻转+逆时针180
01100000000000000000000000000001          垂直翻转+水平翻转+逆时针270

‭11000000000000000000000000000001‬          垂直翻转+水平翻转

接下来就是分析 前3bit 的生成规则。首先，3bit 仅能存下8个不同数字：000，001，010，011，100，101，110，111。也就是说，按这个格式，只能存下8种运算组合。

再仔细看上面列表，其实每一条运算都会有一条重复的，把重复的运算剔除掉，就刚好只剩下8种组合。

000000000000000000000000‭00000001‬          0
000000000000000000000000‭00000001‬          垂直翻转+水平翻转+逆时针180

01100000000000000000000000000001          逆时针90
01100000000000000000000000000001          垂直翻转+水平翻转+逆时针270

‭11000000000000000000000000000001‬          逆时针180
‭11000000000000000000000000000001‬          垂直翻转+水平翻转

‭10100000000000000000000000000001‬          逆时针270
‭10100000000000000000000000000001‬          垂直翻转+水平翻转+逆时针90

‭10000000000000000000000000000001‬          垂直翻转
‭10000000000000000000000000000001‬          水平翻转+逆时针180

‭00100000000000000000000000000001‬          垂直翻转+逆时针90
‭00100000000000000000000000000001‬          水平翻转+逆时针270

‭01000000000000000000000000000001‬          垂直翻转+逆时针180
‭01000000000000000000000000000001‬          水平翻转

‭11100000000000000000000000000001‬          垂直翻转+逆时针270
‭11100000000000000000000000000001‬          水平翻转+逆时针90

//  剔除重复运算之后
000000000000000000000000‭00000001‬          0
‭00100000000000000000000000000001‬          垂直翻转+逆时针90
‭01000000000000000000000000000001‬          水平翻转
01100000000000000000000000000001          逆时针90
‭10000000000000000000000000000001‬          垂直翻转
‭10100000000000000000000000000001‬          垂直翻转+水平翻转+逆时针90
‭11000000000000000000000000000001‬          垂直翻转+水平翻转
‭11100000000000000000000000000001‬          水平翻转+逆时针90

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

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