人工智能實(shí)驗(yàn)報(bào)告

八數(shù)碼演示程序
1. 問題描述
1.1八數(shù)碼問題的解釋
八數(shù)碼問題是人工智能經(jīng)典難題之一。問題是在3×3 方格盤上，放有八個(gè)數(shù)碼，剩下一個(gè)為空，每一空格其上下左右的數(shù)碼可移至空格。問題給定初始位置和目標(biāo)位置，要求通過一系列的數(shù)碼移動(dòng)，將初始位置轉(zhuǎn)化為目標(biāo)位置。本文介紹用A星算法，采用估計(jì)值h（n）（曼哈頓距離）和g(m)(當(dāng)前深度)的和作為估計(jì)函數(shù)。
1.2八數(shù)碼問題的搜索形式描述

初始狀態(tài)：初始狀態(tài)向量，規(guī)定向量中各分量對(duì)應(yīng)的位置，各位置上的初始數(shù)字
后繼函數(shù)：移動(dòng)規(guī)則，按照某條規(guī)則移動(dòng)數(shù)字得到的新向量
轉(zhuǎn)移到
目標(biāo)測(cè)試：新向量是否是目標(biāo)狀態(tài)，也即為
路徑耗散函數(shù)：在搜索時(shí)，每深入一層則當(dāng)前步數(shù)代價(jià)加1，代價(jià)總和由當(dāng)前步數(shù)和可能還需要移動(dòng)的步數(shù)之和。
1.3 解決方案介紹
首先，A*算法需要個(gè)估價(jià)(評(píng)價(jià))函數(shù):
f(x)=g(x)+h(x)
…………