外文翻譯---關(guān)于中國象棋的一些簡要介紹-其他專業(yè)-資料下載頁
2025-01-19 09:22本頁面
【導(dǎo)讀】Follows.rule.available.killtheKing.(Marsland,1986).
【正文】 。這是就要有 要 特殊的 規(guī)則 來解決 這些情況 。在一 些極端情況下， 還需要 裁判作出 裁決。因 此， 怎么 解決重復(fù) 問題是計(jì)算機(jī)中國象棋中的一大挑戰(zhàn) 。 技術(shù)簡介： 靜態(tài)搜索 靜態(tài) 搜索 探索所有的 從當(dāng)前 狀態(tài)和終止?fàn)顟B(tài)下檢測并獲得的信息 ， 直到局面相對平靜，也就是說沒有任何可以利用的檢測信息為止。 處理重復(fù)情況 正如我們所描述的， 重復(fù)狀態(tài)必須在搜索的過程中不斷被確認(rèn)。檢測效果所帶來的 影響經(jīng)常發(fā)生。 如果程序僅僅進(jìn)行初級的 評估 ， 這就可能導(dǎo)致一個不斷試圖殺死將帥的錯誤的棋盤狀態(tài)。 提前 計(jì)算 并 存儲結(jié)果 當(dāng)對手 思考的時候 ，程序可以利用這個 “空閑時間” 來預(yù)測對手的 下一步的走法并把結(jié)果存儲起來。 如果預(yù)測是正確的， 就可以直接提取結(jié)果而不需要進(jìn)行更深層次的計(jì)算 。 前裁剪 這包括徒勞修剪， 和空移動 。 啟發(fā)式搜索 這包括 逆向 啟發(fā) 式 ，歷史啟發(fā)式（謝弗， 1983），和內(nèi)部迭代深化 。 置換 表 存放在 在哈希表中 某個位置中 ， 如果 再次達(dá)到相同的位置則調(diào)用它 （馬斯蘭，1986）。 搜索效率和知識復(fù)雜度之間的平衡 中國象棋和國際象棋程序相似的地方是 它們 都 可以分為兩種類型：知識型和暴力型 。 知識型程序注重評估函數(shù)的價值，暴力型 程序 為了得到一個比較好的走法，往往使用快速的計(jì)算能力以盡可能搜索足夠深的層次。 即使在國際象棋 里 ，也沒有確定更好的解決之道。中國象棋有更多的不同的棋子 和一個比國際象棋 更大的棋盤 ， 所以知識型 程序被認(rèn)為有更 大 的潛力 。 當(dāng) SHIGA—— 一個 知識型的博弈程序 —— 搜尋 到 13 至 16 層， 對狀態(tài)評價的錯誤判斷大大減小，狀態(tài)評估的優(yōu)勢開始顯現(xiàn)出來 。 其他 加 速方法 迭代深化和 渴望 窗口（凱因德爾，沙姆斯和霍拉切克， 1991）。 在原型驗(yàn)證開始之前，該程序使用 優(yōu)化 序列搜索，尤其是在博弈樹 窄而深得情況下 。 它確定是否可以執(zhí)行 一系列的檢測 。在這樣的樹 中 ， 所要考慮的僅僅是是否檢測某方的將帥。和殘局階段相比，中盤很少有可以被執(zhí)行的符合搜索策略的走法 。 因此， 中盤要搜索更多的層數(shù) 。 殘局 在 殘局 階段， 僅僅有幾個小卒依然存在 ， 所以其他一些比較強(qiáng)的棋子有了更多的行動空間 。 在這個階段 由于棋子的靈活度和棋盤的廣度 ， 搜索的深度是有限的 。因此 ，人類玩家可以 請教專業(yè)棋手 以幫助 設(shè)計(jì) 這個階段， 在這個階段中大部分的中國象棋程序都不如人類玩家 。因此 ，改進(jìn) 殘局階段對 擊敗頂級 棋手是很關(guān)鍵的 。 最早 提出逆行算法的是 Str246。hlein（ 1970）。 隨后 Van den Herik和 Herschberg（ 1985 年 ），大大促進(jìn)了逆行的概念。然后 ， 湯普森（ 1986 年， 1996 年） 為國際象棋殘局的產(chǎn)生做出了 巨大貢獻(xiàn) 。他的殘局庫建立在逆行算法使得很多象棋博弈程序棋力增強(qiáng)的基礎(chǔ)之上。 此后我們看到納利莫夫 的貢獻(xiàn) （ 2021）。 近年來， 很多人開始對中國象棋殘局庫的發(fā)展表現(xiàn)的越來越有興趣 （方， 1996 年，2021 年， 2021 年，許和劉， 2021 年，吳和比爾， 2021 年）。 他們的程序 都 是使用逆行算法構(gòu)造的基本殘局 庫 ， 然后 逐漸的 構(gòu)建更復(fù)雜的殘局?jǐn)?shù)據(jù)庫 。 這種殘局 庫系統(tǒng)包含了殘局階段的完整 信息。也就是說， 它既有輸也有贏的信息并且它知道最好的路徑選擇。 如今，一臺計(jì)算機(jī)可以 在沒有專家的幫助之下自行建立殘局庫。 如果 不是建立在逆行分 析 之上 ，殘局?jǐn)?shù)據(jù)庫也可以 建立 在 大量的 專家 知識 上（陳， 1998 年） 。 這種類型的 殘局庫 更小，更實(shí)際和更容易納入現(xiàn)有的中 國象棋程序 中 。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1