迷宮游戲的Java實(shí)現(xiàn)及基于蟻群算法在尋找迷宮路徑上的探究

迷宮游戲的Java實(shí)現(xiàn)及基于蟻群算法在迷宮問(wèn)題上的探究中國(guó)地質(zhì)大學(xué)（武漢）2009年科技論文報(bào)告會(huì)關(guān)鍵詞：迷宮Java蟻群算法最短路徑別世福李俊張戀中國(guó)地質(zhì)大學(xué)（武漢）2009年科技論文報(bào)告會(huì)迷宮游戲設(shè)計(jì)思路1、迷宮地圖的設(shè)計(jì)

利用二進(jìn)制數(shù)來(lái)表示地圖中是否有障礙物。 0代表無(wú)礙物，1代表有障礙物。1、0組成

的一組數(shù)據(jù)存儲(chǔ)在文本中，繪制地圖時(shí)調(diào)用

文本數(shù)據(jù)即可。

一、迷宮游戲的Java實(shí)現(xiàn)

2、菜單的設(shè)計(jì)

設(shè)置關(guān)數(shù)調(diào)節(jié)、加載迷宮地圖等選項(xiàng)

3、圖形界面的繪制

搭建出游戲界面的框架，根據(jù)讀取的數(shù)據(jù)繪

制出障礙物與通路，同時(shí)生成起點(diǎn)跟終點(diǎn)的

位置。中國(guó)地質(zhì)大學(xué)（武漢）2009年科技論文報(bào)告會(huì)一、迷宮游戲的Java實(shí)現(xiàn)

引言1

相對(duì)弱小，功能并不強(qiáng)大的螞蟻個(gè)體是如何完成復(fù)雜的工作的？（如尋找到食物的最佳路徑并返回等）難道它們有智慧嗎？中國(guó)地質(zhì)大學(xué)（武漢）2009年科技論文報(bào)告會(huì)二、基于蟻群算法在迷宮求解上的探究二、基于蟻群算法在迷宮求解上的探究

螞蟻在尋找食物源時(shí)，能在其走過(guò)的路徑上釋放一種螞蟻特有的分泌物——信息素，而且螞蟻能夠感知這種物質(zhì)的存在及其強(qiáng)度，并以此指導(dǎo)自己運(yùn)動(dòng)方向，從而傾向于朝著該物質(zhì)強(qiáng)度高的方向移動(dòng)．中國(guó)地質(zhì)大學(xué)（武漢）2009年科技論文報(bào)告會(huì)蟻群算法的原理2二、基于蟻群算法在迷宮求解上的探究自組織性：蟻群算法依靠群體的力量解決

問(wèn)題。正反饋性：使用局部解來(lái)構(gòu)造全局解，

通常是加強(qiáng)局部的較優(yōu)解。多樣性：利用很多螞蟻去得到許多可

行路徑，其中最短的路徑有

很有可能是最短路徑。

中國(guó)地質(zhì)大學(xué)（武漢）2009年科技論文報(bào)告會(huì)

蟻群算法的特性3螞蟻碰到障礙物時(shí)，查看周圍可達(dá)到點(diǎn)上信息素的濃度。螞蟻?zhàn)哌M(jìn)死角，必須要返回原路，刪除該螞蟻。當(dāng)螞蟻達(dá)到終點(diǎn)時(shí)，停止行進(jìn)。中國(guó)地質(zhì)大學(xué)（武漢）200