Genetic algorithm. Learning to jump over ball.

Sdílet
Vložit
  • čas přidán 5. 09. 2024
  • Automated design of motion strategy using genetic algorithm and neural network. Learning simple creature to jump over ball.

Komentáře • 2K

  • @tmektmek
    @tmektmek Před 8 lety +5406

    "What is my purpose?"
    "You jump over the ball."
    "... Oh my God..."

    • @plasterinhors2656
      @plasterinhors2656 Před 8 lety +153

      +tmektmek Yeah welcome to my world, pal.

    • @Xanza
      @Xanza Před 8 lety +111

      +tmektmek Sick reference, bro.

    • @CMDR_Birb
      @CMDR_Birb Před 8 lety +34

      Haaha nice. Rick and Morty for those who didn't get the reference.

    • @nRADRUS
      @nRADRUS Před 8 lety +3

      +Tabish Syed , yep. butter for Rick. Morty is stupid shield.

    • @TheFloatingSheep
      @TheFloatingSheep Před 8 lety +3

      +tmektmek I'M MR MEESEEKS
      LOOK AT MEEEEEE

  • @GretgorPooper
    @GretgorPooper Před 8 lety +3918

    They grow up so fast :')

  • @gro8085
    @gro8085 Před 6 lety +4228

    Just press space bar

  • @ProRussianUSA
    @ProRussianUSA Před 7 lety +382

    Porygon has seen some better days.

  • @victorcoyenn
    @victorcoyenn Před 6 lety +870

    Still learning faster than me.

    • @robertimmanuel577
      @robertimmanuel577 Před 5 lety +12

      Took it 250 generations

    • @randomdaveUK
      @randomdaveUK Před 5 lety +6

      @@robertimmanuel577 imagine running through those 250 generations took a more advanced AI less than a second...

    • @afoxwithahat7846
      @afoxwithahat7846 Před 5 lety

      @@robertimmanuel577 It did the first jump in generation 75

    • @ReverseGuy
      @ReverseGuy Před rokem

      We know you are still a living failure and disappointment after 4 years.

  • @tehlolzfactor
    @tehlolzfactor Před 9 lety +2521

    apparently doing the worm is the most effective way to jump over a ball. :P

    • @M0torsagmannen
      @M0torsagmannen Před 8 lety +191

      +tehlolzfactor if your body consist of 3 triangles attached with two hinges... then yes!

    • @korayacar1444
      @korayacar1444 Před 8 lety +56

      +Motorsagmannen they are actually trapezoids that evolved into triangles, so yeah.

    • @teliph3U
      @teliph3U Před 7 lety +91

      Genetic algorithms do not necessarily find the optimal solution.

    • @apollosaintsurya4664
      @apollosaintsurya4664 Před 7 lety +4

      According to you. Nature keeps more than just physics in mind. Literally everything. This isnt even close to actual genetic algorithm. All because there is the word "Generation" is present dont mean much.

    • @dmytrokyrychuk7049
      @dmytrokyrychuk7049 Před 7 lety +20

      According to common sense. You think of nature as if it is conscious and intentional, while it is neither of those. The goal of the "actual" genetic algorithm is to reproduce. Species exist as long as mutations don't prevent them from reproduction. Any individual may reproduce as long as they can. There is no magical power that allows only the best of the species to reproduce. Also, the fitness function of the "actual" genetic algorithm is not formally defined, meaning there actually no way to determine if the results are optimal or not. It is not necessary that a genetic algorithm provides an optimal solution ever, because it may stuck in a local minimum of the fitness function.

  • @ianmoore5502
    @ianmoore5502 Před 9 lety +2850

    Day 249: I have finally successfully learned to do The Worm. The humans have not yet caught on.

    • @dreeg1896
      @dreeg1896 Před 6 lety +1

      I have even begun changing my appearance to a slightly more humanoid figure.

    • @jav1141
      @jav1141 Před 6 lety +2

      dispose firt triangle and replace 2 triangles for a sprit and u hv a game for a people jumping

    • @randomshittutorials
      @randomshittutorials Před 5 lety +1

      Oh but it also has learned perfect english and how to save a log-book?

  • @claw7755
    @claw7755 Před 8 lety +2070

    generation 10 was really tired of that shit.

    • @s.c4754
      @s.c4754 Před 7 lety +39

      Frieza ,,How could this happen to me....?"

    • @Bubs88429
      @Bubs88429 Před 7 lety +132

      Yeah, he has wandering about the reason of his life and why he don't have a girlfriend

    • @quidamlambda5126
      @quidamlambda5126 Před 5 lety

      He became ahumanist.

  • @indefinitemistynights
    @indefinitemistynights Před 5 lety +627

    Why am I proud of an algorithm

    •  Před 5 lety +2

      That is the question

    • @cebollajsjsjsk
      @cebollajsjsjsk Před 5 lety +13

      I'm scared instead. I mean, this is the start of self thinking robots...

    •  Před 5 lety +1

      it's just a matter of time before they think for themselves, that's what I think

    • @fredericchopin7639
      @fredericchopin7639 Před 5 lety +11

      @ you know they can only think according to the data we give them

    • @psk5746
      @psk5746 Před 5 lety +3

      @@fredericchopin7639 if connected to the internet and true AI, they can think for themselves ... end of us. We become the animals in the zoo.
      Why research in this area continues will be discussed long after our self generated extinction ... but not by us

  • @Mavish11
    @Mavish11 Před 6 lety +2649

    1st they learn to jump, next thing you know they'll be taking our jobs and woman. I say we make a bigger ball.

  • @woochitelj
    @woochitelj Před 8 lety +2082

    It looked so happy when it first time jumped over it! :)

    • @k_viir7466
      @k_viir7466 Před 6 lety +12

      MA BABY JUMPED! not my baby tough, glad anyway xD

    • @hashbrownz1999
      @hashbrownz1999 Před 6 lety +30

      I'm sure it was happy, until it realized it was evil and intends on jumping on the dead corpse of your firstborn child next.

    • @solitive3636
      @solitive3636 Před 6 lety +2

      Probably Not A Chicken 😬

    • @kidyomu89
      @kidyomu89 Před 6 lety

      daweedian84 it doesn't have a face. .. it's shapes...

    • @Zomagon
      @Zomagon Před 6 lety +3

      But its bodu movements seemed happy

  • @sprightlyoaf9583
    @sprightlyoaf9583 Před 7 lety +695

    I am feeling an inordinate affection for/desire to root for three connected polygons.

  • @cygnus_XI
    @cygnus_XI Před 7 lety +1490

    Don't you just feel so proud of the little guy for when it finally jumps over it?
    Someone needs to code a computer version of Applebees to take it to for celebration. And then have the program sing an extremely embarrassing happy birthday song even though it's not your birthday with a crappy cake. Also make sure the menu is short and limited as possible, and every single breakfast item must have non-optional bacon on it.

    • @firstlast-wg2on
      @firstlast-wg2on Před 7 lety +36

      Probably one of my favourite comments ever now, thanks.

    • @longevitee
      @longevitee Před 7 lety +4

      Cygnus' Edge I like Applebee's, dangit!

    • @aquaman52
      @aquaman52 Před 7 lety +5

      So specific I love it lol

    • @RenbeOfficial
      @RenbeOfficial Před 7 lety +34

      Reading this in the voice of GladOS makes it so much better

    • @Nomad-ts9nc
      @Nomad-ts9nc Před 7 lety +8

      Cygnus' Edge Some repressed memories coming out here...

  • @nachotorecilla7951
    @nachotorecilla7951 Před 7 lety +1446

    today he jumps a ball... tomorrow earth

    • @MediHusky
      @MediHusky Před 6 lety +39

      "This just in, a small village in south america is completely destroyed by 3 polygons who have managed to jump over the entire Earth. More on this after a short break."

    • @syzpj627
      @syzpj627 Před 6 lety +8

      Protoka and now.. sports!

    • @thewhizkid3937
      @thewhizkid3937 Před 5 lety

      Figure it out

    • @verypopulartiktokers3622
      @verypopulartiktokers3622 Před 5 lety +1

      after MULTIVERSE

    • @thewhizkid3937
      @thewhizkid3937 Před 5 lety

      @@verypopulartiktokers3622 planets first, then galaxies, then universes and then the multiverse.

  • @NeroEden5
    @NeroEden5 Před 7 lety +327

    Generation: 250 = Skynet

  • @partack1
    @partack1 Před 7 lety +435

    Worm: What is my purpose?
    Creator: You jump over circles.
    Worm: Oh my god.

    • @nunutrxh
      @nunutrxh Před 7 lety +18

      Looks like someone here watches Rick And Morty

    • @naraferalina2308
      @naraferalina2308 Před 7 lety +7

      He's really doing his best though. Better than the butter passer.

    • @michunel7022
      @michunel7022 Před 7 lety +2

      worm will answer: oh... pls kill me

    • @user-gf6nj1lh6i
      @user-gf6nj1lh6i Před 7 lety +14

      Nice copy.

  • @xxnotmuchxx
    @xxnotmuchxx Před 7 lety +417

    Soon this thingy will take over the world.

    • @rumidom
      @rumidom Před 7 lety +200

      and it will be easy, since it already knows how to dodge bullets

    • @gyggig2672
      @gyggig2672 Před 7 lety +5

      Topsoil Depletion Awareness OOOOOOOOOOHHHHHH MYYYYYYYYY BAAAAAAAAAAAALLSSSS

    • @MediHusky
      @MediHusky Před 6 lety +2

      But maybe one day it will jump over the moon.

  • @andrewchou3277
    @andrewchou3277 Před 8 lety +2805

    I can't jump over a ball

    • @zive222
      @zive222 Před 6 lety +26

      sad

    • @yuebill
      @yuebill Před 6 lety +3

      lol

    • @krispykrep912
      @krispykrep912 Před 6 lety

      AC 計算機 AC Calculator can't does math

    • @SergyJoe
      @SergyJoe Před 6 lety +47

      don't be afraid, if you will start trying, your 249th generation will eventually jump over a ball

    • @garrettmccloskey274
      @garrettmccloskey274 Před 6 lety

      Same. I don’t know how they do it.

  • @Cnupoc
    @Cnupoc Před 7 lety +17

    having in mind that the possible moves by the "body" are so freaking limited, this is actually amazing.

    • @filipkolarik632
      @filipkolarik632 Před rokem

      actually if if the body had more parts it would be much more difficult for the ai to learn as it has to combine more part movements together to actually do something

  • @adamryan3867
    @adamryan3867 Před 5 lety +190

    If generation < 249
    then
    Pretend to be handicap;
    else
    Jump;

    • @irithylloldman6526
      @irithylloldman6526 Před 5 lety +10

      That's how python works

    • @hemendrasahu7943
      @hemendrasahu7943 Před 5 lety

      They say the truth. Python is fuckin easy

    • @abdulalhazred5924
      @abdulalhazred5924 Před 5 lety +16

      @@hemendrasahu7943 Learning the syntax of a language is not particularly hard. Learning how to solve problems and translating algorithms into code is where the real fun is at.

    • @hemendrasahu7943
      @hemendrasahu7943 Před 5 lety

      @@abdulalhazred5924 I totally agree with you Abdul.

    • @ayushbhardwaj582
      @ayushbhardwaj582 Před 5 lety

      @@irithylloldman6526 That's how the Python Mafia works

  • @maxime5278
    @maxime5278 Před 8 lety +52

    It weird how at first you see 3 geometrical shapes, and at the end you really see like an animal spirit in it D:

  • @opiel16
    @opiel16 Před 8 lety +381

    I felt sorry for this creature while watching the video, I think its life is full of stress. It can't take a breath for a little while because it has to jump over the ball every few seconds. It's sad.

    • @-Zevin-
      @-Zevin- Před 8 lety +84

      +misiu9091909 #virtuallivesmatter

    • @theSpicyHam
      @theSpicyHam Před 8 lety +4

      +misiu9091909 hehe
      stress is also an relative thing
      an result of other autonomous (the an basis)

    • @pixelprincess9
      @pixelprincess9 Před 8 lety +53

      It's doing what it's born to do. I bet it loves it. It can't wait for the ball to come thru again so it can jump! :)

    • @danhatman3538
      @danhatman3538 Před 7 lety +7

      Life of a creature in evolutionland
      Born
      Jump Over Ball
      Breed
      Die
      Reapeat untill doing worm. Let sit at room temprature for best math skills.

    • @darkmewtwovoid
      @darkmewtwovoid Před 7 lety +3

      misiu9091909 its a generation of creatures not just one creature lmao

  • @yougoogz
    @yougoogz Před 8 lety +319

    they grow up so fast! *cries

  • @WholesomeLad
    @WholesomeLad Před 6 lety +1177

    Omg I just watched this entire video twice trying to see if the ball would ever jump over it then I reread the title

  • @rohanjeetdas5707
    @rohanjeetdas5707 Před 6 lety +640

    Beginning of every AI apocalypse movie.

    • @naws69
      @naws69 Před 6 lety +2

      Ron Jet
      You changed your name. Nobody cares now.

    • @ralphdaher9560
      @ralphdaher9560 Před 6 lety

      Osama bin laden what?

    • @naws69
      @naws69 Před 6 lety +1

      Ralph Daher
      If you had known this guy before, you would understand. I see him everywhere. He get lot of likes. Now he changed his name.

    • @ralphdaher9560
      @ralphdaher9560 Před 6 lety

      Osama bin laden oh ok idk but this sounds familiar to someone called Justin Y.

    • @naws69
      @naws69 Před 6 lety

      Ralph Daher
      He's cancer too. I hate that guy.

  • @shockwavebramble
    @shockwavebramble Před 9 lety +12

    I excitedly cheered everytime Gen 249 made the jump, so happy for the little fella!

  • @joshpalao6466
    @joshpalao6466 Před 5 lety +46

    Stone age: Man learning to make and use fire
    2014: Genetic algorithm learning to jump over a ball

  • @VK-pk8uz
    @VK-pk8uz Před 7 lety +1390

    Skynet: phase 1.

    • @ruben1641
      @ruben1641 Před 7 lety +30

      lmao

    • @scrubbytheslime7703
      @scrubbytheslime7703 Před 6 lety +2

      You do know that that ai is fucked when it has to do something that doesn't involve jumping over balls

    • @BBB8BBB
      @BBB8BBB Před 6 lety

      Scrubby Boi you’re pretty scared huh?

    • @scrubbytheslime7703
      @scrubbytheslime7703 Před 6 lety +2

      Бодя Бодянский of course I am....I mean...when the robots take over they will jump over all of the balls...its so scary man!

    • @sfhgfjdfbfgtr324s
      @sfhgfjdfbfgtr324s Před 6 lety +2

      Scrubby Boi oh no my balls

  • @OGBeefStew
    @OGBeefStew Před 5 lety +341

    I would love a terminator movie thay is just Arnold Schwarzenegger getting frustrated trying to jump over a ball

    • @cael3996
      @cael3996 Před 5 lety +2

      Go back ot donkey

    • @technic1285
      @technic1285 Před 5 lety +4

      What does this have to do with Bookworm?

    • @zbe8ewmqYH
      @zbe8ewmqYH Před 5 lety

      Oh shit you were in dunkeys video

  • @gabrielgaspar3744
    @gabrielgaspar3744 Před 7 lety +68

    So Porygon eventually learned how to dodge Voltorb's body slam. Now to see if it can learn how to not induce seizures on kids.

  • @TrustTheFrog
    @TrustTheFrog Před 7 lety +295

    first this ball. THEN THE WORLD MWHAHAHAHA

    • @pyrobomb3161
      @pyrobomb3161 Před 6 lety +5

      Yeah soon it will jump the world

    • @alejampi5957
      @alejampi5957 Před 6 lety +1

      Colin Sky is dis a jojo reference?

    • @LinksYTLink
      @LinksYTLink Před 6 lety +1

      Ale Jampi no it's a reference to basically every single bad guy ever.

    • @ArmaRGool
      @ArmaRGool Před 6 lety +1

      Generation : 1597434

  • @moccaOwca
    @moccaOwca Před 9 lety +1399

    How long did it take to learn it? :)

    • @AKUKamil
      @AKUKamil  Před 9 lety +1089

      only 30 minutes

    • @leee2593
      @leee2593 Před 9 lety +250

      AKUKamil Which is amazing considering it doesn't have imbeded instincts like us.

    • @toneoyay1
      @toneoyay1 Před 9 lety +541

      TheoryThinking The computer could simulate 249 generations in 30 minutes, we can't manage 249 generations in 30 decades :(

    • @nicat6153
      @nicat6153 Před 8 lety +47

      +AKUKamil How long did it take for you to learn how to write this program? Except programming. I mean the algorithm and stuff.

    • @NoneOfyourBusiness468
      @NoneOfyourBusiness468 Před 8 lety +1

      +AKUKamil Im very impressed with this.

  • @ddstar
    @ddstar Před 8 lety +422

    this is how humans were made

    • @MilosCsrb
      @MilosCsrb Před 8 lety +102

      Yes. I can jump over ball

    • @stMrJerry
      @stMrJerry Před 8 lety +35

      +MilosCsrb if you can't jump over a ball - you are too weak for this cruel world.

    • @nayutaito9421
      @nayutaito9421 Před 8 lety +4

      +Jerry Green But I cannot jump over a ball LIKE THIS WORM

    • @overlordghs1081
      @overlordghs1081 Před 8 lety +3

      according to elon musk its very likely that we are living in a simulation so rest in rip...

    • @TheFi0r3
      @TheFi0r3 Před 8 lety +6

      Actually. This would only be a fraction of how humans were made. We did not evolve alone. We evolved alongside the rest of species on the planet.

  • @L3X1N
    @L3X1N Před 6 lety +1

    I never thought I'd be this genuinely, sincerely stoked for 3 shapes jumping over a ball. Yet here we are.

  • @JustinY.
    @JustinY. Před 6 lety +578

    Well I for one, welcome our soon to be robot overlords.

  • @LilHaseProductions
    @LilHaseProductions Před 8 lety +327

    Perfect youtube video to take advantage of the speed button and change it to double speed

  • @donbasuradenuevo
    @donbasuradenuevo Před 8 lety +11

    After generation 2000, it can complete the first level of Donkey Kong.

  • @BlueNSour
    @BlueNSour Před 9 lety +39

    awesome stuff! Love watching these

    • @AKUKamil
      @AKUKamil  Před 9 lety +7

      Blue Fungis yes, i'm thinking what next to do

    • @stonecat676
      @stonecat676 Před 7 lety

      does this video mean the algorithm is adapting to jump over the ball?

  • @99fulgur
    @99fulgur Před 5 lety +27

    2070 AI be like: this is what they did to us... FOR ENTIRE GENERATIONS

    • @xTh0T
      @xTh0T Před 5 lety +1

      Look what HUMANS DID LOOK WHAT HUMANS DID

    • @tomasgarza1249
      @tomasgarza1249 Před 3 lety +2

      And the ones that were not able to jump over the ball, got deleted

  • @victorpopov3809
    @victorpopov3809 Před 6 lety +87

    Can you insert a line in its code to "not jump over dead human bodies", just to be safe for the future. Thank you

    • @theoyancey
      @theoyancey Před 5 lety +2

      Then it will just devour the bodies

  • @XT3RM1N8R
    @XT3RM1N8R Před 7 lety +18

    75-249...well that escalated quickly

    • @SuperMrVex
      @SuperMrVex Před 7 lety +49

      On the contrary, such a large timeskip would indicate things escalated quite slowly :)

    • @XT3RM1N8R
      @XT3RM1N8R Před 7 lety +3

      xD

  • @josephknightcom
    @josephknightcom Před 9 lety +107

    Was the fitness factor the amount of time spent colliding with the ball (virtually but not physically, obviously since the ball doesn't affect the motion of the creature)?

    • @brosephjames
      @brosephjames Před 9 lety +41

      josephknightcom probably also the total area of intrusion

    • @30svich
      @30svich Před 9 lety +16

      brosephjames Could be the minimum distance from three shapes. The bigger that distance is the bigger the fitness

  • @CatNolara
    @CatNolara Před 8 lety +37

    What are the inputs and outputs the creature has? Does it move by torque in the joints or by angular movement? Does it know, when the ball is comming, how far away and fast it is and when the creature touches the ground/is in the air?

    • @behenee
      @behenee Před 2 lety +2

      i think it works by results. in the beginning, it moves randomly and learns what not to do. like "i made these moves and the ball touched me. so i am not doing this combination of moves ever again"
      it's my guess. if somebody knows the truth please let us know :)

    • @rosariodibartolo6902
      @rosariodibartolo6902 Před rokem

      I think he gives the ball cordinates and his cordinates in the space, you sure could give him more parameters but this are the most important

    • @mumujibirb
      @mumujibirb Před rokem +1

      Supposedly it uses a fitness function, perhaps it calculates how much of its body touches the ball, and the y position, which lead to a single value.
      then the program takes the best of each generation, duplicates it and adds random characteristics, then redoes the simulation
      Eventually, the fitness function should be maximized

  • @MrMarbles0Xecution
    @MrMarbles0Xecution Před 7 lety +175

    Is it naturally part of the algorithm to change the shape of the creature? i notice it goes from 3 4-sided shapes, to 3 triangles.

    • @silentbook4468
      @silentbook4468 Před 6 lety +95

      Yes it is completely normal. It's part of it's genetic coding. It changes the shape exactly to optimize itself and help it jump over the ball, as well as the pattern it needs to perform in order to even be able to get into the air.

    • @ankushpatanwal6535
      @ankushpatanwal6535 Před 6 lety +9

      What do you think "Generation" here means?

    • @palboytg1
      @palboytg1 Před 6 lety +25

      Ankush Patanwal it refers to the best instance of each generation being passed onto the next generation. So yes while it does include geometric shifting, it also included movement related behavior as well.

  • @stijndeligt
    @stijndeligt Před 5 lety +6

    This algorithm is now not really trained to jump over the balls, but just jump every time it lands, because that happens to be the same frequency as the balls.
    A good training model would use random intervals between the balls.

    • @nourghazal296
      @nourghazal296 Před 5 lety +1

      But the place of it is constantly changing, which means your conclusion is wrong, it is not jumping at a specefic frequency.

    • @zacharyjefferies9965
      @zacharyjefferies9965 Před 5 lety +1

      @@nourghazal296 Do you mean the position of the jumper? In the final generation, it appears to be moving backwards at a constant rate, so I think his point about randomly appearing balls still stands. Obviously, while it's still learning, there isn't a constant rate of change for the position, so I'm not sure how that factors in. But eventually, all it needs to learn how to do is jump at a specific frequency.

  • @Polored1066
    @Polored1066 Před 7 lety +83

    It's not just the movement but the shape of the "thing" also changes, how?

    • @mickvanbreukelen7445
      @mickvanbreukelen7445 Před 7 lety +46

      I find evolutionary algorithm very powerful exactly because of this - the ability to evolve structural properties together with behavior policy. Relative positions of shape vertices also a target for optimization.
      - AKUKamil

    • @MediHusky
      @MediHusky Před 6 lety +9

      Superior shapes and behavior are chosen and "bred" for future generations, inferior shapes are culled and do not "reproduce". It's all about slight, gradual improvement to reach the end goal, in this case it's jump over the thing.

  • @n.m.9616
    @n.m.9616 Před 7 lety +59

    i suppose that the creatures were killed after each test shame on you.

    • @potato4687
      @potato4687 Před 6 lety +5

      Shame on you for killing over a 10000 ants in your lifespan, although im a hypocrite

  • @speedlimate
    @speedlimate Před 7 lety +261

    "What is my purpose?"
    "You jump over a ball."
    "Oh my God..."

  • @hemendrasahu7943
    @hemendrasahu7943 Před 5 lety +6

    Generation 465: *starts back flipping*

  • @RTO41
    @RTO41 Před 7 lety +70

    Change the poligons for some DNA molecules, change the ball for the environmental factors that influence that molecules, give it 4,000 million years and there you have evolution.

    • @Mike-zj5ww
      @Mike-zj5ww Před 5 lety

      Except the reality is the ball representing a challenge ends the species. Dead species don't reproduce. In the real world you don't have 1 million generations to perfect a system.

    • @miguelbautistaperez7903
      @miguelbautistaperez7903 Před 5 lety

      @@Mike-zj5ww you have more. Darwinism.

  • @vodkacannon
    @vodkacannon Před 9 lety +13

    It has learned to transfer momentum from its upper body to its lower body to jump over the ball.

    • @RTO41
      @RTO41 Před 7 lety +1

      Well, its supposed to be a genetic algorithm, and so to act biologically. Biology doesn't say "Hey, this works, but maybe I could try this too" Biology says: This doesn't work, change. This doesn't work, change. This works, maintain. This still works, maintain.This still works, maintain. This addon makes it work better, promote.

  • @fossil98
    @fossil98 Před 9 lety +17

    It would be interesting what other optimal solutions can be found.

    • @aaaaaad6318
      @aaaaaad6318 Před 6 lety

      Fossil98 do you think there can be more than one optimal solution?

    • @rigille
      @rigille Před 6 lety

      Yeah, there may be many local maxima

  • @vicimgd
    @vicimgd Před 8 lety +27

    that first real jump at gen 22 is so rewarding

  • @karolkonieczny9130
    @karolkonieczny9130 Před 5 lety +16

    Legends says that it is still jumping over the ball

  • @deldia
    @deldia Před 5 lety

    It’s not just jumping over the ball but repeatedly being about to because the landing often fucks up the next attempt if you watch. It learns to land. Very cool.

  • @andrewkovnat
    @andrewkovnat Před 7 lety +5

    HOLY CRAP THAT BASS AT THE BEGINNING GAVE ME A HEART ATTACK.

  • @autodidactusplaysjrpgs7614

    Religious Person: "How can something complex emerge from randomness"
    Science: -_-

  •  Před 8 lety +17

    Can you share the source code and the technology you have used to implement this?

  • @danielh.8765
    @danielh.8765 Před 5 lety +1

    I love genetic algorithms, watch the shapes evolve is so interesting

  • @jahanvin1001
    @jahanvin1001 Před 5 lety +15

    Just put sad music in background and you'll have one hell of a motivational video.
    "Never give up"

    • @user-fd6bd2hk1p
      @user-fd6bd2hk1p Před 5 lety +1

      And someone else descendents 248 generations later would do it.

  • @ChaosNe0
    @ChaosNe0 Před 8 lety +26

    I think it's very impressive so im am very interested: How does this work? Is this lifeform like a program that knows it's shapes and joints, that has a couple of methods like "turn joint A by x degrees" and a predefined goal ("avoid touching the ball")?
    Why are there generations? Does a program not learn while running but just collecting data by making minimal adjustments and saving these for the next generation?
    What information does such a lifeform have? Does it know when the ball spawns, how fast it is and where it is (at least relative to its own position)? "Is it aware" of the finite space given and it's boundaries?
    I'm curious, please answer, anyone!

    • @LoganDark4357
      @LoganDark4357 Před 8 lety +15

      it's an evolving algorithm. it does a series of tests with different parameters and behaviors and calculates 'fitness' (success or rate of success) of each one, takes the 2 highest, and merges them together. it continues doing this. each merge is a generation.

    • @ChaosNe0
      @ChaosNe0 Před 8 lety +2

      +Logan Darklock What data are these tests based on and what is the type of the result?

    • @LoganDark4357
      @LoganDark4357 Před 8 lety +3

      ChaosNe0 Well my guess is that fitness is calculated based on how high the model is when the ball passes. The result is the generation that supposedly scores more fitness because it has the traits of the 2 highest generations

    • @Twas-RightHere
      @Twas-RightHere Před 7 lety +6

      Here is quote from the video creator briefly explaining the fitness:
      _"Balance of fitness function is shifted from jump height in early generation to ball-collision in late generation. First, it must learn how to jump , only after that how to jump over ball. Learning of complex behaviour directly very inefficient."_

    • @tanan1771
      @tanan1771 Před 7 lety

      The program has a simple fitness system. The more fitness, the more likely it is to have children. The children will have 2 parents and some modificated genes, in that way it is sure that the last generation will be better than the last one.

  • @piter10p
    @piter10p Před 7 lety +5

    Nice work :)
    Now, you infect me, i gonna implement that algorithm to, thanks ;)

  • @ShazyShaze
    @ShazyShaze Před 7 lety +3

    "Dude, I think something's up with your Porygon"

  • @imonlyamanandiwilldiesomed4406

    Applying concepts of genetics to programming... that's genius. It also says a lot about genetics and the history of evolution of life on earth.

  • @nickbelanger5225
    @nickbelanger5225 Před 7 lety

    This may be just a video of geometric shapes learning to jump over a ball, but it's so much more. Technology is learning, it's growing. It's getting smart on its own. Idk bout yall but I find this shit exiting and almost eerie. You're watching evolution unfold before your eyes

  • @derekvawdrey4554
    @derekvawdrey4554 Před 7 lety +20

    Did you allow the creature to change it's shape to allow it to jump more efficiently?

    • @derekvawdrey4554
      @derekvawdrey4554 Před 7 lety +3

      Well, does the AI decide to do that? Or is it just a part of the program. I obviously know that it changed shape, but does the AI decide to do it?

    • @LucasJimySantana
      @LucasJimySantana Před 7 lety +9

      I might be wrong but i think...
      1 - N* number of diferent "creatures" are created;
      (let's say the first 10)
      2 - They are tested to find out the ones that can jump higher;
      3 - The two best "creatures" merge to create a new one;
      4 - This new "creature" is tested to check if it jumps higher than their "parents";
      (It's a numbers game... and a lot of patience, considering that the child may not be as good or best than their parents)
      5 - Then the best "creature" merges with the best "parent";
      (yeah... weird. But at this point, the best creatures will remain merging)
      6 - Eventually there will be a creature who has all the best caracteristics to deal with this enviroment.
      A thing that i found very fascinating is that the parts that make the "creature" are all made of four sides at the beggining, than at the end, all parts have only three sides (actually only the members, but you can see that the middle tend be a triangle), which for some reason seems to be an important characteristic to the purpose of the "creature".

  • @archit6038
    @archit6038 Před 5 lety +11

    Next Video:Genetic Algorithm learns to take over the planet.

    • @ryanalving3785
      @ryanalving3785 Před 5 lety +1

      The trouble is, nobody gets more than one try to take over the world. It's a win or die kinda thing.

    • @archit6038
      @archit6038 Před 5 lety

      @@ryanalving3785 Well they could start small.....

  • @teccoslav
    @teccoslav Před 5 lety +8

    Nobody:
    CZcams algorithm: *you need to see this BOI*

  • @LarryPanozzo
    @LarryPanozzo Před 7 lety

    Music was a marvelous addition to a marvelous evolution.

  • @casey3594
    @casey3594 Před 7 lety

    I fucking love these videos. An average human would probably give up in about 2 minutes so inspiring!

  • @dominicthorpe2894
    @dominicthorpe2894 Před 8 lety +4

    Is there a download for this algorithm? It would be amazing to see how long it would take for it to work out how to perform a slightly more complex action, like moving from one end of the box to the other, or climbing.

  • @ghettobadmintonmtl6251
    @ghettobadmintonmtl6251 Před 5 lety +6

    Me: "Alright no more CZcams. final tomorrow i gotta study"
    2 hours later...

  • @Horny_Fruit_Flies
    @Horny_Fruit_Flies Před 7 lety +5

    It seems so sentient. Probably because its existance has as much purpose as ours; it has to minimize surface contact with the balls as much as possible, while biological organisms also have just one purpose; proliferate their genes as much as possible. Look how many ridiculously complex phenomena can arise from just one self replicating, self correcting and mutating strand of information with a purpose - humans, and this three pieces of jumping geometry.

    • @awesomecow8092
      @awesomecow8092 Před 7 lety +1

      We have to NOT minimize contact with ballz.

  • @hexagonist23
    @hexagonist23 Před 6 lety

    That creatures thought of "why do i need to jump over this ball?" would be the human equivalent of "why do i need to survive?"

    • @alexthompson8977
      @alexthompson8977 Před 6 lety

      cupisukk if the ball passes through them then wouldn't learning to jump over it be a waste of energy making it irrelevant? o_0

  • @veenupanjwani6915
    @veenupanjwani6915 Před 6 lety +1

    *awesome loved it damn so much hard work*

  • @nazlj
    @nazlj Před 9 lety +4

    This is awesome, would love to see the code if it's open-sourced. Also, the soundtrack is perfect, what is it?

  • @bigfootwithinternetaccess2925

    This is how an AI is slowly going to take over the world... not by jumping over a ball, but by teaching itself

  • @XxgunslayerxX
    @XxgunslayerxX Před 8 lety +5

    How did you do to make the creature "learned" by itself? just doing analysis from the data? backtracking? some specific algorithm? did you learn AI concepts? a course? I'm very interested about this. I study systems enginieering (sort of computer science) by the way

    • @aboody006
      @aboody006 Před 8 lety +3

      Well in real life there is no algorithm, best creature that stays alive gets to reproduce to the next generation. So process of elimination and reproduction with the survivors.

  • @Bad_Khanna
    @Bad_Khanna Před 6 lety

    Aww I've been rooting for him since the first generation! I knew you could do it. I'm so proud!!!

  • @Yt_user11
    @Yt_user11 Před 6 lety

    It's astonishing of hiw the neural networks train itself and show the improvement with generations

  • @godwin972
    @godwin972 Před 7 lety +86

    how 2 git gud 101

  • @FelixTheGhost
    @FelixTheGhost Před 7 lety +167

    sexy

  • @sridharl6528
    @sridharl6528 Před 5 lety +4

    Send the ball from the opposite direction after it finishes learning

  • @theabbie3249
    @theabbie3249 Před 2 lety +1

    if it had more info about surrounding rather than just random movement, it will make more sense to train it, because it's just learning to jump at correct time even if it's not at centre.

  • @randomness4272
    @randomness4272 Před 6 lety +1

    There's something really carnal about watching vague objects jerk and writhe in hopes of surviving a generation. In the natural world every failure meant death, getting eaten alive and losing being.

    • @richardgates7479
      @richardgates7479 Před 5 lety

      Well actually, not reproducing, as death is unavoidable.

  • @randomshittutorials
    @randomshittutorials Před 5 lety +5

    Next up!
    *Generic algorithm learning to rob a bank and leave no survivors.*

    • @DarkGT
      @DarkGT Před 5 lety +1

      It will get arrested few doused of times and maybe will start with liquor stores at the beginning.

    • @randomshittutorials
      @randomshittutorials Před 5 lety

      @@DarkGT 😂😂😂

  • @Darfail
    @Darfail Před 9 lety +6

    lol man awesome work! what inputs do you have to the neural network?

    • @AKUKamil
      @AKUKamil  Před 9 lety +3

      actually it was set of rules for actioin (not neural net). Anyway learninig complex behaviour (such as jumping over ball) requires complex fitness function and incremental learning (from simple movements to more complex)

    • @Darfail
      @Darfail Před 9 lety

      cool! so you had a rule system with inputs like distance to ball, etc?

  • @j3d650
    @j3d650 Před 5 lety +6

    *learns to jump over a ball*
    MOM AI IS TAKING OVER...ITS THE APOCALYPSE!!

  • @saints4life55
    @saints4life55 Před 5 lety +1

    I was so happy watching it succeed. Our sim lords must feel the same.

  • @jacksonrose1423
    @jacksonrose1423 Před 7 lety

    Was anyone else like super proud of it when it finally got the rhythm down?

  • @dylanpaul7371
    @dylanpaul7371 Před 8 lety +4

    What was this coded in, and how are the graphics being rendered?

  • @nurhusni
    @nurhusni Před 5 lety +3

    Which generation would take over Earth?

  • @donplayleon
    @donplayleon Před 5 lety +3

    Thumbs up if you always trusted in that guy

  • @crowboy7351
    @crowboy7351 Před 7 lety

    //it's not weird that i got more emotionally invested in this than lots of movies, right?

  • @Chris-Moore501
    @Chris-Moore501 Před 7 lety

    if you watch high jumpers in the Olympics, you'll notice the same basic parts working together to jump the bar as the polygonal character jumps the ball

  • @christophergudgeon9902
    @christophergudgeon9902 Před 8 lety +14

    how do you make a genetic algorithm?

    • @Tymon0000
      @Tymon0000 Před 8 lety

      +Christopher Gudgeon That's a good question.

    • @PiercingSight
      @PiercingSight Před 8 lety +24

      +Christopher Gudgeon - Basically, you'll give it a set of values that determine how it behaves in certain situations. Every generation, you'll "mutate" that set of values a little bit at random. Then you test that generation. If that generation performs better than the previous generation, then you take it and base the next generation off of it. However, if the new generation performs worse than the previous generation, then you essentially say "it didn't survive" - you eliminate it - and then start over from the previous generation, generating a different mutation based on it. If it is better, then it becomes the new base generation. And so on and so forth.

    • @neoqueto
      @neoqueto Před 8 lety +9

      +DaneGraphics you should have pointed out that the process of rejecting or accepting generations can be automated using values like how much area if the ball is covered by the robot's body during a jump.

    • @PiercingSight
      @PiercingSight Před 8 lety +8

      neoqueto - Indeed, thank you. That is correct. Measuring "betterness" of a generation is indeed automated in such a way.

    • @mochammadharleylatief8822
      @mochammadharleylatief8822 Před 7 lety

      thanks man

  • @hexenkingTV
    @hexenkingTV Před 6 lety +4

    Is this reinforcement learning? So the algorithm learns by environment?

  • @Yauboyy
    @Yauboyy Před 5 lety +4

    Is there any work on this? I'm currently studying this for my university module and I need some more info.

  • @jesus5pacheco790
    @jesus5pacheco790 Před rokem +1

    0:00 This little baby, does not know its works, but it haves a instintive feeling of learning
    0:44 This kid, has learned some things on the way, the kid do the best try to finish the task
    0:60 This teen has learned how to jump barely, him finally finished the task, but wanna learn more and become a real pro
    1:53 This experimented people did it, finally him is as pro
    2:40 For some reason, him wanna be the best of the world.

    • @ChrisosIDK
      @ChrisosIDK Před rokem

      Nice documenting of the creatures development! Very cool.

  • @konrad8806
    @konrad8806 Před 7 lety

    This is so satisfying to watch. I'd like to see it for different shapes.