状态压缩的方法

1、直接把每一个状态作为数组的下标

　　优点：使用方便，直观，状态信息完整。

　　缺点：占用空间大，当空间占用较大时，时间占用也大(因为每个状态至少要遍历一次)。

　　优化手段：状态存在大量的重复，考虑使用如下手段优化。

 

2、二进制压缩

　　缺点：信息丢失(原来的多值状态变成了二值状态)。

 

3、十进制压缩(哈希压缩)

　　优点：相比方法2，在信息表示能力方面比方法2更优，在状态空间占用量上比方法1更优(因为把很多重复的状态合并了)。

　　缺点：相比方法1，操作起来没那么方便，且每一维德表示范围被限制在$[0,10)$。

　　解决办法：使用此思想，变成$N$进制压缩。

转载于:https://www.cnblogs.com/fuzhihong0917/p/9835085.html