國際象棋程序設(shè)計二數(shù)據(jù)結(jié)構(gòu)-在線瀏覽
2025-07-10 20:03本頁面
【正文】 被白后將軍。【這里允許我發(fā)揮一下，原作所說的 從索引的數(shù)據(jù)庫中找 到 即上面提到的第二步，其實并非是簡單的一步，對于后的每個位置，都有一定的攻擊格子從邊線到中心依次是 2 2 25和 27格，但是要考慮被別的子阻擋的情況，程序無法為所有的情況都作索引，最多只能對某條線橫線、縱線或斜線的棋子占有情況作索引，這也需要 28=256 種情況，再加后本身有 64 種位置，所以即使這樣，數(shù)據(jù)庫中也至少要保存 256x64=16384 個位棋盤?！吭倥e一個例子，如果在當前的棋盤上，你要產(chǎn)生白馬的所有著法，那么你只要找到當與前位置相關(guān)聯(lián)的 馬能走到的格子 的位棋盤，并 與 (AND)上 所有被白方占有的格子 的位棋盤的補集就是對這個位棋盤作 非 (NOT)運算，因為馬的著法限制僅僅在于它不能去吃自己的子?！咳绻阆敫敿毜亓私馕黄灞P也只是稍微詳細一點而已，可以去看看描述 CHESS (它是由美國西北大學(xué)開發(fā)的的文章 Peter Frey 寫的《人腦和電腦的象棋技巧》 (Ches Skill in Man and Machine)，現(xiàn)在至少已經(jīng)出了兩版了，分別出版于 1977 年和 1981 年。盡管如此，位棋盤的技術(shù)仍是行之有效的。時隔 4年，到我翻譯這篇文章時，還沒有什么別的 64位處理器用在個人電腦上?！? 置換表 在象棋里，有很多著法可以到達相同的位置?！孔罱K局面是一樣的。 【在中國象棋中，置換現(xiàn)象更為普遍，通常用成語 殊途同歸 來稱呼這種現(xiàn)象。自上世紀 60 年代 Richard Greenblatt 的 Mac Hack VI 問世以來，所有的對弈程序都會吸納 置換表 這一技術(shù)，這就是原因所在。在搜索某個局面時， 結(jié)果包括局面分析的值、搜索深度、最佳著法等就存儲到置換表里。 這種處理有以下很多好處： ?！驹谥袊笃逯?，這優(yōu)勢時更為明顯，因為它的子力密度小，在開局階段就有很多 殊途同歸 的現(xiàn)象。假設(shè)你需要對某個局面搜索到一個指定的深度，例如 4步也就是兩個回合，如果置換表里有這個局面而且已經(jīng)搜索了 6步，那么你不僅可以跳過這次搜索，還可以得到比預(yù)期更精確的結(jié)果。通常每個象棋程序都配有 開局庫 (Opening Book)，即包含一些常見局面及其最好的著法，這些通常是從已有的記載中提煉的【例如特級大師們寫的 象棋開局大全 或 象棋開局手冊 之類的書，而我本人更傾向于從大量對局記錄中提煉的結(jié)果】。既 然開局庫的操作過程和置換表是一樣的即搜索局面，那么為什么不在棋局一開始就把開局庫裝入我們的置換表里去呢 ?如果這樣做，即使棋局暫時脫離了開局庫，后來又回到開局庫里的局面【要注意，這個局面可以是棋局過程中出現(xiàn)的局面，但更多的情況是搜索程序推演到的】，那么置換表里保留了這樣的局面，我們?nèi)耘f有機會用到它。如果每個局面用 16 字節(jié)【用最緊湊的辦法至少也需要 32字節(jié)用 MYCHESS 這種吝嗇的辦法，但是這里可以存放 散列 鍵值 ，下面會提到這個技術(shù)】，那么在存儲器緊缺的時候這將成為很嚴重的問題。 CHESS 還用散列表來存儲其他的局面計算結(jié)果【指下面提到的兵型、子力平衡等】，這些計算結(jié)果在多數(shù)情況下是不會變動的，例如： (Pawn Structure)?！?
法律信息相關(guān)推薦
鄂ICP備17016276號-1