作者farmerlu (光‧居士)
看板GO
标题[心得] AI 总结 之 1－－先行有利？
时间Fri Aug 5 02:22:17 2011
(承上一篇, 「高等议题的四个认知」. 以下系列文章尽量符合四个认知)
先行有利与否，视各该游戏规则而定。
也有先行必败的游戏。
-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=
以 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)
1F：嘘 Honinbo2007:那让你先好了.. 08/05 03:03
※ 编辑: farmerlu 来自: 58.22.113.56 (08/05 03:09)
2F：→ dogswang:楼上是觉得哪里说得不好呢? 08/05 09:22
3F：→ howggg:这好像不用懂二进位耶 因为离散数学解这题不是用二进位 08/05 10:12
4F：→ incog:懂诀窍自然一目了然，懂二进位应该是在说原理吧 08/05 11:28
5F：嘘 kohttp:先行有利才要贴目阿,状况外吗 08/05 11:50
6F：嘘 baconcsie:"先行有利与否，视各该游戏规则而定。" 这不是废话吗... 08/05 14:07
※ 编辑: farmerlu 来自: 120.32.221.148 (08/05 16:47)
7F：→ farmerlu:回 3 楼, 算法请参照文中 url, 如有其他算法 请指教. 08/05 16:48
8F：→ howggg:哈 离散课本借学弟了 不过我记得那本课本作者是K.H.ROSEN 08/05 18:03
9F：→ howggg:但是他的问题有没有完全一样我不太记得了... 08/05 18:04