07-0507-0507-0507-0507-0507-0507-0507-0507-0507-05最新范文01-0101-0101-0101-0101-0101-0101-0101-0101-0101-0101-0101-0101-0101-0101-01围棋作为唯一一种电脑下不赢人的大众棋类，是何原因导致？以及量子计算机出现后有无可能？ - 知乎4564被浏览443329分享邀请回答arxiv.org/abs/0，目前投稿于ICLR 2016。如知友所说，我们用了DCNN（深度卷积神经网络）进行模式匹配再加MCTS（蒙特卡罗树）搜索的办法。DCNN其实要比简单的开局库或者搜索引擎要厉害得多，在看过十几万局棋之后，它会有比较强的泛化能力，或者通俗地说是举一反三的能力。围棋虽说是“千古无同局”，但在局部及开局还是有很多相似或者相同的模式会反复出现，DCNN能够抓住这些模式并且在实战中灵活运用。完全不用搜索的DCNN挂在KGS上就有3d的水平，这是非常让人吃惊的，甚至比我们通过搜索能达到5d更让人吃惊，我们只在这个项目上花了五个月的时间，若是用传统方法来做这个模式识别，估计耗时几年1k都不一定上得了（要是这样我也不会开这个项目了）。单单拿游戏的状态个数去比较它们的难度，是不准确的。有很多状态空间广阔但是易解的例子。比如状态空间的估值函数很平滑，用一个简单的函数就容易拟合，在这种情况下即使状态数目是无穷大（比如说连续相空间），问题也不难。让计算机投篮，出手的方向，速度，篮球的旋转，每个变量都是连续因而有无限可能，但是计算机试几次之后很快就能找到最优解。又比如状态空间存在可以用数学表达的全局结构，这样用贪心法或者动态规划也可以很快地解决，其难度和状态个数就无关。比如说棋盘上放些黑子作障碍物，要求白子从左上角走到右下角，那哪怕是千路万路棋盘，尽管可能的路径有指数条，一个最短路径搜索也就可以搞定了。围棋难的地方在于它的估值函数非常不平滑，差一个子盘面就可能天翻地覆，同时状态空间大，也没有全局的结构。这两点加起来，迫使目前计算机只能用穷举法并且因此进展缓慢。但人能下得好，能在几百个选择中知道哪几个位置值得考虑，说明它的估值函数是有规律的。这些规律远远不是几条简单公式所能概括，但所需的信息量还是要比状态空间本身的数目要少得多（得多）。现在的深度学习能在大量对局中找到这样的一些规律，但仍然没有人脑厉害。这一方面说明我们现在算法的局限性，另一方面它还有巨大的发展空间。一句话，穷举状态并不是最终目标，就算以后超超级计算机能做到这一点，也不能说解决了人工智能。只有找到能学出规律的学习算法，才是解决问题的根本手段。像NP-hard的问题也是如此，不太可能会在多项式时间内被一个简单算法解决，也不太可能需要超级计算机穷举解决，而是会被过去的大量经验加上适当搜索解决。这个方向最近开始有一些文章了（比如说用深度学习解决旅行商问题），我觉得这是个有趣的方向。 另外，创造力并不是什么特别神秘的东西，除开少数天才之外，大部分的创造工作其实是对于事物高层抽象的理解，联系和搬运。大家都知道创造是需要素材的，艺术家只有体会大自然才有作品，小说家要去体验现实才有灵感，工程师要看过大量前人的轮子才能造出更好的轮子。从机器学习的角度来说，素材就是给自己大脑的训练样本，在从这些样本中抽取别人不曾抽取到的共同点，找到潜在的联系及局限性，创造力就会自然而然地产生。现在机器不如人的地方就是它抽取的效率太低，需要大量的样本，而人脑在过去经验加上更有效算法的基础上，（似乎）只要几个样本就可以做到。如何让计算机也做到这一点？我们还需要进一步的研究。最近去开NIPS和D-Wave的几个人聊过，大概知道量子计算现在的水平。量子计算现在主要有两个问题，其一是条件太苛刻，其二是只能解决特定问题。要让这个量子计算机工作，需要放在比绝对零度高零点零几度的超低温下，并且工作时间不能太长，不然一旦量子态退相干就没有用了。我觉得人脑应该不具备这个条件。然后D-Wave的系统只能解决特定优化问题（马尔可夫随机场，MRF）。谷歌前一阵子宣称，他们的量子计算机比现有的计算机快一亿倍，就是在D-Wave原型上开发的，也同样是解这个特定问题。如果细看他们发表的文章就会发现，他们比较的对象是最简单性能最差的模拟退火经典算法，这个算法用过的人都知道，经常等到猴年马月都没有动静的。如果他们和量子蒙特卡罗方法（注意这是个模拟多体薛定谔方程的经典算法，可以在现有计算机上跑，名字比较误导人 ）比较，其实没差多少，没看出有什么特别大的进展，要真正能证明比传统的计算机好，需要制备更多的量子态，然而如何让它们不会退相干，又是个令人头疼的问题。而多用途的量子计算机，即用量子门搭出来的计算机，现在还处于比较早期的阶段。当然我对这个领域不太熟悉，所以也无法对此作非常细致的评判，但还是那句话，穷举并不是人脑采取的手段，也不应该是人工智能采取的手段，以后即便用量子计算机做人工智能，还是要以从数据中学出规律为目标的。4.6K244 条评论分享收藏感谢收起和后续挖来了deep learning的开拓者导致我们Facebook AI lab在业界名声大噪。也是因为Facebook这个平台，我结识了算是同事或者CMU学长的
大牛。看过他的很多回答和专栏文章，都很喜欢，而且文字非常inspiring。直到前两天在 Zuck 的 news feed 上看到下面的一段话，着实对他佩服：Zuck先是简单说了下 Go（围棋）的AI现状和Facebook AI lab的工作，然后说Facebook AI lab可以在0.1秒内做出和之前系统一样好的判断。而后点名表扬了田渊栋的成绩（对了，他的工位就在Zuck旁边20英尺处）。Zuck的原话：Zuck先是简单说了下 Go（围棋）的AI现状和Facebook AI lab的工作，然后说Facebook AI lab可以在0.1秒内做出和之前系统一样好的判断。而后点名表扬了田渊栋的成绩（对了，他的工位就在Zuck旁边20英尺处）。Zuck的原话：The researcher who works on this, Yuandong Tian, sits about 20 feet from my desk. I love having our AI team right near me so I can learn from what they're working on.附上田哥论文的链接：以及 Zuck feed 中视频链接：当然，Zuck的帖子下面的评论也是各国群众秀智商下限：有人问，以后是不是都是AI选手在下棋了？还要人干嘛？ 有人鼓励说“田哥威武！加油”。有人问：“如果AI和人一样聪明了，对于人类是不是巨大的威胁？” 还有人问：“你娶你老婆 Priscilla Chan 是不是为了让Facebook进中国？”（我看得醉了。。。）有人问，以后是不是都是AI选手在下棋了？还要人干嘛？ 有人鼓励说“田哥威武！加油”。有人问：“如果AI和人一样聪明了，对于人类是不是巨大的威胁？” 还有人问：“你娶你老婆 Priscilla Chan 是不是为了让Facebook进中国？”（我看得醉了。。。）当然，今天最火的莫过于几个小时前Nature的发文： ： Google DeepMind实验室的 AlphaGo 程序把欧洲围棋冠军 Fan Hui 干翻了，5：0直接碾压。同时 AlphaGo 99.8%的胜率可以干掉其他的围棋程序。另外，AlphaGo 已经和韩国职业
Lee Sedol（公认现在围棋的世界第一选手）预约好了三月份的一场比赛。让我们所有人拭目以待吧！最后推荐一篇
的专栏文章： 里面有着他这一年来的心路历程。之前在张溪梦先生聊天的时候，说到在湾区的老美公司打拼，一个中国人要付出三倍左右的努力，才能达到一个白人获得的同样的成就。所以田哥这一路来着实不容易；我能体会他的文章里所提到的艰辛。希望Facebook提供的平台能让他觉得从Google跳槽Facebook是一个无比正确的决定。借用他的文字结尾：我有时候会问自己：“我是不是背弃了梦想？”我想除了我自己，任何人都不会给我答案，任何评论也不具效力。我记得有人问过，如果梦想从践行的一开始，就在不自觉地向现实妥协，那样的梦想还是最初的梦想么？其实，这样的问题没什么可纠结的，因为世界从来就不是二元的，梦想和现实，如同高悬的日月，日月之间，有一条灰色的路，在自己脚下蜿蜒曲折，绕过各种险阻，一直向前。而我能做的，只是要在奔跑时，不停提醒自己，还记得“梦想”这个词的含义。对了，突然想到忘记说了：我大二的时候非常喜欢看棋魂，一周内把所有棋魂集数都看完了 --- 真是非常经典的动画片。来，让我们重温一集：--- 在希望的田野上26255 条评论分享收藏感谢收起查看更多回答30 个回答被折叠（）欢迎您：游客！请先
→ [原创]我的围棋，我的路（冲破十万字！全文完！）
&&共有<b style="color:#ff人关注过本帖主题：[原创]我的围棋，我的路（冲破十万字！全文完！）
独立小桥风满袖，平林新月人归后
独立小桥风满袖，平林新月人归后
独立小桥风满袖，平林新月人归后
来,跟我去黑木崖~~
独立小桥风满袖，平林新月人归后
来,跟我去黑木崖~~
独立小桥风满袖，平林新月人归后
来,跟我去黑木崖~~
独立小桥风满袖，平林新月人归后
独立小桥风满袖，平林新月人归后
快乐活在当下，尽心就是完美。
独立小桥风满袖，平林新月人归后
独立小桥风满袖，平林新月人归后史啸虎：我在伊朗下围棋
史啸虎：我在伊朗下围棋
两伊战争平息后的伊朗百废待举。十年的战争拖跨了他们的经济，他们急需外国的资金和技术，以帮助他们恢复经济的发展。伊朗还蕴藏和出产大量的石油，对许多需要石油的国家可以代替现汇支付。因此，许多国家的公司，包括中国、日本和韩国的，都纷纷来到伊朗寻求商机并力图承接各种工程项目。我就是在这种情况下于1990年春被我国的一家国有大公司作为首席代表派到伊朗工作的。这一干就是三年。在这三年里发生了许许多多值得留念的事情，有欢乐也有忧愁，有激情也有平淡，当然，还有繁忙与寂寞。我要说的那些难忘的围棋故事就发生在我在伊朗的这段难忘的日子里。这些围棋故事中的人物有中国人，也有韩国人和日本人；有工程技术人员，也有商务人员和外交人员；他们都远离自己的祖国，在异国他乡，许多人抛妻别雏，他们之间的大多数人还有语言障碍，但是他们都被一种叫围棋的东西吸引到一块儿，互相认识，熟悉，甚至成为朋友，当然同时也互相竞争，一争高低。这时的围棋是媒介，是黏合剂，是交流的工具，也是这些在伊朗的儒教文化圈的外国人工作之余消除寂寞并获得愉快的源泉。近些年来，中日韩三国围棋争霸战蜂起，硝烟弥漫，我国似乎始终处于下风或垫底，可是又有多少人知道早在上世纪九十年代初，中日韩三国在伊朗这个与围棋似乎毫不搭界的国家就已经开始演绎了真刀实枪的三国争霸战，而我们几个名不见经传的中国人在此争战中却始终处于上风呢？所以，作为这段历史的主要参与者和见证人，我觉得有必要将其中的一些值得回味的片段整理一下，汇萃成几篇短文，以飨读者。（一）棋逢对手当年在国外工作一般都会感到寂寞。白天你可以开车到处去跑，谈生意，搞公关，揽项目，签合同，但是一到晚上就不知道干什么为好了。革命后的伊朗是个比较保守的伊斯兰国家，文化生活很少，因此在伊朗的外国人更会加倍感到寂寞。由于按照伊斯兰教义女人不准抛头露面，男人不准娱乐，更不准喝酒，结果电影院里几乎没有可以看的电影（有一两年，中国的地道战和地雷战不知为何却获准在德黑兰的电影院里翻来倒去地放映了一段不短的时间），而电视里面除了波斯语新闻外就是念可兰经，我们这些外国人一听就昏昏欲睡。观看体育比赛则更是一种奢侈。记得那年我太太来伊朗，正好碰上中国手球队访问伊朗。中国手球队的5号主力叫宋安文，全国青联委员，也是我的好朋友。所以得知这个消息后，我决定带一直闷在家里的太太去看中国队与伊朗队的手球赛，心想要是能看见宋安文岂不是更好？（后来得知是中国青年手球队，宋也肯定是见不到的了）于是，在从大使馆搞到两张座位很好的门票后，我便开车带太太一起到德黑兰国家体育馆去看比赛了。不知为何，泊车和进馆时我们没有遇到任何麻烦，但当我们刚刚在人已坐满的体育馆内找到座位坐下来准备欣赏比赛时，两个伊斯兰革命卫队装束的伊朗人走到我们面前，轻声用生硬的英语请我太太出去。我问什么事？对方的英文水平显然表达不了他们想要表达的意思，后来是旁边一位衣着考究的伊朗人的流利英语的帮助，我才知道：按照原教旨伊斯兰教义，在伊朗观看男子体育比赛是不准女性观看的！就像你参加男女分开的伊朗人婚礼那样：你是男性，就别想见到新娘子；你是女性，也同样搞不清新郎的摸样。结果，比赛肯定是没有看成了。在这种文化环境中生活，到处去借录象带看就成为闲暇时打发时光的最好的也几乎是唯一的选择了（当时也没有互联网，连传真也是1991年才用上，以前是靠电传设备，即在纸带上打孔传送明码信息的）。当时我国驻伊使馆以及经参处和商务处都有一些故事片录象带，但很快就被我们全部浏览过了。另外，晚上生活也不能全都是看录象啊，结果，还是感到寂寞。然而有一天，我在我们的一个项目组那儿终于发现了可以排遣寂寞的最好的东西——围棋。我其实很早就喜欢下围棋了，虽然没有受过专业训练，也没有业余段位，但喜欢看棋书，棋力尚可。比如，七十年代初我在上海读大学时就曾得过学校的围棋冠军，虹口区围棋比赛前六名，毕业后在广州工作时又有幸认识了当时广东省围棋队的容坚行五段、黄妙玲三段等职业棋手，以及足球国脚容志行等超级棋迷，经常找他们下棋，有时还在他们家蹭顿饭吃。那时不讲什么规矩，这些国手们（容志行当时的围棋水平丝毫不在其兄弟容坚行之下，实在令人佩服，因此也尊称他为国手并不为过）为人随和，没有架子，有求必应，结果使我受益匪浅。估计也就是这段时间，本人的棋力迅速得到了增强。但是由于当时并无所谓业余段位的概念，加上后来调到安徽工作，脱离了那个环境，自那以后的十几年，我也很少下棋，因此本人棋力究竟如何，自己也并不是很清楚。所以，在我到伊朗去国上任时，既没有想到带些棋书，也根本没有想到还应该带上一副围棋！我公司在伊朗先后中标了好几个工程项目，其中有伊朗第一大水坝——卡尔赫河水坝设计和勘探项目，经我手签约的也有好几个水坝设计项目，还有德黑兰供水项目和变色玻璃成套设备项目。所以先后派去的工程技术人员比较多，大约有一百多人，大多是在德黑兰工作。这些人中藏龙卧虎，除了一些中央和地方水利设计机构的专家和工程师外，还有好几位清华大学水利系的教授及其研究生们。这些人中就有几位围棋爱好者。其中有两位年轻的工程师，一个姓骆（后来是国家信息产业部的一位高级官员），另一个姓侯。这两人经常对垒，互有胜负，棋力也差不多，只是前者有业余初段证书，后者没有而已。他们俩之间谁也不服谁，所以当我在一个休息日到他们项目组驻地发现他们下围棋时，他们正在面红耳赤地吵架。争吵的内容大致是一人说可以让另一人执黑先行，另一人则坚持说对方不是对手。然而，我的一句话却使他们立刻团结起来了。我的话是：“我让你们两个子。”那盘棋我比较认真，尽管有许多年没有下棋，他们又是二打一，结果竟然是我赢了。为了使他们更加惊讶，我在赢棋后说，“以后我们下棋，就从让两子开始。如果我连赢两盘，就让三子；再连赢，就让四子，以此类推。”他们问我有没有段位，我说没有。他们就很不服气地问道，如果他们连赢怎么办？“那当然同样喽！你们赢到位也可以让我子嘛。”我回答道。于是他们就很爽快地答应了。但是，当天我就使小骆降到让三子，而对小侯，则将其打到让四个子。他们都给打蒙了，足有一、二个星期没有任何胃口去摸围棋。可能由于在伊朗的确找不到比我更具挑战性的对手，每到周末小骆和小侯最后还是找上门来跟我下棋。俗话说，常与上手下棋力会增强，而与下手下多了棋力则易下降。此话不假。随着时间的推移，他们两位的棋力似乎在不断增强，而我却因为总是下得散漫，棋力不仅没涨，反而下降了。发现自己棋力下降是在那年秋天的一个周末晚上，那天还同时发现我终于在伊朗碰到了一个强劲的对手。那晚，我吃完晚饭正准备出门散步，只见小骆和小侯领着另外一个我不认识的戴眼镜的中年人兴冲冲地上门拜访来了。经介绍，我得知这位中年人姓吴，是清华大学毕业的一个博士，当时在中国科学院的一家研究所工作，刚刚被我们的一个项目组聘到伊朗来工作。这位吴博士温文尔雅，个子中等，头却很大，福建人，对我很尊敬，一口一个“史经理”或“史主任”的，弄得我也像在外事商务活动中那样，彬彬有理地回应他“Doctor Wu”起来。然而在那两位年轻人介绍到这位吴博士的围棋水平多么高超时，吴博士却谦虚地说道，“哪里，哪里，没有段位，只是去年获得过中国科学院系统的围棋比赛亚军而已，不置一提，不置一提啊。”我心里立即警惕起来：科学院亚军？中国科学院起码有上万名工作人员，里面的上段位的棋手何止几十上百？他一个无段棋手（和我一样）竟然能够脱颖而出当上亚军，实力不可小觑啊。不过，这都是真的吗？旁边的小骆更是露出了一脸坏笑看着我，似乎在说：这下你可遇到麻烦了吧。尽管有不少疑惑，最后还是得靠下棋才能搞明白。这盘棋我下得很苦。一开始，吴博士有板有眼的很像初学者的黑布局使我丧失了警惕。近几个月来低水平的升降级比赛又使我的随手棋比比皆是，所以在布局和序盘阶段我就已落后了。进入中盘后，我才发现吴博士其实是个长考派，关键之处没有一、二十分钟或更长时间他是落不下子的。我开始后悔为什么事先不约定好时限。小骆和小侯刚开始还严肃认真地观棋，后来由于吴博士老是不落子，甚感无聊，便东张西望起来，再后来，我发现他俩干脆坐在旁边一个厅的波斯地毯上看起我刚从使馆借来的录象带了，只是时不时地跑过来看看棋局变化。时间很快就到了夜里十一点，不知怎的，突然停电了。好在那时因伊朗经常停电，办事处除备有充电式备用灯外，还备有大量蜡烛，大厅的一个角落里还放立着一个巨大的、至少有20个插头的立式铜制波斯风格的蜡烛台。所以在两位年轻人的帮助下，厅内又很快灯火通明了。吴博士似乎根本没有意识到停电，仍然一如既往地频频长考，可是我的心情开始变坏，撕杀的细部总也计算不清，只好凭感觉胡乱落子。终于好几个地方的官子我都走损了，吃了亏，终局时一算子，我输了一又四分之一子。事后，吴博士在小骆和小侯不断的哈欠声中高兴地、嗓门很大地一改其温文尔雅之态，大谈他在哪几个地方走得漂亮，而我则有哪几个地方走出了臭棋。其时我抬头看墙上的挂钟，发现已经是次日凌晨两点半了。小骆和小侯很快就将此重要信息传播到我公司的几乎所有的项目组：史经理输了。因此自那以后，吴博士心情更好了。每到周末，不管我有没有其他事，他总是先来一个电话，约时下棋；有时则是不请自来。他又喜欢长考，每盘棋不下到夜里十一、二点是不罢休的。那段时间，由于战后重建，德黑兰经常断电，我们办事处（我也住在那里）的大厅又比较大，好几处地方配有那种古典式的多头的立地式铜制蜡烛架，所以只要熬夜，就会烧掉大量的蜡烛。因此，每次我和办事处的人员开车出去采购，都会买上一大包白蜡烛。下棋时遇到停电，就在周围点上十几根蜡烛，闪烁的烛光使大厅顶部的大型吊灯的水晶玻璃缀块摇曳生姿。两个人坐在波斯地毯上埋头下棋，其乐也融融。只是这种浪漫温馨的美景小骆和小侯无法消受，因为自从他们向我推荐了吴博士，赢了我一盘，出了他们一口恶气之后，似乎就再也插不进来下棋了。他俩要么到我这儿来成为局外的观众，凑凑热闹，要么就干脆不再露脸，去忙他们自己的事儿了。平心而论，吴博士的棋力大约在业余三段至四段左右，并没有我高，下棋时我能明显地感觉出来。但不知为何，那段时间我和他下棋，虽然能多赢几盘，却总是拉不开距离。再加上他的长考以及嘴上抵死不认输的原因，我和他之间的胜负输赢总是一笔糊涂帐。比如，我和他相约下十盘棋，如一方先胜六盘，则将对方降至让先；如再先胜六盘，对方则被让两子。对方胜，则反之。那时工作比较忙，周末和星期天我也经常要因公出去应酬，所以这种十番棋总是断断续续地下。我明明记得上个周末我与吴博士之间的战绩是3：1或5：2，但是这个周末一见面，他就坚决予以否定，并一口咬定是2：1或3：2。下一次，我只好设计一份表格，上面注明我和他之间的胜负关系。尽管如此，他也经常若无其事地说是我记错了。由于大多数场合只有我们两个人，没有人证，所以每当我与他说不清时，只好摇头叹气，真是没有办法。这种“势均力敌”的局面一直延续到几个月后的冬天，直到另一位也是姓吴的韩国业余二段的出现才告结束。那是1990年的冬天，一个普通的韩国商人——吴敏焕二段让我这个同样是非科班出身的中国围棋爱好者真正领教了什么叫不拘一格、擅长野战的韩国围棋。而我在伊朗棋逢对手的阶段也真正开始了。
供应伊朗沥青伊朗沥青工厂委托我公司在中国销售伊朗产的沥青。寻求长期合作者，进口商， 买家或者终端用户，工程公司。如有兴趣，请来电联系罗杰公司。我公司是伊朗公司在中国的合作方。 沥青（柏油）价格与规格大致如下： 可供规格：40/50, 60/70, 85/100, 100/120, CUTBACK Bitumen MC-250, Blown Bitumen R85/25, Blown Bitumen R90/15, 符合标准：N.I.O.C. 标准可提供的包装有：1．全新铁桶 Newly steel drum2．散装 Bulk3．三层聚酯袋 Poly bag供货量：20000MT铁桶包装的 5000Mt 三层聚酯袋包装的2000年在商丘学习套路 2002年改学散打 2004年3月被挑选到河南省队,由著名散打名将任彦兵和卢海安执教 2005年全国第十届运动会散打比赛中，以勇猛的动作，击败了擅长拼斗而闻名的散打王“草原娇子”宝力高，成为当年的一匹黑马 2007年首次代表中国队出征伊朗，参加&伊朗总统杯&散打比赛 2009年代表河南队参加首届CKA中国武术散打超级联赛。 2009年中国武术对职业泰拳争霸赛上对阵泰方选手，并在第三回合直接KO泰方对手蓝桑坤，为中国队取得了争霸赛的胜利。