- 博客(2)
- 收藏
- 关注
RSS订阅原创 西南交大算法实验8.3-机器人推箱子
做完8.4当然就顺便看看8.3，这个题的实验要求是求得箱子最少的移动次数，因此难点在箱子的移动方向，以及回溯法让机器人到达能推动箱子的坐标。以下是代码实现，采用分支限界法实现该实验，广度搜索得到箱子能移动的方向，然后利用回溯法深度遍历地图判断机器人能否让箱子移动。
2023-06-12 16:02:53
867
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人