點點連格棋機器博弈系統關鍵技術分析(編輯修改稿)
2025-06-16 10:29 本頁面
【文章內容簡介】 別為（ i， j）和（ k， l）的兩個格子稱為是 相鄰的（ Adjacent），當且僅當，并且二者的公共邊（ Common Edge）未被占領。 ? 相鄰的兩個格子互稱為鄰居，當一個格子的鄰居是死格時，該鄰居稱為 死鄰居 。 ? 前例中， 19和 25號格子都是 24號格子的鄰居。而 7和 9號格子都是 8號格子的死鄰居。 東北大學機器博弈研究室 相關定義 ? 定義 6 死格 b的 開闊度 （ Openness）大小等于 b的自由度減去 b的死鄰居的個數，即： O(b)=Lib(b)DN(b) ? 其中， O(b)代表開闊度， Lib代表自由度， DN代表死鄰居的個數，易知 O(b)的值只為 0或者 1。開闊度僅僅針對死格而言。 ? 定義 7 死格 b被稱作是是 開闊格 ，當且僅當 O(b)=1，否則稱 b是閉合格。開闊格不與死鄰居共用的一條邊稱為 開闊邊 。 東北大學機器博弈研究室 ? 可見 C型格是閉合格的一個特例。根據定義 6和定義 7，可以得到如下結論： ? 結論 每條死樹只能含有一個或者兩個 C型格，當一條死樹只含有一個 C型格時，可以把它看做死樹的起點，占格操作由起點開始，并且這條死樹有且僅有一個開闊格，可以看做其終點。當一條死樹含有 2個 C型格時，死樹中不含有開闊格。 ? 含有開闊格的死樹叫做 開闊死樹 （ Open Dead Tree，OT），不含有開闊格的死樹叫做 閉合死樹 （ Closed Dead Tree， CT）。 東北大學機器博弈研究室 相關定義 東北大學機器博弈研究室 長鏈、短鏈與環(huán) ? 21， 22， 23， 18， 13，14， 15號格子構成一條長鏈 ， ? 6， 11號格子構成一條短鏈 ， ? 19， 20， 24， 25號格子構成一個 環(huán) 。 ? 6和 11號格子的兩條非公共邊占據后，就構成了一個 2C型 。 東北大學機器博弈研究室 點點連格棋機器博弈系統策略分析 ? 一般點點連格棋的對弈過程中，長鏈和環(huán)是高頻率出現的兩種形狀，而 對于長鏈和環(huán)的處理也是取勝的關鍵之一 。而通常，這兩種形狀的處理出現在殘局（ Final Phase）階段。 ? 開局是生成長鏈、短鏈和環(huán)的預備期，中局是著手生成這三種形狀， 而開局和中局一般不會在鏈或者環(huán)里動作，偶爾會出現捕獲 C型格的情況。 ? 長鏈的個數的奇偶性通常是決定勝負的關鍵 ，如果條件足夠寬松可以控制長鏈的條數的時候，我們必須掌握長鏈定理。 東北大學機器博弈研究室 重要定理 ? 定理 1： Dots+doublecrosses=Turns ? 通常情況下，最后捕獲格子的一方獲勝。 ? 于是，對于先手而言，總換手次數為奇數時獲勝； ? 對于后手而言，總換手次數為偶數時獲勝。
高考資料相關推薦
鄂ICP備17016276號-1