[心得] AI 總結 之 1－－先行有利？

[farmerlu (光‧居士)]

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

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

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

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

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

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

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

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

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

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

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 58.22.113.56
※ 編輯: farmerlu        來自: 58.22.113.56         (08/05 02:49)
※ 編輯: farmerlu        來自: 58.22.113.56         (08/05 02:50)
噓 Honinbo2007:那讓你先好了..
※ 編輯: farmerlu        來自: 58.22.113.56         (08/05 03:09)
→ dogswang:樓上是覺得哪裡說得不好呢?
→ howggg:這好像不用懂二進位耶 因為離散數學解這題不是用二進位
→ incog:懂訣竅自然一目了然，懂二進位應該是在說原理吧
噓 kohttp:先行有利才要貼目阿,狀況外嗎
噓 baconcsie:"先行有利與否，視各該遊戲規則而定。" 這不是廢話嗎...
※ 編輯: farmerlu        來自: 120.32.221.148       (08/05 16:47)
→ farmerlu:回 3 樓, 算法請參照文中 url, 如有其他算法 請指教.
→ howggg:哈 離散課本借學弟了 不過我記得那本課本作者是K.H.ROSEN
→ howggg:但是他的問題有沒有完全一樣我不太記得了...