作者finite ()
看板five_chess
标题Re: 闲闲没事来嘴筋一下
时间Tue Dec 13 09:57:07 2011
再论五子棋禁手与AI
资讯领域里,有一门课叫作"计算理论",
主要在探讨计算机的极限或限制。一般分
两个部分,第一部分,称为可计算性,再
来是复杂度理论。所谓可计算性,主要结
论是,计算机只能做"可数的",换句话说
,能找到和正整数一一对应的,例外举例
实数是不可数的。第二部分,很多可数的
问题,虽然理论上可解,但所需要的时间
与记忆体,是否存在确定的(deterministic)
多项式阶解答,一个问题若存在这样的解
答,则称为P problem,换句话说,当问
题的自由度增加时,所需时间与记忆体,
是否只呈现多项式成长,如果是否定的,
则实务上有困难。因此,衍生出一个目前
人类还未解决的问题,一个NP problem(存
在非确定的多项式阶答案)是否一定有确定
的多项式阶解答。
传奇物理学家费曼学了这门学问後,自创了
费曼计算学,授课的时间是1983-1986,当
时的题目是Potentialities and
Limitations of Computing Machines
,费曼除了重复"可数的"问题才可计算外,
另外包含讯息理论所造成的限制,即资讯传
递必然有部分流失,另外有从热力学第二定律
看计算,指出计算过程中必定使乱度增加,另
外也提出,即便量子计算机可行,它的限制为
何?这门课的内容,有出通俗中译版,很推荐
阅读。
Finite读计算理论,也提出自己的计算哲学:
主要有两部分,第一、思想、计算机语言与机
器实作,各自有落差。换句话说,我认为思想
是高於语言的,语言无法描述所有思想,遇到
问题的时候,直接在思想里找答案,若需要语
言的媒介,慎选适合的语言。比如计算五子棋
的攻击,若能以图像作为语言,会有比较高的
效率。而机器实作的落差,有现实科技的门槛
,更有费曼提出的各种物理限制。第二部分,
除非必要,否则这个问题连想都不要想。换句
话说,提倡的是一种人本的思想,追求的是生
命的意义与思想的玄奥。前文提到除非必要,
意指科技为用,比如要做飞机动力计算,有必
要把大量重复性工作交给电脑。
--
孟子说:人之所以异於禽兽者几希
某AI控生说:人类禽兽都是由原子构成的
圣经参诗139:里面有什麽恶行没有?
某AI控信徒:绝对不能有bug
某女:吴宝春的面包很好吃,买给我吃好吗
某AI控男:所有面包的主要成分都相同
电脑公司老板:顾客永远是对的
某AI控员工:机器不可能会错
艺术家:这幅画真经典
某AI控:这幅画用RGB表现,可能会失真
职业棋士:要提升围棋的能力,要多做死活
某AI控玩家:死活电脑都算的一清二楚
五子棋高手:只要...你就可以掌握做禁的要诀了
某AI控初学者:禁手的AI不好写,所以应该要改规则
※ 编辑: finite 来自: 203.64.167.84 (12/13 10:09)
1F:→ farmerlu:钓鱼文又来了. 看谁先推. 12/13 10:22
2F:推 chung6hc:推前半. 12/13 11:39
3F:→ merhi0506:farmer最先推 = = 12/13 13:06
4F:→ puzzlez:所谓推 是指1 吧... 12/13 14:13
5F:→ merhi0506:原来如此...^^ 12/13 14:23
6F:→ chung6hc:帕索好久不见 ^^ 12/13 16:17
7F:→ puzzlez:对啊 什麽时候出来让我看一下? XDD 12/14 10:32
8F:→ chung6hc:缘若未尽, 终能再见. ^^ 12/14 13:57
9F:推 LaneyCYH:缘若已尽, 不要再见. XD 12/14 18:00
10F:推 para123: …… ||| 12/14 18:29
11F:→ puzzlez:现在是什麽情形?= = 12/14 20:07
12F:→ farmerlu: 楼楼楼上正妹 12/20 22:52
13F:→ farmerlu:计算理论是某些资工所的必修课 但课名可能是别名字, 例 12/20 22:54
14F:→ farmerlu:「资讯工程理论基础」 12/20 22:55
15F:→ farmerlu:. 12/20 22:55
16F:→ farmerlu: ===「格物」加上「内观」才能看清现象=== 12/20 22:56
17F:→ finite:再多的讨论,仍然跳不出我的两篇文章 12/21 10:20
18F:→ farmerlu:精神胜利法无敌. 有时候离题太远, 别人懒得回了. 12/21 11:08
19F:→ farmerlu:很多不是棋的问题, 而是「哲学」(好听的讲法)或 生活智能 12/21 11:09
20F:→ farmerlu:如有时间,会回在[高手的盲点] [棋与人生] [设计师]这三篇 12/21 11:31