关于棋盘状态的存储，我们考虑将每个棋盘保存为一个二维数组，在判定新节点的时候需要将新产生的棋盘与前面已有的棋盘逐个比对，但空间和时间消耗都比较大。标记数组（标记状态是否出现过）的基础类型是bool，每个单元要用一个字节存储，而里面只存储了0和1，实际上浪费了很多空间，有没有办法可以进一步优化呢？.........

dijkstra是一种单源最短路径算法,时间复杂度上限为O(n^2)(朴素),在实际应用中较为稳定;加上堆优化之后更是具有O((n+m)log2n)的时间复杂度,在稠密图中有不俗的表现。