AI 總結 之 1--先行有利? - 圍棋

Blanche avatar
By Blanche
at 2011-08-05T02:22

Table of Contents

(承上一篇, 「高等議題的四個認知」. 以下系列文章儘量符合四個認知)

先行有利與否,視各該遊戲規則而定。
也有先行必敗的遊戲。

-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=

以 Nim 遊戲為例     http://en.wikipedia.org/wiki/Nim
規則:有多堆小石頭,每次可從任一堆(不能跨堆)取走最少 1 顆,最多 3 顆.
取最後一顆的輸/嬴

這個遊戲的輸嬴/最佳著手,已經被證明了可以用二進位配合 XOR 算出
(程式很容易設計)

所以可以擺出 先手必勝 或 先手必敗 的局面

但一般人無法從盤面看出輸嬴,只有懂得二進位運算的人才能必勝。
(運算方法參照上列 url)

:確實世界上有存在先行不利的遊戲,但這改變不了圍棋先行有利的本質

貼目是規則的一部分,也要納入考慮。
如果先行者要貼 10 目,就未必有利。

又及, 有人認為 "先行有利" 廢話.
在此處說明, 是因為 有人為先行一定有利.
而且舉的例子不外乎生活中能遇到的 象棋, 五子棋.
故在此舉一個一般人少接觸的棋種來說明.

--
Tags: 圍棋

All Comments

Vanessa avatar
By Vanessa
at 2011-08-10T00:31
那讓你先好了..
Elma avatar
By Elma
at 2011-08-11T15:50
樓上是覺得哪裡說得不好呢?
Ina avatar
By Ina
at 2011-08-12T15:22
這好像不用懂二進位耶 因為離散數學解這題不是用二進位
Skylar Davis avatar
By Skylar Davis
at 2011-08-15T17:21
懂訣竅自然一目了然,懂二進位應該是在說原理吧
Megan avatar
By Megan
at 2011-08-18T04:01
先行有利才要貼目阿,狀況外嗎
Olivia avatar
By Olivia
at 2011-08-20T00:30
"先行有利與否,視各該遊戲規則而定。" 這不是廢話嗎...
Kama avatar
By Kama
at 2011-08-24T16:57
回 3 樓, 算法請參照文中 url, 如有其他算法 請指教.
Odelette avatar
By Odelette
at 2011-08-27T13:33
哈 離散課本借學弟了 不過我記得那本課本作者是K.H.ROSEN
Daph Bay avatar
By Daph Bay
at 2011-08-28T03:30
但是他的問題有沒有完全一樣我不太記得了...

棋城裡自己的棋譜

Aaliyah avatar
By Aaliyah
at 2011-08-05T01:47
最近開始學圍棋,由家人指導 我都趁他不在時在棋城上下棋,當然大部分的棋局都是輸的... 所以會想找家人一起覆盤 但是我點選自己的and#34;欣賞棋譜and#34;時 總是會出現and#34;這個用戶名並不存在and#34;而無法看 後來又申請了另一個id,也是一樣的情況 請問有人遇到一樣的情形嗎 ...

聽說最近某網路圍棋社團

Mia avatar
By Mia
at 2011-08-04T14:03
據說最近某個Facebook的網路圍棋社團 好像在開世界大戰 有人嗆聲一個女生 然後一堆人跳出來嗆那個嗆女生的人 感覺好文言= =+ 有沒有熟知內情和整個流程的人來爆個掛呢XD - ...

盲人棋手對陣蒙目棋手 “閃電戰"考研心臟

Anthony avatar
By Anthony
at 2011-08-02T22:19
http://news.sina.com.tw/article/20110731/4604685.html 花絮:盲人棋手對陣蒙目棋手 “閃電戰”考研心臟   法國當地時間7月30日,竹葉青茶業2011歐洲圍棋大會已經進入了第8天,賽程過半, 有不少很有意思的花絮值得回味。   盲人棋手對陣蒙目棋手 ...

版友名單roastchicken

Eden avatar
By Eden
at 2011-08-02T22:04
● PTT ID:roastchicken ○ 姓名:Jacson ● 性別:男 ● 生日:10/7 ● 職業:生技公司 ● 常出沒區域:台中 ○ 校系級or公司名稱: ● 棋力:業餘3段 ● 棋齡:從2000開始 ○ 興趣:圍棋 網球 棒球 游泳 有oro id ● 希望能在圍棋板看到些什 ...

各位看過與本人棋力最不相符的段位是多少?

Annie avatar
By Annie
at 2011-08-02T20:30
借題發揮一下。 =)) 證書如何、實力如何、一盤棋的內容又如何,並不一定能代表什麼, 完成一盤圍棋,上面有多少盤內盤外的變數,這是身為棋手應該能瞭解的吧? 影響一盤棋的內容,除了棋盤上的功夫,還有很大的變數是在拿棋子的兩位對局者身上, 精神是否集中、體力是否良好、心情上又是如何、 棋手又給自己什麼 ...