华容道

A*算法

这道题目我只得了80分qwq，因为我的hash表炸了。。。。。

思路：

估价函数就是空格到达要移动的棋子的距离的曼哈顿距离，hash时只需要hash两个坐标：空格坐标和要移动的棋子。之后压入优先队列，bfs就好了

收获：

hash局面时要尽量的优秀，节省空间。注意题目的转化，写出尽量优美的估价函数

posted @ 2018-09-23 20:02  Splitor  阅读(163)  评论(0)  编辑  收藏  举报