FC中国象棋里的老头思考很慢，是真的在运算，还是故弄玄...

云雾飞舞 · 发表于 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)来自: WindowsPhone客户端

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会产生这种疑问的核心还是在于帖子正文的那句感觉难度差不多

		自动登录	找回密码
密码			立即注册

云雾飞舞云雾飞舞当前离线禁止发言精华 \| 战斗力鹅 \| 回帖 0 注册时间 2014-8-12 头像被屏蔽	发表于 2015-4-19 22:53 来自手机 \| 显示全部楼层 \|阅读模式提示: 作者被禁止或删除内容自动屏蔽

	回复使用道具举报

hypnossz86 hypnossz86 当前离线禁止发言精华 \| 战斗力鹅 \| 回帖 0 注册时间 2008-11-4 头像被屏蔽	发表于 2015-4-19 23:14 \| 显示全部楼层提示: 作者被禁止或删除内容自动屏蔽

	回复使用道具举报

云雾飞舞云雾飞舞当前离线禁止发言精华 \| 战斗力鹅 \| 回帖 0 注册时间 2014-8-12 头像被屏蔽	楼主\| 发表于 2015-4-19 23:32 来自手机 \| 显示全部楼层提示: 作者被禁止或删除内容自动屏蔽

	回复使用道具举报

毛线小球毛线小球当前离线禁止发言精华 \| 战斗力鹅 \| 回帖 0 注册时间 2013-7-23 头像被屏蔽	发表于 2015-4-19 23:38 \| 显示全部楼层提示: 作者被禁止或删除内容自动屏蔽

	回复使用道具举报

croix croix 当前离线禁止发言精华 \| 战斗力鹅 \| 回帖 0 注册时间 2010-5-1 头像被屏蔽	发表于 2015-4-20 02:14 来自手机 \| 显示全部楼层提示: 作者被禁止或删除内容自动屏蔽

	回复使用道具举报

拆骨羊肉拆骨羊肉当前离线禁止发言精华 \| 战斗力鹅 \| 回帖 0 注册时间 2012-2-16 头像被屏蔽	发表于 2015-4-20 03:58 \| 显示全部楼层提示: 作者被禁止或删除内容自动屏蔽

	回复使用道具举报

毛线小球毛线小球当前离线禁止发言精华 \| 战斗力鹅 \| 回帖 0 注册时间 2013-7-23 头像被屏蔽	发表于 2015-4-20 09:10 来自手机 \| 显示全部楼层提示: 作者被禁止或删除内容自动屏蔽

	回复使用道具举报

毛线小球毛线小球当前离线禁止发言精华 \| 战斗力鹅 \| 回帖 0 注册时间 2013-7-23 头像被屏蔽	发表于 2015-4-20 09:51 来自手机 \| 显示全部楼层提示: 作者被禁止或删除内容自动屏蔽

	回复使用道具举报

metalyuki metalyuki 当前离线禁止发言精华 \| 战斗力鹅 \| 回帖 0 注册时间 2003-6-6 头像被屏蔽	发表于 2015-4-20 10:26 \| 显示全部楼层提示: 作者被禁止或删除内容自动屏蔽

	回复使用道具举报

流星暴雨流星暴雨当前离线禁止发言精华 \| 战斗力鹅 \| 回帖 0 注册时间 2008-3-14 头像被屏蔽	发表于 2015-4-20 12:00 \| 显示全部楼层提示: 作者被禁止或删除内容自动屏蔽

	回复使用道具举报

[怀旧] FC中国象棋里的老头思考很慢，是真的在运算，还是故弄玄...