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

Table of Contents

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

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

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

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

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

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

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

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

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

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

--

All Comments

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