“头狼”的启示！------------------

coco369

翻过新的篇章

股市小老虎

原帖由 juken 于 2011-5-28 23:21 发表


说计算机战胜不了围棋，其实也只是计算机的算法问题。当年计算赢不了国际象棋大师时，也有人说过，计算机不可能赢人，因为人的思维是无穷尽的。但当算法突破了，深蓝就赢了！

　　当“深蓝”在1997年击败卡斯帕罗夫的时候，国际象棋职业选手都开始担心自己的未来。在本世纪开头的几年，电脑大胜人脑，国际跳棋、黑白棋、西洋双陆棋、拼字游戏……无一幸免。
但是人们不必担心。
差不多十年之后，“摩尔定律”（电脑速度每十八个月提高一倍）依旧有效，但人类还在一项棋盘游戏上称雄，这就是围棋 --一项东方的策略游戏。
　　曾有人以2000年为限悬赏100万美元征集能够击败人类职业选手的电脑程序，但是直至2006年，还没有一个程序能接近于完成这项任务。即使是最好的计算机程序也只能达到一个普通欧洲俱乐部选手的水平，和职业围棋顶尖高手有5、6级的差距。
　　为什么电脑在围棋这个项目上如此不济？
　　有人认为下围棋会让电脑陷入计算可能性的汪洋大海。一个国际象棋棋盘只有64个格，每一步有30种合乎规则的走法。但是围棋有361个点，每一手有200多种变化。国象全部可能的走法在1060到1070之间，而围棋有10250种变化。但是笔者认为，即使围棋的变化近于国象的十倍，但在单纯计算上也难不住飞速发展的电脑。
　　本人认为主要有两大原因：
　　首先，尽管围棋落子后无法移动，但是落子的位置对其他棋子的价值和子力影响很大，而国象则不然，王后即使“虎落平阳”也依旧是最犀利的棋子；围棋把己方棋子连成一片就很难被吃掉或者断开，而国象棋子自始至终都有生存危机。这两点不同造成的结果是，象棋只有32个子并且在任何时刻都可以相对容易地判断每颗棋子的“战术价值”；而围棋棋子以非常复杂的方式相互影响彼此之间的价值，某一个子的价值取决于与周围棋子的关系而并不仅仅取决于其本身。正因为此，电脑在围棋盘上做判断时常显得“小儿科”。
　　还有一点，也是本人认为最重要的一点，就是没人能将围棋的视觉因素很好地编入到程序中。围棋有一个视觉因素，高手们看业余选手下棋，只要扫一眼棋盘就会判断出形势优劣和选手的大致水平，他们自己下棋时会因为“棋形”难看而不采用某个下法，也就是说落子的位置要考虑和其他已经布好的的棋子的关系。众多棋子一起构成的形状是棋手进行判断元和选择的重要依据，而这是“只可意会，不可言传”的，所以电脑也许永远学不会根据棋型去判断和选择。
　　作为发源于东方的艺术，围棋有很深的东方哲学烙印，典型的例子有二：“后中先”，某一手棋可能暂时落了后手，但它可以厚积薄发，在以后的进程中发挥其巨大作用；“弃子”，经过精巧的构思后主动弃掉一些棋子，这些“诱饵”可能换来全局的主动和领先。这两个例子都符合东方哲学“韬光养晦”的思想，是大局观的体现，而电脑如果不能具备大局观，那么它永远不能战胜人类。（搜狐体育 听琴论剑）




       台湾的应昌期先生悬赏140万美元征求第一台击败围棋高手的电脑。重赏之下必有勇夫，过去十年来 ，电脑设计家们绞尽脑汁，的确使电脑围棋的本领日渐提高。目前在美国和日本举行的国际电脑围棋年赛，冠军奖金均约为二万五千美元。然而尽管这些冠军们才技鹤立鸡群，但在与学棋约一年的人比赛时仍然不堪一击。初学者便可以横扫当今所有的围棋电脑，用不着有个卡斯帕罗夫。
     “深蓝”能够击败国际象棋冠军，靠的是基本的行棋知识加上强大无比的检索演算能力。而这排山倒海般的能量在围棋的精妙面前完全无能为力。迄今最强的电脑围棋程序之一“多面围棋”的设计者、美国惠普电脑公司的工程师大卫·佛特兰德说：“强力检索对围棋全无作用，你得创造出一个像人一样精明的程序来。”
     要使电脑下出的围棋多少像点样子，必须使其具备辨认各种微妙复杂的图形的能力以及运用自身直觉经验的能力。这种能力正是人类智慧的一大特点。如果真有一天电脑能打败围棋高手，那将标志着人工智能开始成为实实在在的东西了，也将宣告又一个科技时代的到来。
     下围棋时，棋盘上的图形如美丽的花瓣一一展开，人的思维就沉浸于这些图形所构成的美妙世界中，一串串行云流水般的行棋次序犹如一首首如泣如诉的旋律。关键就在于如何使电脑能够谱写并体会这视觉的音乐。表面上看来，围棋似乎比国际象棋简单，而通常人们把象棋比作一场中世纪的战争，围棋则更像是一场烽火连天的世界大战，很多情况下很难说清哪一方领先。在世界专业水平的国际象棋比赛中，如果你丢掉一个兵，棋局的结果在绝大部分情况下便有定论。而在围棋中，也许你在某一局部的生死搏斗中丢盔卸甲，但比赛可能远没有结束，你还可以在别处卷土重来。
     对于电脑来说，国际象棋与围棋的种种区别是无法逾越的巨大鸿沟。由于棋子移动方式的制约，国际象棋棋手在思考下一步棋时，大约只有35种合法选择。“深蓝”等电脑会针对这些选择加以分析，考虑对手的回应以及下几个回合可能出现的情况。最好的国际象棋电脑程序可以分析到七八个回合。这种信息检索选择方式就好比一棵枝叶繁茂的大树：主干分出35个枝干，每个枝干再分成35个树杈，每个树杈再分出35个树枝，依此类推。愈是高级的电脑程序所派生的树杈树枝的层次就愈多，最终达到每一片树叶，即可供选择的结果。如要求电脑能思考到第7个回合，即14步棋，便需要有3514(十万亿以上)片“树叶”。每多一个回合，树叶的数量就有爆炸性的增长。电脑工程师们使电脑能够合理地“剪枝”，仅使一部分而非全部树叶与主干相连。尽管如此，能够思索7个回合的国际象棋电脑每步棋仍然大概有500亿或600亿种选择。
     这样的数字已足够惊人，而电脑下围棋则更不可思议。选择之树的庞大茂密使迄今最强大的电脑也无法承受。通过“剪枝”，还要剩下一亿亿种选择，那么一台与“深蓝”同等速度的围棋电脑(即每秒钟可分析两亿种可能性)每下一子需要想一年半的时间。
     还远不止于此，即使经过如此这般上天入地的检索，围棋电脑在与人对局时并占不了多大便宜。国际象棋电脑在经过大量的信息筛选之后试图找到使其处于最佳位置的那一步棋，所采用的办法是称作价值功能的相当简单的公式：每个兵的价值为1、马和象为3、车为5、后为9，这一数字再与显示棋盘上位置强弱的另一数字相乘，以得出某一棋子在当时的相对值。还有其它一些公式用来决定某些概念的价值量，如王的安全程度或某一棋子受到攻击的可能性等。这些规定虽不一贯正确，但能使电脑对棋局的进展有个大致的感觉并据此做出自己的决断。而围棋则不受这些简单分析的约束。围棋盘上并无像“王”一样的棋子。每颗子都是平等的。统计双方吃子的多寡也不能说明什么问题。有时某一着棋便可以沧海变桑田， 将对方苦心经营的领土化为己有，将对方的大龙变为自己的佐餐。
     围棋棋手们是通过对形状的认识来评估棋局的进展，而对这些形状的认识是无法作出几何分析的棋手完全依赖自身的经验去感觉哪些形状是活的或死的、好的或坏的。这一对形状的感觉正是胜负的关键，也是棋手水平高低的关键。棋手不愿浪费自己的棋子去无谓地攻击对方活的形状或无谓地去试图挽救自己死的形状。有时千钧系于一发，高明的棋手也难以作出生死的判断。要赋予电脑这种对形状的感觉，电脑科学家们面临着人工智能领域的基本课题。佛特兰德先生给他的围棋程序“多面围棋”输入一些基本概念，如对领地的认识及对棋子连接的认识，并输入二百多个高层次的战术概念，如“攻击弱棋”、“向处女地进行扩张”、“落后时开始无理地侵入”等。“多面围棋”可辨认一千一百多个不同的形状，每一种形状都有一些可行的手数。像“深蓝”一样，“多面围棋”储存很常用的开局形式及一些惯用套路。依赖这些储存的知识，“多面围棋”每一步棋仅在5至10种可能性中作出选择，而非理想的二百多种。
     给电脑输入一些概念是一回事，而教给它灵活运用这些概念则是另外一回事。可接可不接的棋或可断可不断的棋什么时候应连接或切断?什么时候又无需连接或切断?比起人类对于模糊概念的处理能力，电脑今天还是个婴儿。

[ 本帖最后由 股市小老虎 于 2011-5-29 06:44 编辑 ]

股市小老虎

转一个帖子，

只是说明计算机模型建立的困难程度！

绝不是连程序都没编过几个的朋友们能轻松胜任的。

围棋是东方古老文化的缩影，计算机是西方现代文化的缩影。

上千年的时间差都不能弥补，这只能说明中华文明能够历经万年而不灭确实是有其强大生命力的！

清静道人

原帖由 股市小老虎 于 2011-5-29 06:41 发表
转一个帖子，

只是说明计算机模型建立的困难程度！

绝不是连程序都没编过几个的朋友们能轻松胜任的。

围棋是东方古老文化的缩影，计算机是西方现代文化的缩影。

上千年的时间差都不能弥补，这只能说 ...

小老虎的文化水平挺高。
计算机下不过围棋，不光是变化问题，主要是判断与评估势与势、势与地、地与地，及厚与薄等问题。我曾与当时据说是计算机比赛的世界冠军程序下过，按正规走，让它四子很吃力，后来我胡搅蛮缠，不按常理走，让它9子，反而轻松获胜。
一般来说，给计算机的都是高手们的棋谱，但是，有时候恶手、俗手，计算机反而不行。计算机想战胜围棋几乎不可能。

趋势刀客

小老虎确实不简单

zhouyi70

进来顶一顶刀客兄

清静道人

原帖由 趋势刀客 于 2011-5-29 09:27 发表
小老虎确实不简单

小老虎也是人，是人，都会有缺点及弱点。只要小老虎有实盘，我就可以找到他的优点及弱点。

趋势刀客

老虎不做实盘

所以他没有缺点

淡泊赚了就跑

哈哈 那个俯卧撑 还做得好···

清静道人

原帖由 趋势刀客 于 2011-5-29 10:14 发表
老虎不做实盘

所以他没有缺点

不过，在他的讲话中，也可以窥视出一二，当然，不够全面。

亏死不认输

股市高手的成长历程，电脑深蓝的启示

   揭示一个什么道理呢，失败是成功之母

   这个世界，只有一样东西是以成败论英雄的，战争！定生死

   其余的东西，都不以一时的输赢定成败，所谓君子报仇十年不晚

   而其中的奥秘，就是利剑需要磨砺，勤能补拙，熟能生巧，姜是老的辣

   所以，平时养尊处优的军队，战时败局已定。

   只谈赚钱的，赚到了就不要回头。谈交易的，路还很长，笑到最后是赢家

juken

小老虎，我觉得还是算法的问题，现在计算机的处理能力已经不错了，加上有分布计算矩阵这方法，所以处理能力绝对够用，只要有足够好的算法，围棋高手也是可以击败的。

说起建模，股票走势行为的建模，的确是那些没学过计算机编程的人的一大难题。

97boy1672

交易的成熟
是随着亏损次数的递减而获利