云雾飞舞 发表于 2015-4-19 22:53

hypnossz86 发表于 2015-4-19 23:14

以色列国防军 发表于 2015-4-19 23:26

这套软件开着打QQ上的象棋游戏包不亏！

云雾飞舞 发表于 2015-4-19 23:32

毛线小球 发表于 2015-4-19 23:38

迪米特里 发表于 2015-4-19 23:52

知乎上有这问题

deadbeef 发表于 2015-4-20 00:04

本帖最后由 deadbeef 于 2015-4-20 00:12 编辑

象棋的最优解问题是一个EXPTIME-complete的问题 意思是没有可能在有限时间内求出最优解（所以别听上面有人说用穷举 那是不可能的）
因此不管是人类还是电脑都只能通过估算来做决策
然而人类使用的估算算法是基于经验和学习来建模的 AI算法至少FC上不可能使用学习类算法

AI算法的基本思路一般都是求得局部最优解 然后通过使用局部最优解来逼近全局最优解
不同AI难度的区别在于 局部最优解的精度
而这类问题却并不是局部最优能得到全局最优的
因此对于使用完全不同的思维模式来解题的人类来说 或许根据相同评估算法得出的不同精度的局部最优解并没有什么感官上难度的明显差异

举个例子 某算法认为 只要往高处走 就能达到这片区域的最高的山峰
听起来很合理 但是假设这片区域有很多山峰呢
按照这种算法 的确能到达某座山峰的顶端 但是到达的那座却很难是最高的山峰 而往往只是距离起点最近的山峰而已
不同的难度对应这里算法对于“高”这个概念的认识 可能更高的难度能让算法找到更精确的“高”的方向
但是这个算法能够到达的那个山峰可能并不会有太大的区别

pf67 发表于 2015-4-20 00:17

lz在问老头的ai是不是真的比小孩的好，你们扯那么多算法实现干啥?

deadbeef 发表于 2015-4-20 00:19

pf67 发表于 2015-4-20 00:17
lz在问老头的ai是不是真的比小孩的好，你们扯那么多算法实现干啥?

我不就是在说 虽然老头比小孩确实要算的复杂 但是跟人下的实际效果可能并不比小孩好么

htwswn 发表于 2015-4-20 01:26

pf67 发表于 2015-4-20 00:17
lz在问老头的ai是不是真的比小孩的好，你们扯那么多算法实现干啥?

人家没准刚上完课呢。就不许显摆显摆，外加复习？

自称浪漫派 发表于 2015-4-20 01:33

据说是小孩最厉害

saico 发表于 2015-4-20 02:00

卧槽，科普一下都被喷秀优越，现在的人都浮躁成啥样了

croix 发表于 2015-4-20 02:14

拆骨羊肉 发表于 2015-4-20 03:58

asdfg 发表于 2015-4-20 06:06

拆骨羊肉 发表于 2015-4-20 03:58
因为你答非所问啊
就好像有人问你博尔特跑的比一般人是腿长的原因吗
然后你在那里扯人体运动是怎样的一个 ...

不解释”什么叫作好“，怎么说好还是不好呢，难道说”我觉得老头强/弱“就是合理的答案么

他说的意思是老头比小孩的计算多，从计算机角度来说老头”应该“比小孩聪明，但是实际上未必如此……而已

kara2000 发表于 2015-4-20 07:48

asdfg 发表于 2015-4-20 06:06
不解释”什么叫作好“，怎么说好还是不好呢，难道说”我觉得老头强/弱“就是合理的答案么

他说的意思是 ...

FC象棋那明显是数据库不足+CPU算力不足

你到弗里茨14之类的软件里试试调整计算步骤上限，差一步难度差远了去了。

DK.BurNIng 发表于 2015-4-20 07:57

asdfg 发表于 2015-4-20 06:06
不解释”什么叫作好“，怎么说好还是不好呢，难道说”我觉得老头强/弱“就是合理的答案么

他说的意思是 ...

那么到底是不是故弄玄虚呢？

HEERO.W 发表于 2015-4-20 08:31

saico 发表于 2015-4-20 02:00
卧槽，科普一下都被喷秀优越，现在的人都浮躁成啥样了

因为提问的人听不懂科普

藤井紫 发表于 2015-4-20 09:01

一个yes/no的问题回答那么长一大段最后还没个明确结论，大部分人都不喜欢吧。科普要接地气，先回答了提问再阐述原理。

----发送自 HUAWEI H60-L01,Android 4.4.2

毛线小球 发表于 2015-4-20 09:10

Yui_hirasawa 发表于 2015-4-20 09:14

科普了这么多楼 感觉也没人正面回答楼主的问题

siufeifei 发表于 2015-4-20 09:29

个人觉得是在运算中。

----发送自 HUAWEI HUAWEI MT7-CL00,Android 4.4.2

3212huxin 发表于 2015-4-20 09:37

小孩开局比老头好，后面不知道，以上。

eva02eva02 发表于 2015-4-20 09:38

毛线小球 发表于 2015-4-20 09:10
我觉得很多人真应该回去补一下语文，楼主的标题直接问的是“那么长的时间，是否真的在运算”，下面的回复解 ...

即使算上一亿步，也没有说明fc运算能力不足。

毛线小球 发表于 2015-4-20 09:51

pgain2004 发表于 2015-4-20 10:00

Yui_hirasawa 发表于 2015-4-20 09:14
科普了这么多楼 感觉也没人正面回答楼主的问题

2楼提的办法就已经可以了……顶多多跑几次模拟

metalyuki 发表于 2015-4-20 10:26

風美由飛 发表于 2015-4-20 10:27

一句话就能完成科普的话牛津的通识读本就不会出到几百本了。
    —— from S1 Nyan (NOKIA Lumia 526)

eva02eva02 发表于 2015-4-20 10:46

毛线小球 发表于 2015-4-20 09:10
我觉得很多人真应该回去补一下语文，楼主的标题直接问的是“那么长的时间，是否真的在运算”，下面的回复解 ...

LZ的问题是真的在计算还是故弄玄虚

砂户太郎 发表于 2015-4-20 11:10

LZ在s1问了个问题却来到了百度知道，谁再加两张图就是知乎了……

dpheix1 发表于 2015-4-20 11:29

我觉得不是，小时候玩，小孩随便赢…老头有点压力…
而且没有故弄玄虚的必要…

要验证的话，开带debug模式的模拟器看看资源占用？

deathomega 发表于 2015-4-20 11:30

讨论是不是在算，很多人都喜欢先战算的定义，这很正常。无论如何，这楼里有些人浮躁，喜欢喷别人，这是真的。

——— 来自Stage1st Reader For iOS

oz01 发表于 2015-4-20 12:00

没可能在算
fc又不支持多线程
真的算的很慢的话
整个游戏都应该卡住才对

流星暴雨 发表于 2015-4-20 12:00

qwased 发表于 2015-4-20 12:45

求问，国际象棋和中国象棋的ai算法可以通用么？感觉游戏规则其实相差不大啊

----发送自 JYT JY-S3,Android 4.4.4

骷髅兵 发表于 2015-4-20 12:48

是故弄玄虚，我个只懂象棋规则的菜鸟，玩这个游戏，把老头杀成光头，被小孩杀得屁滚尿流……

天兔 发表于 2015-4-20 13:07

風美由飛 发表于 2015-4-20 10:27
一句话就能完成科普的话牛津的通识读本就不会出到几百本了。
    —— from S1 Nyan (NOKIA Lumia 526) ...

我去，有几百本？印象中不超过100本的...

deadbeef 发表于 2015-4-20 13:35

oz01 发表于 2015-4-20 12:00
没可能在算
fc又不支持多线程
真的算的很慢的话


在每一个TICK只计算若干步然后更新一次画面 对于单线程来说也不是什么难事
事实上游戏编程至今 绝大多数也都是单线程
仅仅因为单线程就判断不是在算 未免有点鲁莽

oz01 发表于 2015-4-20 13:39

deadbeef 发表于 2015-4-20 13:35
在每一个TICK只计算若干步然后更新一次画面 对于单线程来说也不是什么难事
事实上游戏编程至今 绝大多数 ...

一个FC游戏，还是预算很低的，哪会搞这么复杂

deadbeef 发表于 2015-4-20 13:43

有人提问 如何将一辆吊车抬到50楼的楼顶 一群人争论半晌 最后有人无意间问了一句为何要问这种问题
大家才惊讶的发现 其实提问的人只是需要一部塔吊

直接提起的问题往往并不一定是提问者真正想要解决的问题
我认为 回答者出于帮助提问者解决问题的出发点 应该更周全的设想提问者可能会需要的答案
而不应该只是为了表现自己的语言理解能力 单纯精确的对提问者的提问给出仅仅一句的答案

LZ的提问虽然是问的不同难度计算是否在真的进行
但是我觉得LZ会产生这种疑问的核心 还是在于帖子正文的那句 感觉难度差不多
页: [1] 2 3
查看完整版本: FC中国象棋里的老头思考很慢，是真的在运算，还是故弄玄...