假如状态结构体包含字符矩阵和字符 lastmv,即上一步走的棋子颜色。
lastmv
判重时哈希不能仅把字符矩阵当成三进制数,需要加上 lastmv。 换言之,如果字符矩阵相同,但是 lastmv 不同,这是两个不同的状态。
当然你也可以用 map<结构体>。