有信息的启发式搜索最早应用于解决什么问题。（）

有信息的启发式搜索最早应用于解决什么问题。（）
A.迷宫问题
B.图遍历问题
C.九宫格游戏问题
D.自动驾驶
正确答案：C
答案解析：有信息的启发式搜索最早应用于解决九宫格游戏问题。
在九宫格游戏（例如八数码问题，即在3×3的棋盘上，有8个数字棋子和一个空格，通过移动棋子将其从初始状态变换到目标状态）中，启发式搜索发挥了重要作用。为了更高效地找到从初始状态到目标状态的路径，引入了启发式信息，如曼哈顿距离（每个棋子当前位置与目标位置在水平和垂直方向上的距离之和），利用这种启发式信息来指导搜索方向，优先探索那些看起来更接近目标状态的节点，大大提高了搜索效率。这是有信息的启发式搜索的早期典型应用。
虽然迷宫问题、图遍历问题也可以应用启发式搜索，但并非其最早的应用场景。自动驾驶是一个更为复杂的现代应用领域，相比之下，九宫格游戏问题在时间上更早成为启发式搜索的应用实例。所以答案选C。