对于八数码问题:起始棋局 —> 目标局棋2 8 3 1

对于八数码问题:

起始棋局 —> 目标局棋

2 8 3 1 2 3

1 6 4 8 4

7 5 7 6 5

取 h(n)=W(n), W(n)用来计算对应于节点 n 的数据库中错放的棋子个数。请问需要扩展多少个节点才能到达目标? (  )

答案
C

题目信息

题号:7808
题型:单选题
知识点:人工智能
难度:普通