Infinite Mario AI - Long Level

[JDOG13596]

Nice work!!!!!

[ValdrinT]

MOTHER OF GOD

[Insanity0107]

First of, congratulations dude.

Second, this might be something for you : channel9.msdn.com/posts/ACMQ-O­nline-Programming-Competition-­Jan-1-Feb-12-2012

I'm entering with C# though :)

[mariosonicfanplus123]

I saw him go through a koopa

[illitr8]

Brilliant

[cjoemex]

wtf mario can kill plants with head buts

[snowballeffect]

wtf, mario can wall jump?

[endauthority]

what was your heuristic?

[BstrangerUK]

You should write a version of this for Skyrim, that way, I might actually graduate from college

[system3142]

How many hours of hard-coding would this come out to? I'm not very computer literate but was still curious..

[robinba2342364]

@system3142 I didn't keep track, but I'd guess about 40.

[system3142]

@robinba2342364 It's quite beautiful.

[eerikk]

@system3142 I can do better :p HAHA :D See my videos here the tube.

[JRefleX93]

Wooo Eclipse

[duracostel96]

THE SONG IS :) : Dan Marciano -Boy I Believe:)

[cpoxon11]

Nice video. The A* thing was really cool. I think you would really like my mario levels.

[guitar45rocks5]

It figures. Brilliance like this would be ruined by the world's gayest song.

[kiIIamaim]

fucking genius

[savelijah]

MADE BY NOTCH

[SoCalFlya]

This pisses me off! I just now find out that you can hit those munching flowers from the bottom!

[DracoEX]

@SoCalFlya me too brother, me too....

[selulancie]

Now make it do Kaizo Mario.

[danlwarren]

Really cool, but I would have much preferred it with the original sound instead of the crappy song.

[Bandyto85]

Name of the used track?

[PokemasterNeio]

You sir have skills.

[juliussnyc]

what's with the terrible frame rate?

[CmptrPrgmr]

Is there a specific API and way to make ai for Mario games? I program Runescape bots and I am starting to get tired of it. Now I now that this is way harder then what I am use to but I need a challenge. So what I am asking, is it sorta the same way and process that it is for Runescape? Special API, special emulator and stuff like that? Could you make a tut on setting the emu up link to the api and such if there is? Please?

[FallenAngel6983]

holly shit (o_o)

[fuckthehack3]

this is madnesss

[patu8010]

Incredible. O.O

[IAINnotANDREW]

This is epic

[itchytastyurr]

OMG Mario's on the ramage- AND HES PISSING BLOOD

[Junjie890]

tell us where to download it.

[FloydMinecraft]

Aimbots....

[JuglarEuskaldun]

0:44 wtf???? is it possible????

[mutehero7]

@JuglarEuskaldun In this particular derivation of the Mario games, Mario can wall jump.

[JeremyAlpha]

Wow thats really cool :) :) but that's not strong AI just simple AI but still really awesome.

[markbara]

java is for faggots

[Krynaf]

That is some impressive shit. Would be nice to have that in real life, huh?

[chin3sematt]

make this one play kaizo mario lol

[dreday121able]

that was the longest level in the world

[MrJaseGarden]

shit music is it rebecca black or summin or gay baby bieber being mega gay singer

[uruigi]

so thats how they make those crazy speed runs

[Denthedragon]

Did I just see a "Para-Spiny"?

[KittyaaRobbiaa565]

lÒl_áñÿ_gÚys_wânt_tÒ_chât_wÍth­_mÉ

[lotlat]

Notch made this game. he also made minecraft

[Pjbeauprejr]

when you ate a wall jump power your mouth probly dose a close call

[TheOriginalThought1]

SMB3*

[TheOriginalThought1]

A FLYING Spikey? Combination of SMB AND SMW? Nice.

[mojo483]

which mario game is this?

[D12DOOM]

@mojo483 super mario world

[ataraxic89]

@mojo483 no, that guy is wrong. this is infinite mario bros, made by the same guy that made Minecraft. ITS NOTCH! btw, download Minecraft.

[BEASLAND000]

try using the A* algorithm on super kaiso mario or one of those insanely hard mario levels on yt...

[subject208]

Goodbye Tool Assisted, Hello AI Speedruns

[poisonedcoockie]

ha! it plays with its self

[TheFleeingPhoenix]

Surprisingly, it's progress through the level isn't as impressive when you can see it plotting out paths. Just watching the red lines and concentrating feels very familiar...

[halfaheartbongobongo]

if instead of a dynamically forming stage, you had a static one, could you in theory run it at the beginning and have it solve the level? would it work even for levels that required back tracking or climbing and the ilk? would it work for simple puzzles? (ie hit the switch open the door) even if it would be pretty slow, im just curious as to whether it would work

[trev0115]

Has it ever failed before? If not, then why did you put "close call!" ?

[abdulrahman773]

song name plz

[technodrpepper]

@abdulrahman773 I believe its Alex Armes - Anywhere You Go

[Sagget21]

Mario AI only works when peach isn't naked. Otherwise his boner makes wall jumping not only painful but somewhat pleasurable...

[gameos666]

Yout should be death at 0:44!

[Jesses001]

That close call looked great. It was as if the AI had actual problem solving abilites when the mistake happened. I would be interested in what else the AI could "figure out".

[highart2003]

Now Battle Toads

[restorecop99]

So it actually analyzes all obstacles on screen and finds the best path to avoid them all? Impressive!

[eerikk]

@restorecop99 No. It uses a copy of the game engine to provide a simple search algorithm with a model of the game. The point of using AI to solve the problem of Mario completing random levels, however, is to do what you say: Mario should see the environment, process and learn from it and attain a behavior WITHOUT having a model of the world available.

Other people have done this with success, but of course they cannnot compete with this search-based hack of the game engine itself.

[RyanfaeScotland]

@eerikk Can you provide a link to these if they have clips?

[jimmayl1]

Can it handle the moving platforms that you need to wait on?

[mmKALLL]

Wow, beatiful!

As far as programming goes, I have little experience in making good AI.

[haloforger]

omg uber this mmust be wat real mario would be like because he is doing it forhimself so reallly mario is a AI so that means An AI is playing mario which meens mario is playing mario..... OMG <---------------------- didnt make anysense

[s021126]

how do u sd input to mario,thx

[robinba2342364]

@s021126 check out marioai dot org, they explain the system nicely!

[Weightlifeter]

@robinba2342364 Hey. What's the name of the song you used for this video?

[EmperorOfMars]

w ww. m ojang. co m/n otch/ mario/

[Zeldarulah]

I see that eclipse ide.

[CaptJiggles]

w0w

[sharpnova2]

interesting. did you break the visible screen into a grid for A*?

[robinba2342364]

@sharpnova2 I used a framework that was provided (marioai org) and it does all the environment analysis for me. And yes, it breaks down the screen into a grid.

[sharpnova2]

@robinba2342364 very nice work. was fun to watch too

[sopues]

This looks very similar to the mario live wallpaper for android?

[robinba2342364]

@sopues Good eye! In fact, the Android Live Wallpaper uses my bot implementation. It's credited in the "about" tab, so it's all good. :)

[mutehero7]

@robinba2342364 Is there a free download of this wallpaper for PC?

[lolhaha99]

wow it took u forever to beat this level

[Juniorain]

Nice.

[BCBtheBeastlyBeast]

This is fucking awesome! But I think a Sonic ai would be even more amazing to watch!

[rayn10]

What would the AI do if it came across an obstacle too high to jump over?

[Sn0wc4t]

I wonder what would happen if you put it up against that "Frustration" level...

[waddlerobloxxxx]

I wonder how the AI would react in Mario 64 :/

[keyinregulus3]

I can't stop watching this...He plays mario better than I can!

[Nouseeker]

super mario singularity

[8MKWeb8]

You should try using it in a Kaizo hack! Lol!

[Fliers11]

He's peeing out an endless stream of blood

[RevisDumas]

I wanna see this work with Kaizo Mario

[ikalpo]

Oh my god It even knows how to glitch it????

[TheAlansine]

can someone set this thing on a kaizo level???

[Eidetiv]

That's one of the best uses of a computer I've ever seen. Good job on implementing that algorithm...

[debit256]

Thats cheating how the fuck did it get out :46

[TheReasonWhyGuy]

@debit256 magic idk XD

[Darkanii]

@debit256 Read description..

[vawriss3]

it is hacks for a singleplayer game :D

[ChrisPatuzzo]

What's your admissible heuristic? How far right combined with a logical AND of whether you're still alive over each time interval? Good work.

[jamesgravil]

"It's a-me-ah, Mario! You are-a terminated!" 

[AwesomeSmiley3707]

this is waaay cool. im curious though, can it adjust its path based on its powerup?? I noticed if it came to an enemy it would just shoot it wiht a fireball, if it didnt have the fire power, wold its course change??? I was just wondering. This is seriously cool though

[peaceout12321]

@AwesomeSmiley3707 I honestly cant answer that, but I would have to say it wouldnt change, the intelligence on this is not very highly developped, im guessing it just shoots a fireball when it senses and enemy is in range, just my thoughts though

[AwesomeSmiley3707]

@peaceout12321 ok, cool, i was just curious...

[TEHREALBOB]

I will worship someone that can make an AI capable of beating Kusotarre world.

[piplupsingularity]

@TEHREALBOB

kaizo

[gjdbfucbeib]

pro

[ZiggyR2750]

I wonder how long it took to even program this?

[johnsangkilee]

This programming is flawed. The fall at 0:44-0:45 should have killed Mario.

[bamapagedesign]

@johnsangkilee It's the wall jump. It always was there, but hard to exploit.

[trickmasterman22]

@johnsangkilee wall jump nxt time read the description

[luizfalves]

I wanna see it playing the Frustration levels

[TheHazamukara]

@luizfalves why not kaizo levels >:D

[kwyjibosponge]

@TheHazamukara im wondering if this is how kaizo is so good?

[OOXW]

@luizfalves Mario's optimal solution would just be to jump repeatedly to his death to put himself out of his misery

[tjcharlesgao]

cool

[liamwazhere1]

wait i found them how do u package them to play?

[liamwazhere1]

noooooo!!! dead links

[a1ex1988]

Nice programming.

[spydeh]

For the love of god, I beg someone to please tell me what song this is!!!

[breedome]

@spydeh okay the song name is....nah never mind ill tell you later

[georeneagle]

really awesome！

[jeff2079]

cb无聊人物来围观。。。

[VirVerVit]

@jeff2079 观光你好，观光再见

[dahliariddle]

CB观光团强势围观

[windyra]

The AI is able to do bug jumps, that's amazing. But I think it is still not comparable to extreme players.

[DaVince21]

The level doesn't actually look like anything special design-wise, but the movement is quite impressive. :)

[Krisilke]

FAIL!!! Should have used P-Wing or feather...

[lylyeoh]

How did it manage to recover from that fall at 0:44-45?

[ceztko]

I didn't like it because the level is too much linear: AI here is just a timed run: go right and avoid mobs, doing it as quick as possible. It would be much more interesting to challenge some "real life" Mario levels, without taking much account in how long it takes to complete it.

[wikichris]

I bet the computer doesn't enjoy as much as I do doing it less efficiently

[linkdude64]

What's the song? I like it....great job on the code, btw. Epic win!

[jorgandar]

Wow...awesome job

[pete275]

what mario is this?

[lucerocj]

@pete275 you should be ashamed of yourself for asking ;) jk Mario 3

[pete275]

@lucerocj but some enemies and the end of the level look like mario world :-/ is it the actual mario 3 rom?

[SuperSaiyanAl]

It's only a matter of time before Mario becomes self-aware...

[m82artin]

@SuperSaiyanAl looool

[coolstream1]

@SuperSaiyanAl and then he will go back in time to kill bowser ^_^

[AlexNewton1981]

@SuperSaiyanAl It's-a...me?

...

[rabidowski]

Cool, but giving Mario the fireball makes it WAY easier. ;-)

[saik0developer]

interesting technique :}

[gbmodern]

When the line stems out, is it charting multiple possibilities, or just changing the line so often that it blurs into a "tree?"

[pensivebosom]

@gbmodern I think that's the route updating itself as new objects appear from the right.

[georgysb]

I'm asking again: WHAT IS THE TUNE???

[gbmodern]

@georgysb Boy I Believe (Short Edit)

[georgysb]

@gbmodern Thanx a lot!!

[gbmodern]

@georgysb No problem. It shows up at the bottom of the video when you watch online. Or are you on an iPhone or something?

[georgysb]

@gbmodern damn! Never paid any attention to that!)) LOL

[xavian1234]

that must be long to win

[YvesIsaki]

lulz. Incredible!

[TheApey]

walljumping is a legit bug in the original game

[adikid89]

amazing...

[pauleypauleypauley]

yeah lol its so smart he can jump back out of a hole! @ 0:44

[assassin296]

This... is beautiful.

[PhrozenFox]

Mario walljumped out of a hole?

Not really legit...

[DCUnited4]

@PhrozenFox in SMB1 you can walljump - the point here isn't to replicate a human player and human "faults" (like lacking the reaction time to properly wall jump), it's purely an achievement of AI

[Nickolakis21aek]

YOU PROGRAMMED SOMETHING LIKE THIS?? omg this rocks!!

[GOLDENLIGHT25]

0:45 haxer lol

[GabreelaSoto77]

heyi can't wait any longer! Rescue meh from my boredom

[SmartK8]

Just wow.

[keyinregulus3]

I'd love to see this with sonic, and non java games. (Maybe through sightrecognizing things on the screen?)

[NikoGardens]

Wall jump wtf?

[TaiFerret]

It's like a computer generated speedrun!

[guamuser]

what is this song?

[Dirtfire]

Wow, that was fast. I assume the video was sped up a bit?

[somethingirreversib]

No its artificial intelligence, it can do lot faster

[IAmKiraIWillKillYou]

no dude, this is AI, neuronal networks to take the best decision,

Java

Eclipse

[buddysmithburg]

holly crap, thats awsome.

[seedofbeliar]

The fast wall jumping was awesome

[zemratsu]

Wall Jump HAX

[rashin]

Fake Mario....Lol if only we could hop from wall to wall in original.

[TheTrueRadioKJ]

You can. Sort of. It takes split second timing and is usually only seen in tool-assisted plays. Actually I can't remember if it's possible in Mario World, but I know it is in Super Mario Bros and Mario 3.

[juanitobasura]

que es lo que pasa, porque se cae el 0:44, que fraude.

luego usa el salto de pared y se salva asi q ni se cae ni es fraude