2017年11月28日
推箱子小游戏《格鲁的实验室》13关 - bfs最短路径
摘要： 下载了一款推箱子小游戏，第13关的时候怎么也破不了最佳纪录（最少步数是9而我们最好的方案是10步），因为数据比较小（6*8的方阵），所以写了个BFS来找最短路。 游戏的目标是把小黄人推到黄色球，小绿人推到绿色球，有个限制是，小黄/绿人运动时会沿某一个方向一直走直到遇到边界或者障碍物，如果途中遇到传送 阅读全文
posted @ 2017-11-28 12:32 redips 阅读(998) 评论(1) 推荐(0) 编辑