三阶魔方与C语言搜索算法

Question

通过搜索解决三阶魔方问题

给定一个初始状态，通过搜索算法，寻找将魔
方还原（6个面均为同一种颜色）的动作序列。
输入格式举例：
back:
g g r
r y r
y b y

down:
r r b
w r w
r r b

受篇幅限制没有写完输入格式

输出格式：
3- 6+ 4- 7+ 1-

Answer 1

题主您这题目表述不完整啊，数据范围呢？题目有没有要求要步数最短的解？或者是按照字典序输出所有可能的最短解？
本蒟蒻不太懂这题跟决策树有什么关系。。。