局勢評估的「範圍式分數」 - 五子棋

Jake avatar
By Jake
at 2011-12-18T22:17

Table of Contents

對於每個局勢的評估, 如果能算清其後所有變化的話,
對五子棋來講, 只有 勝、負、和 3 種情況

如果把勝局定為 100 分, 負局定為 -100, 和局定為 0 分,
則結果只有 100, -100, 0 三種情況.

因為算不清楚, 所以會照「感覺」給個評估值. 再選評估值較高的盤面.
但對於較尖銳的情況, 評估值會是一個「範圍」.

----------==========----------=========
例一:
假如對方做出一活三, 我方有兩端可以選.
第 1 個著點, 局勢分數範圍在 -3 ~ -1 之間, 平均為 -2
第 2 個著點, 局勢分數範圍在 -7 ~ +1 之間, 平均為 -3

理論上(數學期望值)第一個著點較佳, 只負了 2 分. 但「小輸還是輸」.
第 2 個著點平均雖為 -3, 但有嬴的機會, 故可以放手一博選第 2 個著點.
此時我們選的是「分數範圍上界」較高的著手.
這又常稱為「勝負手」

     -5   0    5  10 15 20
第1著點  |   |    |    |    |    |
[-3~ -1] |   |    |    |    |    |
平均 -2  | ■■|    |    |    |    |
     |   |    |    |    |    |
第2著點 ■■■■■■■   |    |    |    |
[-7~ +1] |   |    |    |    |    |
平均 -3

有了「局勢分數的範圍」做基礎, 比賽時可根據規則擬定策略.
如果本例發生在圍棋, 第 2 著點可想像成要殺對方一塊棋,
如果殺到, 嬴1目, 如果沒殺到, 輸7目.
(但是不知道能不能殺到. 如果都知道, 那就是神了, 也不必討論策略了)

如果比賽規則只論輸嬴, 那就選 2 -- 勝負手.
如果比賽規則為按照輸嬴點數算獎金(例如每輸嬴一目 100 元), 則選1.(小輸為嬴)

----------==========----------=========
例二:
      -5   0    5  10 15 20
第1著點  |   |    |    |    |    |
[-1~ +15] |   |    |    |    |    |
平均 +7 |  ■■■■■■■■■■■■■■■■■■■■ |
     |   |    |    |    |    |
第2著點 |   | ■■■|    |    |    |
[+2 ~ +4] |   |    |    |    |    |
平均 +3

選第1點可能優很多, 也可能小輸; 選第2點則一定是小優.
為了安全起見, 可以選 2. (安全手) 慢慢累積優勢
--此時選的是「分數範圍下界」較高的著手

----------==========----------=========
以上方法見於 顏士淨先生的圍棋博士論文. (感謝 bobocat 於 10 年前的介紹)

--

All Comments

Noah avatar
By Noah
at 2011-12-19T11:00
bobo 中槍

正宗系五子棋 第1型

Irma avatar
By Irma
at 2011-12-18T19:45
先簡答. 完整的答案會補在 [19], [19.x] ※ 引述《ko1 (ko1 快來找我逃獄)》之銘言: : 就gomoku來說 : 我覺得沒有一個規則 : (能白紙黑字寫明的 不要含糊用一個and#34;系and#34;帶過 否則你實務面怎麼講明規則辦比賽?) 先講原理,才能講細節.搞連珠的人就是不搞原 ...

第49期全日本連珠名人賽-挑戰賽第三局

Lauren avatar
By Lauren
at 2011-12-17T11:48
黑 名人 大角友希 開局 白 九段 山口釉水 瑞星二打 http://www.renjusha.net/honbu/11/49Meijin.html 73手 和棋 - ...

正宗系五子棋 第1型

Cara avatar
By Cara
at 2011-12-17T04:48
就gomoku來說 我覺得沒有一個規則 (能白紙黑字寫明的 不要含糊用一個and#34;系and#34;帶過 否則你實務面怎麼講明規則辦比賽?) 是可以直接適合初學到高手的 而是漸進式的規則 以gomoku本身循序發展思考 讓初學者一路進階可遵循的規則 我覺得是 (長連是否算勝另外討論) 普 ...

正宗系五子棋 第1型

Iris avatar
By Iris
at 2011-12-16T17:24
在無禁著, 長連算勝的情況下. 依第一手位置, 黑方勝負情況 如下圖 8 +┼┼┼┼┼┼╢ 我們先看在對角線上的開局. 7 ┼勝┼┼┼┼┼╢ 越靠近角上, 越不利. 6 ┼┼勝┼┼┼┼╢ 5 ┼┼┼勝┼┼┼╢ 分界點在 and#39;?and#39; 4 +┼┼┼?┼┼╢ 我想, ...

全腦與聯覺

Ina avatar
By Ina
at 2011-12-14T22:54
本來沒想要寫這麼深, 但既然有人提到「胼胝體」... 我們的左右腦半球, 由「胼胝體」來連接. 女性的胼胝體佔全腦較大的比例, 所以女性較善於同時使用左右腦. 表現在行為上, 則是女生左手和右手寫的字, 不會差太多; 但男生左手寫的字, 通常比右手難看很多. 並且, 一般常說女性有「直覺」, 科學上的解釋 ...