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