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

By Blanche
at 2011-08-05T02:22
at 2011-08-05T02:22
Table of Contents
(承上一篇, 「高等議題的四個認知」. 以下系列文章儘量符合四個認知)
先行有利與否,視各該遊戲規則而定。
也有先行必敗的遊戲。
-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=
以 Nim 遊戲為例 http://en.wikipedia.org/wiki/Nim
規則:有多堆小石頭,每次可從任一堆(不能跨堆)取走最少 1 顆,最多 3 顆.
取最後一顆的輸/嬴
這個遊戲的輸嬴/最佳著手,已經被證明了可以用二進位配合 XOR 算出
(程式很容易設計)
所以可以擺出 先手必勝 或 先手必敗 的局面
但一般人無法從盤面看出輸嬴,只有懂得二進位運算的人才能必勝。
(運算方法參照上列 url)
:確實世界上有存在先行不利的遊戲,但這改變不了圍棋先行有利的本質
貼目是規則的一部分,也要納入考慮。
如果先行者要貼 10 目,就未必有利。
又及, 有人認為 "先行有利" 廢話.
在此處說明, 是因為 有人為先行一定有利.
而且舉的例子不外乎生活中能遇到的 象棋, 五子棋.
故在此舉一個一般人少接觸的棋種來說明.
--
先行有利與否,視各該遊戲規則而定。
也有先行必敗的遊戲。
-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=
以 Nim 遊戲為例 http://en.wikipedia.org/wiki/Nim
規則:有多堆小石頭,每次可從任一堆(不能跨堆)取走最少 1 顆,最多 3 顆.
取最後一顆的輸/嬴
這個遊戲的輸嬴/最佳著手,已經被證明了可以用二進位配合 XOR 算出
(程式很容易設計)
所以可以擺出 先手必勝 或 先手必敗 的局面
但一般人無法從盤面看出輸嬴,只有懂得二進位運算的人才能必勝。
(運算方法參照上列 url)
:確實世界上有存在先行不利的遊戲,但這改變不了圍棋先行有利的本質
貼目是規則的一部分,也要納入考慮。
如果先行者要貼 10 目,就未必有利。
又及, 有人認為 "先行有利" 廢話.
在此處說明, 是因為 有人為先行一定有利.
而且舉的例子不外乎生活中能遇到的 象棋, 五子棋.
故在此舉一個一般人少接觸的棋種來說明.
--
Tags:
圍棋
All Comments

By Vanessa
at 2011-08-10T00:31
at 2011-08-10T00:31

By Elma
at 2011-08-11T15:50
at 2011-08-11T15:50

By Ina
at 2011-08-12T15:22
at 2011-08-12T15:22

By Skylar Davis
at 2011-08-15T17:21
at 2011-08-15T17:21

By Megan
at 2011-08-18T04:01
at 2011-08-18T04:01

By Olivia
at 2011-08-20T00:30
at 2011-08-20T00:30

By Kama
at 2011-08-24T16:57
at 2011-08-24T16:57

By Odelette
at 2011-08-27T13:33
at 2011-08-27T13:33

By Daph Bay
at 2011-08-28T03:30
at 2011-08-28T03:30
Related Posts
棋城裡自己的棋譜

By Aaliyah
at 2011-08-05T01:47
at 2011-08-05T01:47
聽說最近某網路圍棋社團

By Mia
at 2011-08-04T14:03
at 2011-08-04T14:03
盲人棋手對陣蒙目棋手 “閃電戰"考研心臟

By Anthony
at 2011-08-02T22:19
at 2011-08-02T22:19
版友名單roastchicken

By Eden
at 2011-08-02T22:04
at 2011-08-02T22:04
各位看過與本人棋力最不相符的段位是多少?

By Annie
at 2011-08-02T20:30
at 2011-08-02T20:30