摘要: A 算法 这道题目我只得了80分qwq,因为我的hash表炸了。。。。。 思路: 估价函数就是空格到达要移动的棋子的距离的曼哈顿距离,hash时只需要hash两个坐标:空格坐标和要移动的棋子。之后压入优先队列,bfs就好了 收获: hash局面时要尽量的优秀,节省空间。注意题目的转化,写出尽量优美的 阅读全文
posted @ 2018-09-23 20:02 Splitor 阅读(164) 评论(0) 推荐(0) 编辑