【正文】
這種類型的 殘局庫 更小,更實際和更容易納入現(xiàn)有的中 國象棋程序 中 。 如今,一臺計算機可以 在沒有專家的幫助之下自行建立殘局庫。 這種殘局 庫系統(tǒng)包含了殘局階段的完整 信息。 近年來, 很多人開始對中國象棋殘局庫的發(fā)展表現(xiàn)的越來越有興趣 (方, 1996 年,2021 年, 2021 年,許和劉, 2021 年,吳和比爾, 2021 年)。他的殘局庫建立在逆行算法使得很多象棋博弈程序棋力增強的基礎(chǔ)之上。 隨后 Van den Herik和 Herschberg( 1985 年 ),大大促進了逆行的概念。 最早 提出逆行算法的是 Str246。因此 ,人類玩家可以 請教專業(yè)棋手 以幫助 設(shè)計 這個階段, 在這個階段中大部分的中國象棋程序都不如人類玩家 。 殘局 在 殘局 階段, 僅僅有幾個小卒依然存在 , 所以其他一些比較強的棋子有了更多的行動空間 。和殘局階段相比,中盤很少有可以被執(zhí)行的符合搜索策略的走法 。 它確定是否可以執(zhí)行 一系列的檢測 。 其他 加 速方法 迭代深化和 渴望 窗口(凱因德爾,沙姆斯和霍拉切克, 1991)。中國象棋有更多的不同的棋子 和一個比國際象棋 更大的棋盤 , 所以知識型 程序被認為有更 大 的潛力 。 知識型程序注重評估函數(shù)的價值,暴力型 程序 為了得到一個比較好的走法,往往使用快速的計算能力以盡可能搜索足夠深的層次。 置換 表 存放在 在哈希表中 某個位置中 , 如果 再次達到相同的位置則調(diào)用它 (馬斯蘭,1986)。 前裁剪 這包括徒勞修剪, 和空移動 。 提前 計算 并 存儲結(jié)果 當對手 思考的時候 ,程序可以利用這個 “空閑時間” 來預測對手的 下一步的走法并把結(jié)果存儲起來。檢測效果所帶來的 影響經(jīng)常發(fā)生。 技術(shù)簡介: 靜態(tài)搜索 靜態(tài) 搜索 探索所有的 從當前 狀態(tài)和終止狀態(tài)下檢測并獲得的信息 , 直到局面相對平靜,也就是說沒有任何可以利用的檢測信息為止。在一 些極端情況下, 還需要 裁判作出 裁決。但是,在中國象棋里 由于 更大的棋盤和某些特定的棋子特征,所以就更可能出現(xiàn)雙方都不能退讓的重復的情況。 兵卒 每次 智能移動一格,并且 當 兵卒越過河岸到達對方區(qū)域后 , 它不能像國際象棋一樣變成另一個棋子。 象有堵象眼,馬有絆馬腿的規(guī)則。 雖然 將帥 不能離開 九 宮 ,但是 有一個特殊的規(guī)則 使他們能夠威脅到他們的 對手 : 將帥不能直接碰面 。炮可以像車一樣走動,但是必須在隔一個子的情況下才能吃掉另一個子。 事實上 , 這些棋子可以作為炮的支架或者利用雙方的將帥不能碰面的特殊規(guī)則而 直接威脅到 對方。 中國象棋 棋盤有兩個特殊的 區(qū)域: 一個是 九 宮 ,將和士智能在九宮內(nèi)走動 ; 其二是 楚 河 , 象不能過河。 中國象棋棋盤更難在計算機上表示 。 Hsu and Liu, 2021。附 錄 附錄 A: A Introduction About Chinese Chess Some Major Differences Between Chinese Chess And Western Chess Are As Follows. 1. Western chess is played on an 88 board with six different kinds of pieces, while Chinese chess is played on a 910 board with seven different kinds of pieces. The Chinese chess board is more difficult to represent on a puter. 2. The board of Chinese chess is more like a “battlefield” than a chessboard is. The