看书中文网

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

第32章 迷宫（第1页）

“你这科研都有啥成果给我看看呗？”阿龙饶有兴致地问。

徐东叹了一口气，又是一阵操作，打开了一个即时战略游戏，做了个“请”的手势。阿龙将信将疑地坐上电脑椅。

一局下来，5分钟不到，阿龙就输了。他没明白，问道：“这是什么？”

“这是我写的人工智能，你打不过它。”徐东解释道。

“可是普通的电脑我也打不过呀，东哥你写了个更厉害的人工智能？行吧，应该是有精巧之处，但是我不理解。”阿龙承认道。

徐东平静地说：“其实最花时间的还是打通整个控制功能，我又没有这个游戏的源代码，我必须破解它才能换成我自己的人工智能，这部分工作并没有意思，也体现不出这台电脑的算力来，最多是在我工作的时候不卡吧。但是这个人工智能写出来就有意思了，其实算法非常简单，电脑永远是作弊的，能看到你的一举一动，原本游戏里的电脑对手也是这样。但是我写的这个智能是穷举了一切可能，你每一秒做的任何事情，它都做出相应的反应，像下象棋一样，确保’将死‘你，这不过是一秒几百次操作的象棋。刚才设置的是在5分钟内用最大概率的方式让你死，比较有观赏性。但如果你是世界级高手的话说不定能撑过五分钟，所以还有另一种确保你会输他会赢的策略，看起来行为确实更奇怪，但是我也不是世界级选手，不能验证是不是有什么玄机。如果我的程序没错的话，理论上它会采用穷尽所有可能的情况下，一定能把对手逼死的方式。这里面每一个指令、每一次鼠标的运动、甚至随机数的扰乱都是被它考虑进去的。“

阿龙张大嘴听完：“我明白了，你这个是最优解！理论上存在的最好的操作。那以彼之矛攻彼之盾会怎么样？”

徐东竖起大拇指：“原本的游戏AI我已经能战胜了，甚至可以一个打七个，跟人类其实已经很像了，用一些方法拖住电脑。但是这不是用神经网络学习人类思路，也不是像传统的AI那样有各种既定的策略，这是程序完完全全从已知的所有可能的情况中挑出来的最优操作路线。如果用两个我的程序互相打，那就是看情况。有的时候种族相克，有的时候那战场地图对谁更有利。”

“那你这是攻克世界难题啦！”阿龙惊呼。

徐东又打开一个游戏，阿龙一看，是围棋。徐东说：“理论上我这个围棋也是穷尽所有的可能最佳的走法，但是我自己水平有限，看不出个所以然，网络对战平台上的人可能是二类人，有没有脑子都不知道。反正我的程序确实是没输过就是了。”

“那你岂不是可以用这个电脑解决一切问题了？”阿龙问。

“也不是。这台电脑算力是无限的，可是储存空间不是无限的呀，硬盘和内存都是有限的。想我不计成本地使用计算资源想要填满内存就是一瞬间的事，直接就报错了。所以我现在能解决的问题都是深度优先的，而不能广度优先。”徐东一想阿龙也听不懂，但可能又能听懂，就追问了一句：“我说的是算法，明白吗？”

阿龙一拍大腿：“懂！懂的。你就是说你的程序不擅长广博，擅长的是深挖一个领域！”

徐东心想，这比喻也太望文生义，便支支吾吾地说：“呃，你这么想……也行吧。或者你可以把我的程序想象成一个拥有无限时间，但不太聪明的人。你想想让世界暂停，然后你来解决一个超级难的数学难题，你会怎么办？”

阿龙望了一下天：“那确实，我不会的还是不会。拥有无限时间，我只能一个个乱猜了。”

“对！”徐东点点头：“所以你只能解决那些靠时间能解决的问题，而且解题的时候你必须选择那种不动脑子但是费时间的方法。比如，你打过游戏吧？在游戏里你要走出一个迷宫你怎么办？”

阿龙一皱眉：“怎么办？到处试一试啊，把所有的路都尝试一遍？”

“那你怎么确定有的路走过了呢？”徐东反问。

“走过的路会很熟悉呀。”阿龙不知道徐东要说什么。

“如果迷宫很大呢？如果你玩到一半要退出明天再玩呢？如果你记错了呢？你就没有走不出去的时候吗？”徐东再次逼问。

“就尽量走出去啊不要玩到一半退出啊。如果记错了就会困在里面夺走几次也记住了，实在不行……还有攻略啊，还有通关视频我可以参考一下……东哥你到底要说什么？”阿龙疑惑地问。

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