拼图3x3最短路径 思想：空白块在不同的位置，走不同的路线。每走一步，记录一下该图是否走到过。使用广度遍历法来找最优解。广度遍历：使用数组，9!=362880，用362880完全可以装完所有的图形使用bitmap来保存该图形是否到过。0-8表示图形，用3bit表示一个小块，使用1bit表示0在低位还是高位，4bit表示0所处位置。一个图形保存在一个u32中就好了。所以bitmap的大小事28bit Other 2024-09-04 23 点赞 0 评论 34 浏览
