AI learns to play the WORLDS HARDEST GAME even more levels
HTML-код
- Опубликовано: 25 авг 2018
- Using the genetic algorithm I trained an Ai to play even more levels of the worlds hardest game.
check out previous videos
• AI learns to play the ...
• AI Learns to play the ...
I will upload the code soon so you can run these things yourself.
Twitter: / code_bullet
Patreon: / codebullet
Discord: / discord
So after running my experiment 3 times, I found that on average it took me .897 seconds to draw 1 rectangle and 12 minutes and 32.153 seconds to draw 700. After seeing these results, I believe your hypothesis of drawing 1 rectangle was faster was correct.
That depends tho, I'm still just on my first rectangle which has the perimeter of Australia
Idk though man, seems improbable
You should run a few more tests and get the average... just to be sure you've got the correct results!
Well, to be 100% accurate, you should also do tests with different types of pens or paper and try it under extreme conditions like in a completely dark room for example...
are you sure? better check back with management and ask them if they agree!
The *”take a kilo of cocaine approach”* is the only acceptable approach
Yes
That’s how I do my taxes
That's how I play my tf2
@@angrybox4253 let me guess, you are a demo main
@@Peztllence destruction 100
"my family have been here on this level for 72 generations... I finally freed them from this curse"
You mean 143
lol
Lol
Code Bullet: I will upload the code soon so you can run these things yourself.
Uploaded: 26.8.2018
Code still not uploaded: 8.6.2020
:D
ikr
@@relms12345 but there are only 3 levels, in this video he makes more
It's on his website
Deku Kirby with cross he probably is writing it the way English people do, which switches the month and day if you're in America
@@domotron3598 america isnt actually english confirmed
You know what's really messed up about this all? The fact that it's literally their life to play the world's hardest game.
Same
@@ChimpWhisperer 9 doesn't even have a life because 7 8 9.
@@ChimpWhisperer As long as you don't eat pi, I'm good.
pass the butter
What if our ancestors or an alien species attempted the same thing: to build an advanced AI, and they did, but they didnt stop there, they combined with organic structures to build living forms called humans?
"It has taken a thousand generations but we have finally met our goal.....Of avoiding spinning blue dots"
I just want to say this should have way more likes that "do this for ge dash. but sadly, no. Geodash has thousands. Congrats you win the internet for today
Can i just say that you forgot the closing speech marks. Thank you and good night!
“
Meanwhile, in the real world:
😭😨🔥🔥🔥😷🤢😡
@@RizzytheWizzy I agree
"And I might have made a little mistake in the fitness function, which might have been encouraging the players to kill themselves." Wait, did CB code humans?
Maybe...
Yes
Based
R/curedcomments
"I will upload the code soon so you can run these things yourself"
Great joke
@bfdi firey someones a little pissy, huh?
Dude,you could literally make a video on watching paint dry but as long as you cracked jokes and made it informative I'd watch
watch mr beast he did it
I'd prefer warching grass grow tho
I'd only watch if he made an AI watch paint dry.
and putting overtly dramatic, royalty-free music obvs
But people that hate the French vocabulary will still get offended and hit the dislike button either way despite those haters not being SJWs or PC police officers or even socialists at all.
"I will upload the code soon so you can run these things yourself."
Half a year later
*two more months later*
A dolphin what website
@@adolphin9348 ?
@@adolphin9348 Not working
Jeremy MCSSJ it's thebigcb.com
"Uploading this would make me obsolete, so no dice."
*it's called being humane*
Eevee?
In these videos, it's always really interesting to see the AI learn "superstition", or rather, it will do something random, like move up and down at a point where there currently isn't a fail state, so because it didn't fail it keeps doing that thing even though it has no positive or negative effect.
That's actually really interesting! I didn't notice that little tidbit :D
Plot twist : The youtube algorithm is an AI that recommends videos about AI’s
I mean... It is.
Shhshshshshs shut up. SHUT. UP.
we can't let it know we know!
RcGamerYt yea im pretty sure that's why he wrote that comment thanks for reiterating
MII music intensifies
AI gets friendzoned.
AI cries in robotics.
Code bullet: Does not let the AI use checkpoints
Also code bullet: Uses checkpoints to get throught the level
not exactly
The AI doesn‘t need checkpoints because it‘s just perfect. Code bullet seems not to be a tryhard ;)
The air doesnt use check points because it just follows the path the one that got the furthest in the previous generation took and then makes a slight change right before it would die.
reversed world?!
smh robot double standards
It took me longer to draw 1 rectangle than 700 rectangles
Yeah same. I drew a very very very big rectangle for the 1 rectangle though.
Yeah same, but the 700 rectangles I Kina just used a photocopier 0-0
Wait how are you alive
But you drew 1 rectangle to start the 700
Now I want to see what masterpiece of rectangle takes that long.
Took me 700 rectangles to draw 1 minute.
Rectangles draw to 700 took minute me 1 .
Me draw took 700 rectangles to 1 minutes.
Minute to 700 draw 1 me Took. Rectangles
me 700 draw to 1 took minute*
Code bullet: I may have been encouraging them to kill themselves
Oh I think he might be me.
legend
.....get some help
@@glaceonumbreonsylveon8189 legends don't need help
Graystillplays?
Devon Rogers, that’s what I thought too 🤣
Drawing 700 1cm x 1cm squares took me less time than drawing one 5km x 5km square :3
Same
Dude, you had to draw rectangles, now have to draw it all again to find out if it's true
@@thoorlyehu360 You mean
All squares are rectangles
But not all rectangles are squares.
Sorry my bad, misunderstood it. In my native language we have en word for a squares which have equal lengths ex. 1cm x 1 cm which i might thought were square, however my point is still true😉
@@fahrenheit2101 love the fact that you knew i were about squares being rectangles, but still got it wrong anyway😂
😭I drew 700 rectangles in 4 hours and then my arm was sore so I took 4hrs and 15 mins to draw the one rectangle
Pain at it’s finest
...
I drew 700 normal rectangles then one the size of Russia so it seems by my analysis that it may take longer to draw 1 rectangle. Hah analysis big word I smart
Hey fu** u- Code Bullet
I took 17 minutes to draw 1 rectangle and 7 minutes to draw 700.
Just gotta draw them in a different size!
*big brain time*
just at different speeds :)
AI learns how to beat Sans please
Hasa Rafael NO STOP IT’S 2018
@@tazzz745 well deltarune exists sooooooooo
AI learns to beat Lotus Guardian from battle kid.
Or heck, even Owlbot.
AI vs. AI.
NeilIsBored I once knew a man named Jesus. One day I asked him, "hey, isn't your name pronounced Hay-zoos?", and he said "no, my mother is very religious", and I said "wouldn't that prevent her from naming you Jesus?", and he said "FUUUUUCK".
@@bruhbbawallace Nice
Next Video:
AI learns how to ask the player to do the game for them
Wow, 267 likes with no reply!
Why doesn't this have more likes? I'd pay to watch that 😂😂
8:17 I actually did both at de same time and it took the same amount of time because I drew what 700 identical by-dimensional rectangles on top of each other would look like
Dude, I love this channel so much. You are a damn fantastic host and i love the frustration of trying to be perfect. . PLEASE for the love of all things make more videos!!
i probably never will learn programming and never was into AIs before but the way you portray it and make it understandeable just makes you Always wanting more
Keep it up and im happy to be one of your new subscribers!
Somehow you made a genetic algorithm look hardcoded. The problem here is that the players don't know anything about their environment and are only able to finish the single level they were trained to beat. Can you see where I'm getting at? This is no different from trying all possible movement combinations and seeing which one takes you the farthest. It doesn't feel like the players know anything.
You want a real challenge? Make an AI that is aware of its surroundings. An AI that can beat ALL levels.
Now THAT would be a cool video.
You are absolutely correct about that. I recently started making AI videos. I still have to improve, but let me know what you think!
You could do this using a softmax function with automatic weights that change on the four local directions. The ai changes the weights, with the genetic algorithm telling it the wanted path. This way the survivabilty of each worker increases
Good observation Joe! I made a video about AI learning to shoot zombies.
He is basically just overfitting the heck out of these levels
That's right Shubham!
I literally have no idea why I enjoy these so much but I literally sit here and watch the whole thing genuinely fascinated good work mate subbed 👍
i love how when you see them progress in a unknown area they shake like their having a seizer
As I said a month ago, it didn't learn to avoid the dots, it just found a winning path.
The algorithm would look a lot more "intelligent" if repeated elements in the levels were passed more and more efficiently.
Why don't you try something with a neural network? Then your blocks can actually see and learn to avoid the blue dots.
I would be interesting to see, why don't you do it ?
I know right? Evan's made neural networks before, I'm sure he is able to do make an ai similar to MarI/O: ruclips.net/video/qv6UVOQ0F44/видео.html
It's just that the goal here is a bit more difficult to specify, but he has to do that anyway I guess. Then the input nodes could be just the whole level, just like is done in MarI/O (That's if his pc is beefy enough, I guess). Or maybe only the (perhaps polar?) coordinates of the nearest dots, coins, walls and green zones would be enough.. The outputs would of course still just be up, down, left, right, and combinations thereof.
Also, if I did it myself, you wouldn't get to see it. I'm not a youtuber and I don't want to be one ;)
Yes, its just bruteforcing a path, that’s nothing that couldn’t be done 20 years ago.
For me the 700 rectangles took longer
A J R C for me, sense I had more time sense I was only doing one rectangle I spent an hour shading texturing and all that. Where as for the 700 I spent 6 minutes.
Vigil Vig Lantie - makes since.
@@VoidLantadd r/boneappletea
Really? Odd results. Maybe try it again. It took me significantly longer to draw one. IDK, did I do it wrong? I did it a few times just to get my results right, the likely hood of them all being wrong is so low. Any thoughts?
For me the 1 rectangle took longer... you must have a fast hand..
“I will upload the code soon” boii it’s 2 years later
we're never getting it 😫
Its on his github
I will upload the code soon
2 years later:
Hmmmmmmmm...
2020 quarintine things
i'm still waiting:(
github.com/Code-Bullet/WorldsHardestGameAI here, no need to thanks me, thanks BC
YES! Do more for "the challenge" pls :^)
please don't
Please do
Yeah!!! Do what Kanna-san says!!!
his honesty about that youtube algorithm thing makes me subscribe to him
Just skip to the last level I wanna see that
My mile long rectangle took longer than my small grid
a guy ye
same
Nice profile pic
Same here mate
Im so glad some said that
"I will upload the code soon so you can run these things yourself."
a year later
It's on his github
That one square: “I’ve done it! I have completed the level
All the other ais” then you have been able to do what I could have not
Drawing 700 triangles took longer than drawing one!
you messed up, you had to draw rectangles... And also do an average of 10 experiments to be sure.
Troll Lol
Did you make a triangle the size of like Russia
That One Guy no. he said the drawing one triangle was faster. also, *_they were supposed to be rectangles_*
Make an AI that can play any level. Instead of brute forcing what direction to go (which appears what your AI is doing) do something similar to what sethbling did on his mario kart video. Use path finding to increase fitness, and make so that the AI can see the blue dots.
Hey, that's what I'm doing now!
The reason code bullet doesn't do such a thing is because AI takes work and time to make.
He's not even programming an AI. Just bruteforcing directions with a genetic algorithm as you've said.
1.5 months in and I'm still not done with a proper WHG AI.
I'll release a video once I'm finished, though!
Sounds awesome!
I didn't know programming an AI like the one I mentioned would be much of a task, I have no experience in programming AI so I wouldn't know.
Yeah, it's pretty hard.
Especially if you're using original game's raw pixels (like I do).
CB avoids this entirely by using genetic algorithms which simply memorize levels.
>I didn't know programming an AI like the one I mentioned would be much of a task
The field of reinforcement learning is a fairly new one, so there's a lot to fiddle with.
Check out DeepMind's work on Atari games: ruclips.net/video/V1eYniJ0Rnk/видео.html
I'm using the same technique as they did for atari games, namely Deep-Q learning.
Anyways, I won't go too much into detail. Once I'm finished (should be over in 2-3 weeks) I'll make a video!
There's no the "language" for AI development. But most use Python and use machine learning libraries with it like SKLearn, Tensorflow, Pytorch, etc.
Based on what I'm seeing, the AI is just a cache of probable "correct" inputs that grows with the generations. That being said, I wouldn't call it an AI, since it shows no form of intelligence, nor learning, but rather making guesses and storing successful data. What you're suggesting is far more interesting than this, I can't wait to see what Oscar can do.
this game was literally my biggest pass time in school!
i appreciate you making this :)
Code bullet: **Doesn't let AI use inbuilt checkpoints**
Also Code Bullet: **Codes a checkpoint after every 15 generations that not even all AI hit**
*makes sense*
Oh... oh... oh, oh, oh
Top tier royalty free music
I liked the "Ah, Ah, Ahaha" better.
Its very akward when u watched it when dinner
That’s the music my pe teacher used to play VERY loud when we were running laps, she had a speaker system and everything.
*the fitnessgram pacer test*
2:01 Giving us a middle finger. Thank you.
Cihan Fatihi lmao that is some eye
ok so first i drew 700 rectangles by just smacking my pencil on a piece of paper while counting to 700 but i’m still on my rectangle which goes from the north pole to the south pole and like 1/4 of the way around the world and it’s been like 15 years since i last saw my family
you can imagine how God was excited while creating huam when seeing people excited about these AI dots.
Xd
Shauanw
Huam
you didnt specify the size of the rectangles....
Correct
My rectangle was Three miles long while my seven hundred were 1 cm by 0.5 cm
@@truthecamacho9715 same
Truthe Camacho oh my rectangle was 1 centimeter then my 700 were 800miles long each
I made a copy of each in all possible sizes...
Dam you were right drawing one square is faster than drawing 700.
I know right, who knew.
But what if you draw 700 squares which are 1mm x 1mm and 1 square which is 1000km x 1000km?
@@SJohann Its hard to make a square that small, the smaller it is, the harder it is to be accurate, that's basically quantum physics)
@@neoxus30
1mm is not *that* small
+Neoxus 1mm is something on a ruler. You easily can make it. But it certainly is slower than a 1cm², as a 1mm² got so much room for error.
I enjoy these videos keep em comin
I've watched a lot of your videos and I'm so impressed and entertained by your coding.
Something has occurred to me when watching you train models for this game, are you just training a single model to solve each level? Would it be possible to train a model which could solve a level which it's not seen before, as of the model was actually seeing what was going on and solving in real time?
To do 700 rectangles it took me 0.0093 seconds and for 1 it was 26 days, 16 hours, 32 minutes and 7.3 seconds, 700 was faster
You swapped.
@@SoI- r/woosh
@@SoI- no he didnt, i had the same results
ROBOT?
Caleb Birtwistle swapped?
Wow, 700 squares did take longer, man you're so smart.
“This will never be uploaded...”
CB 2020: *makes a website and uses this*
I loved this intro so much, that was high-quality humor
draw 700 rectangles faster than 1 rectangle
CHALLENGE ACCEPTED!!!
Opening photoshop
Make rectangular brush
Add multiplayer and scatter +lower flow
Draw line
Count all rectangles
1103 rectangles under 0.25 seconds
Smart
It took me 6 hours to make a rectangle and 20 min to make 700
...how big was that rectangle?
Kraxle Oofs ITS A JOKE YOU DIPSHIT
@Vsus Here HE WAS (probably) JOKING TOO DIPSHIT!
Guys calm down
Youre fighting over a joke
SO WHAT IF IT'S A MONTH OLD
(What even is this chat anymore)
i can hear the gears turning in his brain when making the levels, it's funny
"I'll see everyone in the next one, I'm going to bed" me with my CS assignments
I actually love these videos they’re so fun to watch
I find it extremely fascinating how we come so far in technology that we can teach ai to play games
I like how CB actually played the levels instead of looking them up, or looking up a hacked version considering when this video was released.
me and the bois
at 3am
waiting for
code bullet
to make
another enigma amchine video
Πολύ ωραίος...συνέχισε έτσι, να παίρνουμε ιδέες και οι υπόλοιποι περί τεχνιτής νοημοσύνης. ΣΥΓΧΑΡΗΤΉΡΙΑ! ☺❤
Congrats on 300k!!!
the music on level 5 when evan leaves sounds like the opening music of legend of zelda twilight princess
i know i'm super late to the party but that optimization got me thinking. saving an entire successful path up to a point and working from there is great but what if you used a trie? a tree structure where each leaf represents an individual and the path from the root represents the moves over time. that way you can still change early moves in the hopes of optimizing the entire path, just heavily preferring mutating the end over the start. maybe it wouldn't provide any performance gain but it could be interesting to try
I had to stop playing factorio to watch this, better be good
Was it?
WAS IT??
Was it
¿ti saW
Says the guy with unecessary sumbols in his edgy name.
You should make ai do geometry dash
Meow
Good content. Subbed
I love how he doesn't try to hide him making videos just for views. He just says; this is popular here you go
Just a question... The fact that you make all the subjects adopt the first steps from the best one, could it into lead (in another different problem) into a relative minimum, diferent than the absolute one? In other words... Imagine that the first steps fixed by the best candidate condition all of the population to a situation where there is no possible solution, because they are conditioned by those 30-45 first steps... Does it makes sense?
Jorge Vázquez Acevedo I’ve thought of that too, learning something good at that time but bad later. Pretty much making it impossible to fix as the problem is what they based all other evolutions on, right?
Yes, but Neural Networks in general are a localized optimization method, so no matter what you are never guaranteed an absolute minima unless you perform a BFS on your state space
Well, for the rectangle drawing part, it really depends on the size of the rectangle. For example, a rectangle the size of Europe would take a lot longer to draw than 700 coin sized rectangles. Of course, then you have to take into account the weather ruining the Europe-sized rectangle, mistakes, how many people are doing it, how good they are at doing it, the quality of the tool being used to draw the rectangle, the skill of the person/people doing it, the quality of the paper/land you're doing it on, the size of the tools used, the size of the area, how many breaks you have, how long the breaks are, people quiting early, people joining late, whether or not it's legal to draw a massive Europe sized rectangle, where you're actually going to draw the rectangles, mold destroying the paper, the sun falling onto the Earth, forest burning, how much paper you have, how much paper you can get, someone pissing on the materiel you do end up using, and more. Please feel free to add anything I forgot and I will add it to the main comment.
You need to remember that the sun could fall onto Earth or forest burns and how much paper you left.
what if mold destroyed the paper?
Added.
What about rain and storms?
Plague killing off the participants
Well I tried drawing the one rectangle with a raytracing engine turned on and it's fair to say the 700 with just layout rendering was much faster
So it looks like the bot has to be retrained for each level. Could you make one that can generalize across different levels?
Generalize intelligence?
We don't do that here.
It's so clean.... not a bunch of 'First'.
CoolioGuy 123
First
'First'
Second
First
a bunch of 'First'
Worlds hardest game=views
rockandseven57 plus the caps lock
I couldnt really care about clickbait, unless it has nothing to do with the video
IA killing itself in the hardest game ever*=views
no truth or square is
due to the fact that i have seven hundred arms that are hard to function independantly, it takes much more concentration to move one of my arms to draw a rectangle (fastest time: 1hr 21min 62sec) than to use all seven hundred to draw one (fastest time: 2sec).
it took me two years to write this, and apparently corona is poisoning people?
More levels please!
Hi mate. How does your fitness function selects the best square? Does it only takes in account the number of steps? Or is there a distance calculator from the yellow dots?
Thanks!
i may be wrong, but I think he just calculates which player got the closest to the current objective (first coins then end zone) and selects that one.
pretty sure it's calculated like in the dots video, it just chooses the player that got the closest to the current objective, BUT! once a player beats the level, the fitness function switches to whoever can beat the level with the fewest steps
You know there’s a level selector, right?
Razolo581 when this video was made the game didn’t have a level selector
tracing -_- that makes sense
Also RUclips videos showing all the levels off.
Oh that bass line before he goes to bed tho 😍
i know the video is old, great to see code bullet back
is this an AI learning to play? or a recorded sequence moving randomly, if it doesn't fail it progresses in the next generation? or is that just what we call AI?
**coding intensifies**
5:13 to make things faster and make the music even more catchy turn playback to 1.5
For drug induced music turnnto 0.5
0.25 is literally possessed dear god
whats the song name tho
@@wozahh etherial choir ascends -Doug maxwell
@@darkpeasant2496 Thanks, Appreciate the help.
8:29 1 square took longer
The trick is you draw one bigger than the Moon
I fucking love code bullets background music
But isn't this AI just memorizing paths, rather than learning how to play? It doesn't seem to be getting better at _avoiding_ obstacles so much as learning where they are, which for an AI is a bit less impressive.
Yes, that's also what I was thinking. This rather looks like random walk where the best results are saved. However the only thing more learning-ish would be to make a Neural Net making decisions based on either the locations of surrounding objects or even the whole pixels array, but that would likely be too hard or time consuming for just one video.
IamCoalfoot SHHHHHHHHHHHHHHHHHHHHHHH
Well, it’s the approach a human would make to this so making an AI do this is totally justified.
Nope, that's not how a genetic algorithm works. You basically give the AI a bunch of variables, such as location, distance to goal, distance to obstacle, speed of obstacle, direction of obstacle etc. Based on those variables the AI can make certain decisions: move right, left, up or down. The decisions the AI's are making are based on these variables, but their decision making are all slightly different. For example, one bot might try moving left every time an obstacle is moving towards him from the right and another might try moving down. The best tactic survives each generation, based on their fitness (how close it is to reaching the goal). After a bunch of generations the best tactic to beat that a certain level survives. Of course this tactic might not work as well on other levels. So in a sense it doesn't really learn how to avoid the obstacles, only to reach the goal of that level.
It tries something to achieve its goal a lot of different ways and repeats the ways that work up to the point they stopped working, then went back to square one - trying a lot of different things until one progresses it further. That's textbook trial and error, and I'd call it very simple and niche learning.
dear god, im binge watching these videos, welp ill sub why not
I can relate. We're all being forced to play the worlds hardest game.
Just watched the newest video and looked at the art and got to say great upgrade in art
AI learns to beat AI
That's what GANs are, it's pretty cool
I mean, isn't that kinda what its already doing?
I am not even subbed and I see all your videos pop up and they are really good
@@leooiwnl duh
It took so long to draw those 701 rectangles! I'm done now and I found that doing 700 was slower than doing 1!
You pool shot strat should be the default for anything that has a static scenario. (asteroids and snake maybe not) it is basically pruned evolution since you cut out mutations occurring in the confirmed correct path more of the generation makes it to the point that matters. saving you lag and increasing the likelihood of finding the next step both should save a lot of time. If you can do it go for it
AI jokes in the future
AI: My parents learned it the hard way.
Me: *surprised Pikachu face*
Bullet: *Awkwardly says bye.*
Me: Y- you too.
"Will upload code soon." Famous last words
Who else watches this just bc he never uploads on time lol
@@nohumanman technically you can define a trivial one, but...
Evan things :)
Evan made an AI to do stuff that he himself is incapable of doing.
Evan has already completed this and the whole game multiple times.
My name is Evan.
Okay. Bray
Ok Chris
🤔
Hello Evan. My name is Evan too.
I don't feel like evolutionary AIs are real AIs. We want an AI that can complete ANY level!
cplnerf “Once it works, nobody calls it AI anymore” - John McCarthy
WRONG!
Common sense is often a vague term
And even searching what separates humans from AI will reveal it's not common sense
It's borders like morale and our bodies' physical capacity
And our experiences and how our minds hold onto those experiences, how they change and affect us
There's alot of variables in a human mind an AI is yet to replicate
And there's no one label for them all
We CAN code it
It's just figuring out how is such a long difficult task
Probably harder than the world's hardest game
And even then we need technology capable of computing those variables
Which i think Nasa has already done for us lmao
Greyli, while that is a nice sentiment, it isn't accurate.
A more accurate version is that once we can program it with a static program (i.e. no database required) where it will do just as well with a new set of stimuli (new level in this case) regardless of if it has just been compiled and is being run for the first time or being run for the millionth time, it isn't AI.
That is because it is just following a simple set of instructions. It isn't learning or otherwise displaying intelligence.
The real problem with the program in this scenario is that they aren't AI's, they're just a random set of movements which just so happen to carry the square past all obstacles and to the goal area. It would be very cool if Code Bullet could make an ACTUAL AI to do this, while difficult it's definitely possible.
haha ping me when you find a human with common sense
That royalty free music at 5:10 is pretty banging
when you realize that the level he fixed the "them taking a long time to finish" he got the rotations of the spinning dots wrong