2021年4月9日
Seven Puzzle Aizu - 0121
摘要： Seven Puzzle（反向bfs） 这题和蓝桥杯的一题很像。即将每一种状态用bfs的方式按0的移动方式遍历，就可以得到需要多少步到这个状态。 当然本题的转化过程和方式更加麻烦一些。 同时需要用到反向bfs记录从01234567到各情况所需的步数。（当然这也等同于各情况到01234567所需的步数 阅读全文
posted @ 2021-04-09 21:39 mikku 阅读(73) 评论(0) 推荐(0)