A*算法
这道题目我只得了80分qwq，因为我的hash表炸了。。。。。
思路：
估价函数就是空格到达要移动的棋子的距离的曼哈顿距离，hash时只需要hash两个坐标：空格坐标和要移动的棋子。之后压入优先队列，bfs就好了
收获：
hash局面时要尽量的优秀，节省空间。注意题目的转化，写出尽量优美的估价函数
华容道
A*算法
猜你喜欢
转载自www.cnblogs.com/bullshit/p/9693607.html
今日推荐
周排行