无限马里奥AI - 长关卡

Infinite Mario AI - Long Level

频道:Robin Baumgarten · 时长:1:11 · 发布:2009-08-05 · 播放:1264987

在 YouTube 观看

简介

Robin Baumgarten开发的机器人使用A*寻路玩无限马里奥,以红色规划路径显示,并随新障碍出现而更新。它赢得了马里奥AI竞赛,仅使用屏幕上的信息。

HN 为什么推荐

HN指出它生动展示了普通A*搜索在游戏AI中可以击败更花哨的机器学习方法。

这很有趣,很多人写了/正在写高深的机器学习算法 — HN, 2011

机器学习与深度学习 · 算法与数据结构 · 国际象棋、桌游与解谜

中文字幕节选

无论你去往何处 [音乐] 无论你 做什么 一切 全都是 [音乐] 回到你身边 告诉我 我究竟 让自己陷入了什么 [音乐] 惊讶的是我需要你 [音乐] 每次我想到这些 我无法 [音乐] 不知道 该做什么 一直 我在付出些什么 [音乐] 索取着 一无所有 我为何要 把它交给你 [音乐] [歌唱] [歌唱] [音乐] 把它交给你 交给你 [音乐] 你

HN 上的讨论

原始的Java无限马里奥被用于迷人的马里奥AI竞赛。详细信息和论文在这里:[LINK] 去年获胜作品的工作视频在这里:[VIDEO] 这很有趣,很多人编写/正在编写高深的机器学习算法,但它们一直被老式的A*技术击败。 — JonnieCache, 2011-07
让我想起了最近关于无限马里奥的AI竞赛:这里有一个获胜机器人(基于A*的方法)的视频,看起来很酷,因为它们展示了它的轨迹计算。[VIDEO] 遗传算法很酷什么的,但我有时对其优点持怀疑态度。是的,它给你一个自然的问题表示,但在这个特定领域,它真的会比使用模拟退火等技术在Mario AI参数空间中移动做得更好吗?没有看到基准比较,我们就是不知道。也许它差得多。所以,这是一个很酷的应用,但我们应该谨慎,不要过快决定遗传算法是一个特别合适的搜索算法。 — feral, 2010-11
如果你对这个印象深刻,请点击视频中的链接到这里:[VIDEO]。我小时候玩了那么多个小时,从来没有这么厉害,我甚至没有意识到我可以从下面跳起来杀死管鱼。 — Radix, 2009-08
甚至有一个无限马里奥AI竞赛,你必须编写一个玩家,尽可能通过越来越多难度的关卡。获胜方案?当然是A*:[VIDEO](我在这个竞赛中有一个也参赛的条目,获得了第三名,但我的解决方案与Robin的没有显著不同——他的能够预测子弹发射,而我的不能)文章:[LINK] — a1k0n, 2012-09
我似乎大多数时候都会错过这类比赛,只有在它们结束时才听说。我很想参加一些,纯粹为了好玩(因为我不知道自己是否真的有机会获胜)。哪里是了解这类比赛的好来源?我读到的另一个有趣的比赛是2009年的超级马里奥AI竞赛,获胜者用A*算法取得了成功,并在一个很棒的视频中展示了:[VIDEO] 2010年马里奥AI锦标赛似乎也已经结束了。我听说过的另一个有趣的比赛是国际混淆C代码大赛。然而,虽然阅读这些非常有趣且相当好玩,但我不确定自己去做是否会觉得有趣。(不知怎的,我更关注代码的输出/结果,我喜欢干净、优雅和智能的代码,尽可能少混淆。:)) — albertzeyer, 2010-08

相关视频