八數(shù)碼演示程序.doc
約11頁(yè)DOC格式手機(jī)打開(kāi)展開(kāi)
八數(shù)碼演示程序,八數(shù)碼問(wèn)題是人工智能經(jīng)典難題之一。問(wèn)題是在3×3 方格盤(pán)上，放有八個(gè)數(shù)碼，剩下一個(gè)為空，每一空格其上下左右的數(shù)碼可移至空格。問(wèn)題給定初始位置和目標(biāo)位置，要求通過(guò)一系列的數(shù)碼移動(dòng)，將初始位置轉(zhuǎn)化為目標(biāo)位置。本文介紹用a星算法，采用估計(jì)值h（n）（曼哈頓距離）和g(m)(當(dāng)前深度)的和作為估計(jì)函數(shù)。
內(nèi)容介紹
此文檔由會(huì)員 heshihuakai 發(fā)布
八數(shù)碼問(wèn)題是人工智能經(jīng)典難題之一。問(wèn)題是在3×3 方格盤(pán)上，放有八個(gè)數(shù)碼，剩下一個(gè)為空，每一空格其上下左右的數(shù)碼可移至空格。問(wèn)題給定初始位置和目標(biāo)位置，要求通過(guò)一系列的數(shù)碼移動(dòng)，將初始位置轉(zhuǎn)化為目標(biāo)位置。本文介紹用A星算法，采用估計(jì)值h（n）（曼哈頓距離）和g(m)(當(dāng)前深度)的和作為估計(jì)函數(shù)。
