[心得] AI 總結 之 1－－先行有利？
(承上一篇, 「高等議題的四個認知」. 以下系列文章儘量符合四個認知)
先行有利與否，視各該遊戲規則而定。
也有先行必敗的遊戲。
-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=
以 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)
噓
08/05 03:03, , 1F
08/05 03:03, 1F
※ 編輯: farmerlu 來自: 58.22.113.56 (08/05 03:09)
→
08/05 09:22, , 2F
08/05 09:22, 2F
→
08/05 10:12, , 3F
08/05 10:12, 3F
→
08/05 11:28, , 4F
08/05 11:28, 4F
噓
08/05 11:50, , 5F
08/05 11:50, 5F
噓
08/05 14:07, , 6F
08/05 14:07, 6F
※ 編輯: farmerlu 來自: 120.32.221.148 (08/05 16:47)
→
08/05 16:48, , 7F
08/05 16:48, 7F
→
08/05 18:03, , 8F
08/05 18:03, 8F
→
08/05 18:04, , 9F
08/05 18:04, 9F
GO 近期熱門文章
PTT遊戲區 即時熱門文章
15
19
16
22