作者yoco315 (眠月)
看板GameDesign
标题Re: [请益] 关於一些游戏的AI
时间Thu Nov 29 14:39:50 2012
※ 引述《LaPass (LaPass)》之铭言：
: 总而言之，在围棋中要面对的是很模糊的计算
: 这跟SLG跟其他棋类是很明显的差异
其实我也觉得这是一个很常见的误解耶。
我先讲结论：一般战棋类的 SLG 复杂度比围棋高。
这好像很难想像，但是原因其实是因为一般人根本没「想」过这个问题。
小弟试问一个问题：有人认真的去分析过一般 SLG 的复杂度吗？
比方说魔唤精灵、风色幻想、或是星海争霸？甚至一般 RPG 的战斗？
不要误会，我不是说围棋简单，
围棋很难，我是说那些游戏更难。
围棋的难因为有被展现跟强调出来，所以大家都知道围棋很难。
因为围棋是一个有长久历史跟大量人类在从事，而且已经职业化的活动。
广为人知，也有很多研究者在做这个题目，所以人们注意到他很难，
不过这不代表他最难。
别的不说，光是 partial observe 在 AI 就是一个让难度翻好几翻的因素。
围棋的玩家可以看到全部的盘面(full observe)，
但是绝大部分 full observe 的 AI，到了 partial observe 就根本不能用，
看不到的东西，你连 search 都没办法，这才是真的模糊运算 :(
又或是「混乱」，这种状态的转移带有随机性的，
还要导入 Markov Decision Process 才能分析。
"Partial observe" 加上 "Markov Decision Process" 这两个东西放在一起，
念 AI 的看到都会吓到闪尿 Q_Q 不知道的可以 google 一下 "POMDP" 看一下。
假设未来有一天，电脑的计算力强到可以在围棋上打赢人类，
那个时候大家会发现在很多别的游戏上面，AI 跟人差很多，
才会注意到原来很多别的游戏都比围棋难。
--
To iterate is human, to recurse, divine.
递回只应天上有, 凡人该当用回圈. L. Peter Deutsch
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.135.58.34
1F：推 asleisureto:现在围棋电脑几可匹敌中高级人脑了 11/29 14:49
2F：→ asleisureto:但格斗和SLG 在同样条件下 连新手级人脑都赢不过 11/29 14:49
3F：推 LaPass:详细希望.... 我想找来下 11/29 14:51
4F：推 LaPass:请问.... 围棋除了go之外还有没有其他关键字，我在google 11/29 14:54
5F：→ LaPass:code那边用go下去找只会找到一堆乱七八糟的东西.... 11/29 14:54
6F：推 LaPass:有GNUGo www 11/29 15:01
7F：推 LayerZ:围棋的所有要素都是"已知" 但是游戏很大一部分是"未知" 11/29 15:54
8F：→ LayerZ:这个未知的推算与预测，是AI做不来的 11/29 15:54
9F：→ LayerZ:也不是说做不来 比起穷极运算而言 由已只推算未知很大一部 11/29 15:55
10F：→ LayerZ:份还是要看设计者，而非穷极运算了 11/29 15:55
11F：推 azureblaze:这时候就要搬出开图狗AI XD 11/29 15:57
12F：→ LayerZ:所以游戏的AI很多都是内建开图跟金钱无限再去放水 反正玩家 11/29 15:58
13F：→ azureblaze:游戏要增加电脑对手的难度最终还是得靠资源不对称 11/29 15:58
14F：→ LayerZ:玩的爽就好了XD 11/29 15:58
15F：推 LaPass:如果策略游戏搞到太复杂，那就变成兵棋推演了..... 11/29 16:05