630看书网>圣灵与我们同在 > 第32章 迷宫（第1页）
第32章 迷宫（第1页）
“你这科研都有啥成果给我看看呗？”阿龙饶有兴致地问。
徐东叹了一口气，又是一阵操作，打开了一个即时战略游戏，做了个“请”的手势。阿龙将信将疑地坐上电脑椅。
一局下来，5分钟不到，阿龙就输了。他没明白，问道：“这是什么？”
“这是我写的人工智能，你打不过它。”徐东解释道。
“可是普通的电脑我也打不过呀，东哥你写了个更厉害的人工智能？行吧，应该是有精巧之处，但是我不理解。”阿龙承认道。
徐东平静地说：“其实最花时间的还是打通整个控制功能，我又没有这个游戏的源代码，我必须破解它才能换成我自己的人工智能，这部分工作并没有意思，也体现不出这台电脑的算力来，最多是在我工作的时候不卡吧。但是这个人工智能写出来就有意思了，其实算法非常简单，电脑永远是作弊的，能看到你的一举一动，原本游戏里的电脑对手也是这样。但是我写的这个智能是穷举了一切可能，你每一秒做的任何事情，它都做出相应的反应，像下象棋一样，确保’将死‘你，这不过是一秒几百次操作的象棋。刚才设置的是在5分钟内用最大概率的方式让你死，比较有观赏性。但如果你是世界级高手的话说不定能撑过五分钟，所以还有另一种确保你会输他会赢的策略，看起来行为确实更奇怪，但是我也不是世界级选手，不能验证是不是有什么玄机。如果我的程序没错的话，理论上它会采用穷尽所有可能的情况下，一定能把对手逼死的方式。这里面每一个指令、每一次鼠标的运动、甚至随机数的扰乱都是被它考虑进去的。“
阿龙张大嘴听完：“我明白了，你这个是最优解！理论上存在的最好的操作。那以彼之矛攻彼之盾会怎么样？”
徐东竖起大拇指：“原本的游戏AI我已经能战胜了，甚至可以一个打七个，跟人类其实已经很像了，用一些方法拖住电脑。但是这不是用神经网络学习人类思路，也不是像传统的AI那样有各种既定的策略，这是程序完完全全从已知的所有可能的情况中挑出来的最优操作路线。如果用两个我的程序互相打，那就是看情况。有的时候种族相克，有的时候那战场地图对谁更有利。”
“那你这是攻克世界难题啦！”阿龙惊呼。
徐东又打开一个游戏，阿龙一看，是围棋。徐东说：“理论上我这个围棋也是穷尽所有的可能最佳的走法，但是我自己水平有限，看不出个所以然，网络对战平台上的人可能是二类人，有没有脑子都不知道。反正我的程序确实是没输过就是了。”
“那你岂不是可以用这个电脑解决一切问题了？”阿龙问。
“也不是。这台电脑算力是无限的，可是储存空间不是无限的呀，硬盘和内存都是有限的。想我不计成本地使用计算资源想要填满内存就是一瞬间的事，直接就报错了。所以我现在能解决的问题都是深度优先的，而不能广度优先。”徐东一想阿龙也听不懂，但可能又能听懂，就追问了一句：“我说的是算法，明白吗？”
阿龙一拍大腿：“懂！懂的。你就是说你的程序不擅长广博，擅长的是深挖一个领域！”
徐东心想，这比喻也太望文生义，便支支吾吾地说：“呃，你这么想……也行吧。或者你可以把我的程序想象成一个拥有无限时间，但不太聪明的人。你想想让世界暂停，然后你来解决一个超级难的数学难题，你会怎么办？”
阿龙望了一下天：“那确实，我不会的还是不会。拥有无限时间，我只能一个个乱猜了。”
“对！”徐东点点头：“所以你只能解决那些靠时间能解决的问题，而且解题的时候你必须选择那种不动脑子但是费时间的方法。比如，你打过游戏吧？在游戏里你要走出一个迷宫你怎么办？”
阿龙一皱眉：“怎么办？到处试一试啊，把所有的路都尝试一遍？”
“那你怎么确定有的路走过了呢？”徐东反问。
“走过的路会很熟悉呀。”阿龙不知道徐东要说什么。
“如果迷宫很大呢？如果你玩到一半要退出明天再玩呢？如果你记错了呢？你就没有走不出去的时候吗？”徐东再次逼问。
“就尽量走出去啊不要玩到一半退出啊。如果记错了就会困在里面夺走几次也记住了，实在不行……还有攻略啊，还有通关视频我可以参考一下……东哥你到底要说什么？”阿龙疑惑地问。
徐东气得直摇头，说：“我就是给你举个例子，在不讲专业术语的前提下让你直观感受一下所谓的深度优先，所谓有时间没智力应该怎么解决问题。你还是超出了我的想象啊！我直接说吧，在迷宫里你永远摸着左手边的墙走，就一定能把整个迷宫走一遍。”
“啊？”阿龙做出不可思议的表情：“我还不知道这个技巧呢？是真的吗？”
徐东点点头：“是真的。只要你这样走，就能把整个迷宫遍历一遍——也就一定能经过出口。”
阿龙又问：“那我说的不也是把所有的路走一遍吗？”
徐东笑了：“注意，我的方法是‘摸着左手边走’，这只是方法，达到的客观结果是把所有的路走一遍。你的方法要记住哪里走过哪里没走过，我的方法不需要记。所以我的方法就是一个很笨的人、没有很好记忆的人也能完成的。”
阿龙饶有兴趣地说：“那你这样走就能遍历整个迷宫，有什么数学原理吧？你这就是已经能攻克所有数学难题了啊！”
徐东说：“刚才说了，并不是这样。能走出去的只有简单的迷宫。但是如果迷宫里有传送门，有机关，有三维甚至四维可能我刚才的方法就不管用了。而很多问题可比复杂的迷宫难多了。比如打麻将就麻烦多了，因为我能穷尽所有的可能性，但是我没办法穷尽人类的表演和欺骗啊。“
阿龙做出一个恍然大悟的表情，说：“大概明白了。那既然你的程序拥有无限的时间，你可以让电脑自己写程序吗？就不断尝试，直到生成一个你要的程序？“
徐东又摇头了：“你听过猴子打字机的故事吗？”
阿龙摇摇头。
徐东接着说：“有一个思想实验，是说让猴子在打字机前乱敲，只要时间足够早晚能敲出一部莎士比亚全集。”
“这不就是我说的那个吗！”阿龙惊呼。
徐东抬手让阿龙等会，边笑边说：“你想要知道猴子打出来莎士比亚全集，你首先要有一个人在那里随时校对，最重要的，你首先要有一部莎士比亚全集。如果你想让计算机自动产生程序，比如说一个围棋人工智能，你必须要知道在所有的情况下该怎么走子，然后看你生成的程序有没有走成一样的，也就是你已经有了一个超强的人工智能。“
“对啊，已经有了超强的人工智能还做什么程序啊，已经有了莎士比亚全集也没必要找猴子来打了。但是，有没有那种实现的目的很简单的程序？我们只要看他能不能达到目的就好了？”阿龙继续问徐东。
徐东解释道：“是有的。你说的是测试驱动的开发——我先规定好要达到什么效果，我一直开发，直到达到所有的效果。但是开发的人必须是人类，因为用来测试的过程并不能包含有所的情况，比如我给出几个围棋残局看看我的程序能不能赢，只要别离了大谱就行，但是我不可能穷尽所有的残局。所以这种方法还是不行，除非……“
”除非那个程序的目的非常简单？“阿龙插嘴。
徐东点点头说：“对！比如——猜密码，只要猜对就行。”
阿龙听完瘫软下来，说：“东哥，给你聊天太烧脑了，应该半懂不懂了。估计让我复述一遍还是不行。那你现在还剩什么要做的？”
徐东伸了个懒腰，说：“其实还有很多我好奇的事。我还在探索这台电脑无限的算力有什么妙用。事实上在正常的时空，这种东西根本就不应该存在，已经违背了太多的物理原理，能够产生宇宙爆炸级别的被轮了。但是违反物理的事情我们又不是没看过，可能这台电脑的所谓无限算力也一样，当我们用尽办法想探查个究竟的时候又会被‘剪辑’掉什么吧。现在就是在不让宇宙爆炸的情况下看看能有什么好玩的，大多数时候我的时间都是用在一些无聊的破解上面了，真正有用的工作其实非常快。”
阿龙嘴唇动了动，说：“那……要是真的搞出一些会产生悖论的程序呢？”
“比如让它不停算一个数字？”徐东问道，看到阿龙点点头徐东一摊手：“死机，或者没反应而已。那个初中女孩都能凭空消失，让电脑死机对于这个宇宙的上帝来说就更简单了。”看小说，630book
请勿开启浏览器阅读模式，否则将导致章节内容缺失及无法阅读下一章。
相邻推荐:我还在等你 我KO1，魔君降临终极一班 报告，这个世界实在太危险了！ 星与王座与机械人 娱乐圈有鬼 说好的假结婚，天后你为啥赖账！ 穿到教坊后我逆风翻盘了 明日方舟：在泰拉中前行 救命！我变成了一只二哈 极道之界 反派也想拥有唯心力量 末世重生：我是一条狗 传说管理局 风起苍岚 重生之偏执墨总霸占妖艳的她 风中情 镜中捕运人 快穿之前世造孽今世还 我十六岁被上天选中 快穿：女主她莫得感情
