您的当前位置是：第三章 确定性推理>>学习内容>>问题引入

（n²-1）数码问题的状态空间到底有多大？
8数码→9!=362，880个状态
15数码→16!～2.09 x 1013个状态
24数码→25!～1025个状态
其中只有一半的状态才是从初始状态可以到达的，但事先无法知道具体是哪些状态。这些问题的状态空间图不能显式的表示出来，我们只能从起始节点出发，应用操作符试探性的画出状态空间图的一部分。如果在明确化的这部分图中出现了目标状态，那么对求解问题来讲，就足够。这就是搜索的思想。