开了一条河的博客

原创 关于BFS问题题目分析

给你一个3x3的魔方，假设初始状态如下，再给你一个目标状态，问最少几步操作能到达目标状态？123456789操作方法如下：首先有四块小魔方如下，12    23    45    56  45    56    78    89现在告诉你有三种旋转方式，顺时针90度，180度，270度例如对魔方1(初始状态在最上面)旋转90度，180分别会变成413    543    526    216789...