本文關(guān)鍵詞：跳棋系統(tǒng)中的關(guān)鍵算法

  更多相關(guān)文章： 計(jì)算機(jī)博弈 搜索算法 分級(jí)博弈 評(píng)估函數(shù)

【摘要】：計(jì)算機(jī)博弈是當(dāng)下在人工智能范疇內(nèi)一個(gè)十分重要并且十分有挑戰(zhàn)性的課題,是人工智能領(lǐng)域的重要分支。人工智能在棋類(lèi)游戲中的應(yīng)用十分廣泛。目前,對(duì)于五子棋,國(guó)際象棋,中國(guó)象棋等棋牌類(lèi)游戲的計(jì)算機(jī)博弈軟件有很多且智能水平都相對(duì)較高,而高水平跳棋軟件在國(guó)內(nèi)并不多見(jiàn)。該文在對(duì)大量相關(guān)文獻(xiàn)的分析和研究的基礎(chǔ)上,具體研究了跳棋博弈軟件的博弈樹(shù)搜索算法、評(píng)估函數(shù)。提出了三種不同搜索效率的算法來(lái)實(shí)現(xiàn)分級(jí)博弈,評(píng)估算法使用TD-BP算法。論文主要研究了以下幾個(gè)方面的問(wèn)題:第一,根據(jù)走法生成所構(gòu)造的博弈樹(shù),研究了一些廣泛使用的博弈樹(shù)搜索算法,并介紹了一些改進(jìn)的搜索算法,在設(shè)計(jì)中結(jié)合部分搜索算法進(jìn)行使用。第二,研究了主要包括靜態(tài)估值函數(shù)和其他具有機(jī)器自學(xué)習(xí)能力的評(píng)估函數(shù),在實(shí)際設(shè)計(jì)中,將BP神經(jīng)網(wǎng)絡(luò)與增強(qiáng)學(xué)習(xí)算法結(jié)合使用。
【作者單位】： 公安部第三研究所;
【關(guān)鍵詞】： 計(jì)算機(jī)博弈 搜索算法 分級(jí)博弈 評(píng)估函數(shù)
【分類(lèi)號(hào)】：TP18
【正文快照】： 1機(jī)器博弈系統(tǒng)關(guān)鍵要素機(jī)器博弈系統(tǒng)的設(shè)計(jì)是將現(xiàn)實(shí)中的棋牌類(lèi)游戲通過(guò)計(jì)算機(jī)語(yǔ)言表達(dá),并通過(guò)計(jì)算機(jī)強(qiáng)大的存儲(chǔ)能力和計(jì)算能力使計(jì)算機(jī)擁有較高的棋力水平。在機(jī)器博弈中,最核心的思想就是對(duì)博弈樹(shù)節(jié)點(diǎn)的評(píng)估函數(shù)和對(duì)博弈樹(shù)搜索方法的結(jié)合使用。機(jī)器博弈的基本思想確定一個(gè)機(jī)

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 YanJill;;搜索算法縱橫[J];中文信息;2002年08期

2 孫吉貴,何雨果;量子搜索算法[J];軟件學(xué)報(bào);2003年03期

3 孫力;須文波;;量子搜索算法體系及其應(yīng)用[J];計(jì)算機(jī)工程與應(yīng)用;2006年14期

4 耿汝年;須文波;魏士靖;劉國(guó)玲;;無(wú)信息圖搜索算法的改進(jìn)研究[J];山東輕工業(yè)學(xué)院學(xué)報(bào)(自然科學(xué)版);2006年02期

5 徐豐民;陳啟興;;電視節(jié)目自動(dòng)跳躍搜索算法[J];現(xiàn)代電子技術(shù);2007年04期

6 詹志輝;胡曉敏;張軍;;通過(guò)八數(shù)碼問(wèn)題比較搜索算法的性能[J];計(jì)算機(jī)工程與設(shè)計(jì);2007年11期

7 文家焱;王國(guó)利;;絕熱量子搜索算法中的糾纏與能量分析[J];計(jì)算機(jī)研究與發(fā)展;2008年S1期

8 周日貴;;多模式部分量子搜索算法[J];西南交通大學(xué)學(xué)報(bào);2008年04期

9 鐘普查;鮑皖蘇;隗云;;改進(jìn)的多目標(biāo)元素量子搜索算法[J];計(jì)算機(jī)工程與應(yīng)用;2009年18期

10 王常春;李貴艷;向淑文;;搜索算法在囚徒困境中的應(yīng)用[J];遵義師范學(xué)院學(xué)報(bào);2009年04期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前10條

1 張玲;姜立志;;能量抵消測(cè)量相位中的相位搜索算法[A];2009年全國(guó)水聲學(xué)學(xué)術(shù)交流暨水聲學(xué)分會(huì)換屆改選會(huì)議論文集[C];2009年

2 李金;蔣國(guó)平;;一種改進(jìn)的復(fù)雜網(wǎng)絡(luò)搜索算法[A];2007中國(guó)控制與決策學(xué)術(shù)年會(huì)論文集[C];2007年

3 羅家祥;唐立新;李小林;劉建榮;鄔成新;;分散搜索算法在板坯匹配優(yōu)化問(wèn)題中的應(yīng)用研究[A];全國(guó)冶金自動(dòng)化信息網(wǎng)2009年會(huì)論文集[C];2009年

4 李瀟磊;伍瑞卿;朱維樂(lè);;運(yùn)動(dòng)搜索算法的比較與改進(jìn)[A];2007北京地區(qū)高校研究生學(xué)術(shù)交流會(huì)通信與信息技術(shù)會(huì)議論文集（上冊(cè)）[C];2008年

5 程振波;鄧志東;;優(yōu)化策略模型下的匹配律算法[A];2009年中國(guó)智能自動(dòng)化會(huì)議論文集（第五分冊(cè)）[東南大學(xué)學(xué)報(bào)（增刊）][C];2009年

6 彭明僑;羅先覺(jué);鄒曉松;;基于改進(jìn)概率搜索算法的模擬電路故障診斷[A];第四屆中國(guó)測(cè)試學(xué)術(shù)會(huì)議論文集[C];2006年

7 常新杰;李言俊;;搜索算法的研究進(jìn)展[A];1998年中國(guó)智能自動(dòng)化學(xué)術(shù)會(huì)議論文集（上冊(cè)）[C];1998年

8 糜玉林;左斌;;基于協(xié)同控制的極值搜索算法與控制器一體化設(shè)計(jì)[A];2007年中國(guó)智能自動(dòng)化會(huì)議論文集[C];2007年

9 鐘普查;鮑皖蘇;;基于相位變換的量子搜索算法研究[A];第十三屆全國(guó)量子光學(xué)學(xué)術(shù)報(bào)告會(huì)論文摘要集[C];2008年

10 羅春華;張繼勇;鄭方;徐明星;;一種基于HTK的詞圖搜索算法[A];第六屆全國(guó)人機(jī)語(yǔ)音通訊學(xué)術(shù)會(huì)議論文集[C];2001年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前9條

1 朱皖寧;離散量子行走研究[D];東南大學(xué);2015年

2 孫杰;基于絕熱演化的量子搜索算法研究[D];華中科技大學(xué);2013年

3 張映玉;絕熱量子搜索算法研究[D];華中科技大學(xué);2011年

4 閻興，

本文編號(hào)：526583