通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
对于八数码问题:
起始棋局 —> 目标局棋
2 8 3 1 2 3
1 6 4 8 4
7 5 7 6 5
取 h(n)=W(n), W(n)用来计算对应于节点 n 的数据库中错放的棋子个数。请问需要扩展多少个节点才能到达目标? ( )