HuaRongDao

以下展示的初始状态最终都要转换为这个最终状态
卒卒张赵
关关张赵
马马黄黄
〇曹曹卒
〇曹曹卒


//////////////////    master      /////////////////////////

----当前查询个数----3506-------已经存储的节点数----79000-----
----当前查询个数----3506-------已经存储的节点数----79000-----
--------success------------查询节点---3527---------记录节点---80541----
----------success----!----用时----35.91596698760986----s--------------
卒卒张赵
关关张赵
曹曹马马
曹曹黄黄
卒卒〇〇

...
----求解步数----11----!----------

//////////////////      Preview      /////////////////////////

----当前查询个数----106-------已经存储的节点数----223-----
----当前查询个数----172-------已经存储的节点数----892-----
--------success------------查询节点---178---------记录节点---927----
----------success----!--用时--0.22210407257080078------
卒卒张赵
关关张赵
曹曹〇〇
曹曹马马
卒卒黄黄

...
----求解步数----13----!----------


//////////////////      Ultimate      /////////////////////////

--------success------------已经查询节点---230---------记录未查询节点---1154----
----------success----!--用时--0.0885307788848877------
单单纵纵
横横纵纵
曹曹横横
曹曹〇〇
单单横横

...
----求解步数----13----!----------

//某个状态
protocol SXNodeState {
    var parentState: SXNodeState? { get set }

    var data: [Int] { get set }

    var identifier: Int64 { get set }

    func childeStates() -> [SXNodeState]
}

//某个状态的权重 暂未使用
protocol SXAStarState {
    var fromValue: Int { get set }

    var toValue: Int { get set }

    var totalValue: Int { get set }

    func toTargetStatus(_ from: SXNodeState) -> Int
}

//搜索器
protocol SXSeacher {
    var startState: SXNodeState { get set }

    var targetState: SXNodeState { get set }

    var successComparator: (SXNodeState, SXNodeState) -> Bool { get set }

    func search() -> Bool

    func pathWithState() -> [SXNodeState]
}

protocol SXNodeState {
    var parentState: SXNodeState? { get set }

    var data: [String] { get set }

    var identifier: String { get set }

    func childeStates() -> [SXNodeState]
}

protocol SXNodeState {
    var parentState: SXNodeState? { get set }

    var data: [Int] { get set }

    var identifier: Int64 { get set }

    func childeStates() -> [SXNodeState]
}

protocol SXNodeState {
    var parentState: SXNodeState? { get set }

    var identifier: Int64 { get set }

    func childeStates() -> [SXNodeState]
}

卒卒张赵
关关张赵
曹曹马马
曹曹黄黄
卒卒〇〇

-------十进制如下----------
3322
1122
0011
0011
3333

其空格分别为18，19
--------二进制即是---------
11 11 10 10
01 01 10 10
00 00 01 01
00 00 01 01
11 11 11 11

其空格分别为10010，10011
--------所以其最终 id 为 50 位的二进制数---------

let identifier: Int64 = 0b11111010010110100000010100000101111111111001010011