|
阅读：0回复：8
CMU博士用机器学习做出能够通关《超级马里奥兄弟》的AI
[i=s] 本帖最后由 轻舟过 于 2013-7-2 15:26 编辑
[size=16px]  [size=16px]卡内基梅隆大学博士 Tom Murphy 写了一个可以通关《超级马里奥兄弟》等任天堂经典游戏的程序。这个程序可以玩基本上所有的任天堂游戏，但是它不一定每个都能够打赢。 [size=16px]这种程序算是一种比较简单的人工智能，它的算法是机器学习的一种。NES 游戏主机只有 2kb 的内存，其中会主要记录游戏的状态，包括游戏分数和人物所在位置。Murphy 通过记录 NES 游戏主机内存在玩游戏中的演变，以提升游戏的分数为目标，训练人工智能做出正确的选择或操作。它的决策方法也包括一些贪婪法类的算法。 [size=16px]经过几次迭代之后，Murphy 的程序可以打通《超级马里奥兄弟》的前两关，世界 1-1 和世界 1-2。因为这个人工智能的设计，它会做所有加分的行为，比如吃币。Murphy 还发现在无形之中，这个人工智能发现了很多他以前都不知道的《超级马里奥兄弟》中的小 bug，而且自动开始利用这些 bug 去通关。比如，你知道 Mario 如何可以用头去干掉敌人吗？人工智能知道：Mario 在跳起后的下降时是无敌的，所以头和脚都可以干掉敌人。人工智能能够如此精准地发现而且利用其它程序中的漏洞，很明显，未来的黑客大战将是人工智能对人工智能，因为毕竟人工智能的第一语言就是机器语言。 [size=16px]Murphy 也试着让这个程序去打其它的任天堂游戏，比如《俄罗斯方块》。虽然它不能赢，但是效果还是很有趣的。在它快要输的时候，人工智能会把游戏暂停，因为这是它在那时能做的最好的选择。看来人工智能也会耍赖。 [size=16px]这是 Tom Murphy 论文的全文和视频，大约在 6 分钟开始打《超级马里奥兄弟》，用头在第 10 分钟：
[media=x,500,375]http://v.youku.com/v_show/id_XNTQzMTM1NDky.html[/media] |
|
|
沙发#
发布于：2013-07-02 19:00
机器学习真是碉堡
机器学习真是碉堡。。是个不错的方向撒。。或许可以抽空看看。。 |
|
|
板凳#
发布于：2013-07-02 20:05
机器学习真是碉堡
foodszhu 发表于 2013-7-2 19:00 嗯，机器学习还是很有用的 |
|
|
地板#
发布于：2013-07-12 23:05
话说让机器打游戏有神马实际意义不
话说让机器打游戏有神马实际意义不~~~总感觉很变扭的说~~~！！！=683= |
|
|
4楼#
发布于：2013-07-13 12:19
听风轻舞
听风轻舞 发表于 2013-7-12 23:05 就是一个学习的过程嘛，刚开始AI傻傻的老是挂掉，后来也能通过一关了呢 应该有很多领域可以借鉴的 |
|
|
8楼#
发布于：2013-08-03 21:53
我无耻地直接跳到第十分钟
我无耻地直接跳到第十分钟。。。然后看到了超现实的那一幕－ － |
|
