啃书文学网

手机浏览器扫描二维码访问

第32章 迷宫（第2页）

徐东气得直摇头，说：“我就是给你举个例子，在不讲专业术语的前提下让你直观感受一下所谓的深度优先，所谓有时间没智力应该怎么解决问题。你还是超出了我的想象啊！我直接说吧，在迷宫里你永远摸着左手边的墙走，就一定能把整个迷宫走一遍。”

“啊？”阿龙做出不可思议的表情：“我还不知道这个技巧呢？是真的吗？”

徐东点点头：“是真的。只要你这样走，就能把整个迷宫遍历一遍——也就一定能经过出口。”

阿龙又问：“那我说的不也是把所有的路走一遍吗？”

徐东笑了：“注意，我的方法是‘摸着左手边走’，这只是方法，达到的客观结果是把所有的路走一遍。你的方法要记住哪里走过哪里没走过，我的方法不需要记。所以我的方法就是一个很笨的人、没有很好记忆的人也能完成的。”

阿龙饶有兴趣地说：“那你这样走就能遍历整个迷宫，有什么数学原理吧？你这就是已经能攻克所有数学难题了啊！”

徐东说：“刚才说了，并不是这样。能走出去的只有简单的迷宫。但是如果迷宫里有传送门，有机关，有三维甚至四维可能我刚才的方法就不管用了。而很多问题可比复杂的迷宫难多了。比如打麻将就麻烦多了，因为我能穷尽所有的可能性，但是我没办法穷尽人类的表演和欺骗啊。“

阿龙做出一个恍然大悟的表情，说：“大概明白了。那既然你的程序拥有无限的时间，你可以让电脑自己写程序吗？就不断尝试，直到生成一个你要的程序？“

徐东又摇头了：“你听过猴子打字机的故事吗？”

阿龙摇摇头。

徐东接着说：“有一个思想实验，是说让猴子在打字机前乱敲，只要时间足够早晚能敲出一部莎士比亚全集。”

“这不就是我说的那个吗！”阿龙惊呼。

徐东抬手让阿龙等会，边笑边说：“你想要知道猴子打出来莎士比亚全集，你首先要有一个人在那里随时校对，最重要的，你首先要有一部莎士比亚全集。如果你想让计算机自动产生程序，比如说一个围棋人工智能，你必须要知道在所有的情况下该怎么走子，然后看你生成的程序有没有走成一样的，也就是你已经有了一个超强的人工智能。“

“对啊，已经有了超强的人工智能还做什么程序啊，已经有了莎士比亚全集也没必要找猴子来打了。但是，有没有那种实现的目的很简单的程序？我们只要看他能不能达到目的就好了？”阿龙继续问徐东。

徐东解释道：“是有的。你说的是测试驱动的开发——我先规定好要达到什么效果，我一直开发，直到达到所有的效果。但是开发的人必须是人类，因为用来测试的过程并不能包含有所的情况，比如我给出几个围棋残局看看我的程序能不能赢，只要别离了大谱就行，但是我不可能穷尽所有的残局。所以这种方法还是不行，除非……“

”除非那个程序的目的非常简单？“阿龙插嘴。

徐东点点头说：“对！比如——猜密码，只要猜对就行。”

阿龙听完瘫软下来，说：“东哥，给你聊天太烧脑了，应该半懂不懂了。估计让我复述一遍还是不行。那你现在还剩什么要做的？”

徐东伸了个懒腰，说：“其实还有很多我好奇的事。我还在探索这台电脑无限的算力有什么妙用。事实上在正常的时空，这种东西根本就不应该存在，已经违背了太多的物理原理，能够产生宇宙爆炸级别的被轮了。但是违反物理的事情我们又不是没看过，可能这台电脑的所谓无限算力也一样，当我们用尽办法想探查个究竟的时候又会被‘剪辑’掉什么吧。现在就是在不让宇宙爆炸的情况下看看能有什么好玩的，大多数时候我的时间都是用在一些无聊的破解上面了，真正有用的工作其实非常快。”

阿龙嘴唇动了动，说：“那……要是真的搞出一些会产生悖论的程序呢？”

“比如让它不停算一个数字？”徐东问道，看到阿龙点点头徐东一摊手：“死机，或者没反应而已。那个初中女孩都能凭空消失，让电脑死机对于这个宇宙的上帝来说就更简单了。”

报告，这个世界实在太危险了！  农家小团宠：带着空间撩大佬  穿成农门恶毒继母  风中情  神豪：金牌投资人  诸天：从笑傲江湖开始  极道之界  星与王座与机械人  穿到教坊后我逆风翻盘了  我还在等你  快穿：女主她莫得感情  反派也想拥有唯心力量  说好的假结婚，天后你为啥赖账！  明日方舟：在泰拉中前行  轮回仙主  传说管理局  我有轮回模拟器  恶毒女配她是满级大佬  我KO1，魔君降临终极一班  重生之偏执墨总霸占妖艳的她