《人工智能导论》大实验（选题一：搜索和智能问答）.docx

PAGE

PAGE1

大实验（选题一：搜索和智能问答）

一、实验目的

1.熟悉启发式搜索A*算法。

2.掌握轻量级智能问答系统的开发流程，可应用于简单客服、知识库查询等实际场景，理解企业级问答系统的底层逻辑。

二、实验内容

任务一：八数码问题A*搜索

1.问题描述：

八数码问题也称为九宫问题。在3×3的棋盘，摆有八个棋子，每个棋子上标有1至8的某一数字，不同棋子上标的数字不相同。棋盘上还有一个空格（以数字0来表示），与空格相邻的棋子可以移到空格中。

要求解决的问题是：给出一个初始状态和一个目标状态，找出一种从初始状态转变成目标状态的移动棋子步数最少的移动步骤。

所谓问题的