國際象棋程序設(shè)計二數(shù)據(jù)結(jié)構(gòu)(編輯修改稿)
2025-06-12 20:03 本頁面
【文章內(nèi)容簡介】 以參考《對弈程序基本技術(shù)》專題之《數(shù)據(jù)結(jié)構(gòu) 旋轉(zhuǎn)的位棋盤》一文，文中作者多次提示讀者用咖啡來提神，以完成煩瑣的程序?！吭倥e一個例子，如果在當(dāng)前的棋盤上，你要產(chǎn)生白馬的所有著法，那么你只要找到當(dāng)與前位置相關(guān)聯(lián)的 馬能走到的格子 的位棋盤，并 與 (AND)上 所有被白方占有的格子 的位棋盤的補集就是對這個位棋盤作 非 (NOT)運算，因為馬的著法限制僅僅在于它不能去吃自己的子?！緡H象棋比較簡單，而中國象棋中還有 絆馬腿 的限制還有象也是，這種情況該怎樣使用位棋盤，也是我將要研究的 課題?！咳绻阆敫敿?xì)地了解位棋盤也只是稍微詳細(xì)一點而已，可以去看看描述 CHESS (它是由美國西北大學(xué)開發(fā)的的文章 Peter Frey 寫的《人腦和電腦的象棋技巧》 (Ches Skill in Man and Machine)，現(xiàn)在至少已經(jīng)出了兩版了，分別出版于 1977 年和 1981 年。值得注意的事，到今天為止，幾乎還沒有真正意義上使用 64 位處理器的個人電腦，所以位棋盤的速度優(yōu)勢是要打折扣的。盡管如此，位棋盤的技術(shù)仍是行之有效的?！咎O果公司的Macintosh 圖形工作站據(jù)說是 64 位處理器，但不知有沒 有針對這種電腦的象棋軟件。時隔 4年，到我翻譯這篇文章時，還沒有什么別的 64位處理器用在個人電腦上。因為畢竟沒這個必要，除非你專門用它來玩國際象棋?！? 置換表 在象棋里，有很多著法可以到達(dá)相同的位置。例如，不管你先走 ，【這里 K4 和 Q4即 e4和 d4的，在實戰(zhàn)中有這樣的例子， e6 和 e6, 是形成法蘭西防御一種變例的兩種途徑?！孔罱K局面是一樣的。有不同的路線可以達(dá)到同樣位置的，這種現(xiàn)象稱為 置換 (Transposing)。 【在中國象棋中，置換現(xiàn)象更為普遍，通常用成語 殊途同歸 來稱呼這種現(xiàn)象?！咳绻愕某绦蛞呀?jīng)對 竭盡全力作了搜索和評估，那么你最好記住這個結(jié)果，以避免碰到 。自上世紀(jì) 60 年代 Richard Greenblatt 的 Mac Hack VI 問世以來，所有的對弈程序都會吸納 置換表 這一技術(shù)，這就是原因所在。置換表存儲的是已經(jīng)搜索過的結(jié)果，它通常使用類似于散列表 (Hash Dictionary)的數(shù)據(jù)結(jié)構(gòu)來達(dá)到最快的查詢速度。在搜索某個局面時， 結(jié)果包括局面分析的值、搜索深度、最佳著法等就存儲到置換表里。當(dāng)搜索新的局面時，我們先從置換表里找，如果已經(jīng)有這種局面，那么就可以利用它，省去重復(fù)的搜索。 這種處理有以下很多好處： 。在置換情況發(fā)生得很多時特別是殘局局面里，棋盤上棋子很少時， 90%以上的局面可以在表中找到?！驹谥袊笃逯?，這優(yōu)勢時更為明顯，因為它的子力密度小，在開局階段就有很多 殊途同歸 的現(xiàn)象。】 。假設(shè)你需要對某個局面搜索到一個指定的深度，例如 4步也就是兩個回合，如果置換表里有這個局面而且已經(jīng)搜索了 6步，那么你不僅可以跳過這次搜索，還可以得到比預(yù)期更精確的結(jié)果。 。通常每個象棋程序都配有 開局庫 (Opening Book)，即包含一些常見局面及其最好的著法，這些通常是從已有的記載中提煉的【例如特級大師們寫的 象棋開局大全 或 象棋開局手冊 之類的書，而我本人更傾向于從大
法律信息相關(guān)推薦
鄂ICP備17016276號-1