Open morris821028 opened 8 years ago
將樹狀結構改善成 DAG (有向無環),期望將重複計算部分充分利用,而非每一次都新增出新的節點。預計會需要做到以下幾點:
map<mBoard, Node*> nodeRoad;
第一次測試表現不好,待第二次撰寫版本中加入。
將樹狀結構改善成 DAG (有向無環),期望將重複計算部分充分利用,而非每一次都新增出新的節點。預計會需要做到以下幾點:
map<mBoard, Node*> nodeRoad;
,這也許會降低搜尋次數。