利用DFS + Heuristic Function

作法有點類似IDA*

不過沒有Iterative Deepening

另外真的有無解的情況

不要相信謠言阿= =

討論區上一直說都是solvable

結果裝笑為 害我狂TLE好幾天

 

Solvability參考文件

http://www.isle.org/~sbay/ics171/project/unsolvable

http://www.cs.bham.ac.uk/~mdr/teaching/modules04/java2/TilesSolvability.html

 

http://nopaste.csie.org/b1084

arrow
arrow
    全站熱搜

    robertanders 發表在 痞客邦 留言(0) 人氣()

    E-mail轉寄