Conway's Game of Life in Baba Is You

Поділитися
Вставка
  • Опубліковано 26 бер 2019
  • After @mattar0d built cellular automaton rule 110 in Baba Is You, I thought I'd try Game of Life. It's been done before but I wanted to build one that (a) is fairly intuitive to understand, and (b) theoretically works as a real Baba Is You level.
    Baba Is You: www.hempuli.com/baba/
    The video of cellular automaton rule 110: / 1109987662608384000
    The writeup of cellular automaton rule 110: www.twitlonger.com/show/n_1sqrh1m
    A more efficient (but less intuitive) version of Game of Life in Baba Is You: / 1110423064020480000
    A writeup of that: pastebin.com/L4zcCkWJ
    A less efficient (but still great) version of Game of Life in Baba Is You: • Conway's Game of Life ...
  • Ігри

КОМЕНТАРІ • 166

  • @xanthmardon584
    @xanthmardon584 4 роки тому +493

    That’s it, baba is you is in fact a valid coding language

    • @KingJellyfishII
      @KingJellyfishII 4 роки тому +19

      Why use C when you could use this?

    • @hedgehog3180
      @hedgehog3180 4 роки тому +40

      Is it better than Microsoft Powerpoint though?

    • @orange1304
      @orange1304 4 роки тому +20

      @@hedgehog3180 Yes, because here all happens at once and in PowerPoint you need multiple slides.
      Baba is greater.

    • @watermelyn8730
      @watermelyn8730 Рік тому +2

      @@orange1304 is it better than hypercard though?

    • @orange1304
      @orange1304 Рік тому +2

      @@watermelyn8730 Baba is

  • @flatfingertuning727
    @flatfingertuning727 2 роки тому +74

    I've seen a simpler implementation of Life in Baba is You with just four rules: GRASS NEAR ROCK AND ROCK AND ROCK IS ROCK / GRASS NEAR ROCK AND ROCK AND ROCK AND ROCK IS GRASS / ROCK NEAR ROCK AND ROCK AND ROCK AND ROCK IS GRASS / ROCK NOT NEAR ROCK AND ROCK IS GRASS. The personal challenge I've set for myself, though, is a calculator that can multiply eight digit decimal numbers in reasonable time (I have constructs to convert decimal to binary at a rate of one bit per cycle, and then convert binary to decimal likewise).

  • @danielvelkov116
    @danielvelkov116 2 роки тому +9

    I'm scared that if you had infinite space you can make the game Baba is You in baba is you

  • @RR-sb8tm
    @RR-sb8tm 2 роки тому +5

    I particularly like that this is an actual playable level. Not just watching a demo and then taking a flag, but necessity to use the Game of Life rules to achieve your goal.

  • @RipleySawzen
    @RipleySawzen 2 роки тому +8

    So you could make Minecraft inside Baba Is You, then use redstone to make Conway's Game of Life

  • @sashathedonut
    @sashathedonut 2 роки тому +3

    fun fact: you could theoretically build conways game of life running conways game of life running baba is you in baba is you

  • @endruv_2287
    @endruv_2287 2 роки тому

    Seeing each step of the game of life like this is so cool. I'm geeking out.

  • @akjm9177
    @akjm9177 2 роки тому +2

    This is fucking insane, oh my god. Props to you my god.

  • @thewaterleaf7929
    @thewaterleaf7929 2 роки тому

    baba is you is the ultimate esolang, maybe even just lang once enough people get the hang of it

  • @generalrubbish9513
    @generalrubbish9513 Місяць тому

    Baba Is Turing Complete

  • @HelPfeffer
    @HelPfeffer 2 роки тому

    This is very cool

  • @antiMatterDynamit
    @antiMatterDynamit 2 роки тому

    so it's officially turing complete

  • @ezriha
    @ezriha 2 роки тому

    Conway Is Life

  • @omicronalpha8827
    @omicronalpha8827 2 роки тому

    BABA IS OBJECT AND ORIENTED

  • @zcboi
    @zcboi 9 місяців тому

    im surprised just starting this level isn't "Too Complex"

  • @silly_sheep09
    @silly_sheep09 2 роки тому +1

    Roses are red
    Violets are blue
    Conway's Game of Life
    in Baba is You

  • @NileForce2214
    @NileForce2214 2 роки тому

    Theoretically, you can make baba is you in game of life in game of life in baba is you, although the engine limitations would likely have the best computer take hundreds of years for one calculation of the final layer, let alone a consumer PC. And of course there are genuine limitations in the size of the map in baba is you, but after all this isn't baba is you... this is baba is you in game of life in game o

  • @coolcat7029
    @coolcat7029 2 роки тому +1

    what is code i wanna try it it looks so cool

  • @mpgoficial
    @mpgoficial Рік тому

    you can make the R-pentomino

  • @jaykoerner
    @jaykoerner 2 роки тому

    But can it run crisis

  • @dijek5511
    @dijek5511 2 роки тому

    why doesn't the skull ever go onto the lower-left adjacent tile?

    • @dijek5511
      @dijek5511 2 роки тому

      doesn't it need to do that to actually represent the game of life?

    • @dijek5511
      @dijek5511 2 роки тому

      does the skull manage to move before it disappears in the same frame?

  • @00001Htheprogrammer
    @00001Htheprogrammer Рік тому

    its not turing complete thanks to the stupid level size limit

    • @40watt53
      @40watt53 3 місяці тому

      yeah dawg thats everything. your computer isnt turing complete because its finite

  • @nicholasgerry6931
    @nicholasgerry6931 2 роки тому

    Imagine you died and god said to you you had been living in Baba is You

  • @PaperLuigi14
    @PaperLuigi14 2 місяці тому

    Much more simple version: L99L-D94T

  • @Melecie
    @Melecie 5 років тому +1154

    so when are we gonna make a computer in baba is you

    • @AndrewTxp
      @AndrewTxp  5 років тому +254

      Arguably this is one - Game of Life is fully general. That means that you can build a layout that will do any calculation you like if only you can work out how to input and output data - so in theory it is a computer. In real terms though, the maximum level size isn't enough to do much. To do anything impressive you have to design a circuit just for that one task - so here's addition, for example: ua-cam.com/video/nuIv8fzxMtw/v-deo.html

    • @MisterHunterWolf
      @MisterHunterWolf 4 роки тому +20

      @@AndrewTxp as the level select is its own level, couldnt you use that to make small components, then put them together to make one big thing?

    • @thousandsofclowns
      @thousandsofclowns 4 роки тому +21

      @@MisterHunterWolf How would you transfer data from a level to the level select screen?

    • @oreole9608
      @oreole9608 4 роки тому +16

      @@thousandsofclowns using level is ____ ?

    • @Badbadgerboy
      @Badbadgerboy 4 роки тому +15

      @@AndrewTxp don't forget that you can place multiple objects on top of different objects
      you can make it work that way but you might not be able to tell what the heck is happening

  • @theguyman256
    @theguyman256 4 роки тому +498

    Normal baba is you: brain is hurt
    This: *internal screaming*

    • @GoofballPaul
      @GoofballPaul 4 роки тому +23

      Scream is internal

    • @theguyman256
      @theguyman256 4 роки тому +13

      @@GoofballPaul and unending

    • @QuartzOfficial
      @QuartzOfficial 4 роки тому +12

      BRAIN IS MELT AND DEAD

    • @theencolony5595
      @theencolony5595 4 роки тому +15

      M I is H U
      N D R T

    • @Tyranitar.
      @Tyranitar. 2 роки тому +1

      Rule set:
      GAME is PLAY
      BABA PLAY GAME is FUN
      BRAIN when BABA PLAY GAME is HURT
      BRAIN is DEAD
      BASIC MOTOR FUNCTIONS left

  • @UODZU-P
    @UODZU-P 4 роки тому +297

    Now program Baba is You in Baba is You

  • @deadbyte8086
    @deadbyte8086 4 роки тому +204

    Baba is Turing Complete

  • @elicenyne
    @elicenyne 4 роки тому +280

    Baba has game
    Game is of life
    Baba’s game of life

  • @NiGHTcapD
    @NiGHTcapD 4 роки тому +357

    Algorithm: he hasn't watched much baba but he likes this stuff
    Algorithm after I've seen some baba: ok now

    • @pianojay5146
      @pianojay5146 4 роки тому +13

      To me it was like:
      UA-cam: Here’s some Turing completes you like!
      Also UA-cam: hey did you pressed that baba thing? BABA IS ALL!

  • @Schindlabua
    @Schindlabua 4 роки тому +132

    That's what, 26 instructions total? And 12 instructions per loop cycle? That's actually pretty darn good. In fact, I'd be hard pressed to find a programming language that can do it with less code. (I'd imagine APL is close.)
    Somebody should write a spec for a programming language based on baba.

  • @greekletterphi9620
    @greekletterphi9620 4 роки тому +160

    Just wait until someone recreates Super Mario Bros inside Baba is You.

  • @HewaKiku
    @HewaKiku 4 роки тому +8

    I've been slightly obsessed by conway's game of life (read: sometimes I think about conway's game of life and read things about it) since a few years ago when it was used as the basis for a very basic programming project in one of my uni classes. This is amazing

  • @buhbo3250
    @buhbo3250 4 роки тому +37

    Baba is you isn't just a game anymore, it's a coding language.

  • @johndunlap1143
    @johndunlap1143 4 роки тому +6

    Got here via programming stuff now I’m fascinated with baba.

  • @JNSStudios
    @JNSStudios 5 років тому +48

    My brain hurts

  • @AzureFlash
    @AzureFlash 4 роки тому +7

    The rocks exploding are forming some pretty sick beats, secretly hoping to see "cellular automaton inside a videogame type beat" on Soundcloud

    • @AndrewTxp
      @AndrewTxp  4 роки тому +4

      Do you think there are enough sound effects in the game that we could build a little mod tracker where Kiki moves down the screen activating items to the beat?

    • @SurmenianSoldier
      @SurmenianSoldier 2 роки тому +1

      @@AndrewTxp You can now do that with the PLAY word

  • @danielisgamer
    @danielisgamer 5 років тому +81

    Kinda bad mic, but still good!

  • @lotus557
    @lotus557 5 років тому +34

    awesome job!

  • @xuspirahopte5549
    @xuspirahopte5549 4 роки тому +51

    Can we get a binary calculator?
    I imagine that being a similar, albeit easier project.

  • @icedrago6500
    @icedrago6500 4 роки тому +16

    Unfortunately my last two brain cells aren't going to help me understand this.

  • @Snukkuri
    @Snukkuri 4 роки тому +260

    Rock Down And Hot And Has Skull And Rock Skull Up Skull Left Skull Down Skull Empty Love Hot Rock On Tree Hot And Has Rock Tree Hot Fruit Hot And Has Rock Star Hot Grass Hot Is Rock Is Push Wall Ice Is Ghost Baba Is Wall Is Stop Skull Is Move Ice Is Push Text Is Move Text Is Down Skull Make Grass Rock And Grass And Star And Fruit And Tree And Love Is Melt Rock On Tele Is Keke Rock On Fence Is Hot Grass On Skull Is Star Baba Is You Star On Skull Is Fruit Keke Is You Fruit On Skull Is Tree Flag Is Win Tree On Skull Is Love Lava Is Defeat
    they really had to put too much rules

  • @andrew_cunningham
    @andrew_cunningham 4 роки тому +4

    I wonder who will end up creating the first "video-quine". You'd have something like Factorio implemented in a version of Baba is You which itself is running in Factorio. I hope some PhD student out there is existentially confused enough to write a thesis on the minimum number of Baba is You tiles required to implement Baba is You. I'd call it "Baba is You is Baba is You Too".

    • @matroqueta6825
      @matroqueta6825 2 роки тому +1

      Wouldn't a game running itself count as a videoquine? If that satisfies and Conway's Game of Life qualifies as a videogame then it absolutely exists I've seen it on youtube and it's epic

  • @ToddHowardWithAGun
    @ToddHowardWithAGun 4 роки тому +33

    It's struggling probably because it's storing all that state. I'm honestly surprised the game didn't crash, how many objects can it hold in memory before it just goes overflow? Or was Baba is You more optimized than that?

    • @ivragi
      @ivragi 4 роки тому +24

      It's not too much objects in there. Applying every rule to every object every step is what causing the lag.

  • @fsiesoesunal1223
    @fsiesoesunal1223 4 роки тому +9

    Maybe I have a mental descomposture now

  • @danielisgamer
    @danielisgamer 5 років тому +6

    Baba is you and has life

  • @lucabortolotti9587
    @lucabortolotti9587 4 роки тому +4

    This video was perfect, and what you created is amazing

  • @creativebeetle
    @creativebeetle 4 роки тому +3

    This is bloody fantastic!
    Well done, clever idea

  • @moth.monster
    @moth.monster 4 роки тому +3

    baba is turing complete

  • @kiliandrilltzsch8272
    @kiliandrilltzsch8272 4 роки тому +7

    I bet everyone who understands the basics of Conway's game of life finds this very cool

  • @m1lkweed
    @m1lkweed 4 роки тому +2

    Now let's see a busy-beaver in Baba is You

  • @SeanCMonahan
    @SeanCMonahan 4 роки тому

    This is absolutely brilliant!

  • @programagor
    @programagor 4 роки тому +3

    I had no idea this game existed. Trying to understand the language was not exactly easy. "BABA IS YOU, KEKE IS YOU, ..." What? Then I saw KEKE capture the flag, and understood.
    Also, you can make love from skulls?!

    • @cartergamegeek
      @cartergamegeek 4 роки тому +2

      As long as the text rules say a think it in theory works. So Skull Is Love would make any Skull the Love item. Baba Is You has really cool rules in how it's items work.

  • @charbomber110
    @charbomber110 4 роки тому +48

    Alright, but can it run DooM 1 or Minecraft?

    • @amyshaw893
      @amyshaw893 4 роки тому +12

      it's turing complete, so yes

    • @aeon718
      @aeon718 4 роки тому

      But can it run Crysis?

    • @mccookies3664
      @mccookies3664 4 роки тому +1

      If you had infinite space and enough different objects to recreate each color of pixel and run the calculations, then it could, because this is a Turing complete computer.

    • @smth35
      @smth35 2 роки тому

      well, only on, like, 10000x10000 grid and 1000 objects.

  • @minimg6725
    @minimg6725 4 роки тому

    Holy, This is incredible

  • @h3xon797
    @h3xon797 4 роки тому +2

    Run a Methuselah through this baby.

  • @TehKola2
    @TehKola2 4 роки тому

    This is nuts

  • @jumpyjacko
    @jumpyjacko 4 роки тому +4

    When you are such a nerd Chad you code in baba is you

  • @StephenC555
    @StephenC555 4 роки тому

    In Short: baba is you is awesome

  • @opalpersonal
    @opalpersonal 4 роки тому

    The next step is solving the economy with Baba is You

  • @beetemup1642
    @beetemup1642 4 роки тому +2

    What happens if you try an R-pentomino?

  • @darkowl9
    @darkowl9 4 роки тому

    Baba is love, Baba is life

  • @5uperM
    @5uperM 4 роки тому

    KnowledgeIsPower

  • @royalninja2823
    @royalninja2823 4 роки тому +1

    I wanna see what happens if you build the R pentamino

  • @pixels._.
    @pixels._. 4 роки тому

    This seems really interesting, i just wish i could actually understand what's happening

  • @arrowinmygluteusmaximus
    @arrowinmygluteusmaximus 4 роки тому

    nice

  • @livedandletdie
    @livedandletdie 4 роки тому +1

    Someone should just mod the game so that the max level size is impressively much larger, and hence you could create that f shape that only stagnates after 1300 ish iterations.

  • @WangleLine
    @WangleLine 4 роки тому

    Baba is Life

  • @hedgehog3180
    @hedgehog3180 4 роки тому

    Baba is Turing Complete

  • @juicedup14
    @juicedup14 4 роки тому

    baba is baba!

  • @Kavukamari
    @Kavukamari 4 роки тому

    really cool

  • @Sixthfred
    @Sixthfred 4 роки тому +2

    Make baba in baba

  • @nazibutterfly
    @nazibutterfly 4 роки тому

    level is not fun
    you is run
    baba has gun

  • @alexwhite3959
    @alexwhite3959 4 роки тому +3

    I was recommended this after looking at Dwarf fortress. What the heck is going on here?

    • @ivan_says_hi
      @ivan_says_hi 4 роки тому +2

      This is peak autism.

    • @Penguinmanereikel
      @Penguinmanereikel 4 роки тому +3

      Alex White This is a really cool puzzle game called Baba is You. It’s puzzle involves moving around the rule tiles in the level in order to manipulate the characteristics and attributes of the level items. It’s a lot like programmer logic and it gets really intense, especially when you find the secret level.
      This UA-camr is playing a custom level that uses the game’s logic mechanics to recreate Conway’s Game of Life (the rocks represent each generation of the game). It’s possible to do this because Baba is You is Turing complete, meaning this program can run another computer inside of it.

  • @that1sefguy
    @that1sefguy 4 роки тому +18

    Recorded on Microwave

    • @AndrewTxp
      @AndrewTxp  4 роки тому +9

      Yeah, turns out I can't record video and play metagames on this computer without the fan really going for it. 🙂

  • @asexualsuccubus1082
    @asexualsuccubus1082 4 роки тому

    ahh, Langtons ant you smart lil boi ;)

  • @drnarwhal2888
    @drnarwhal2888 4 роки тому +5

    Now try to simulate real life within minecraft redstone which is a simulation within baba is you.

  • @ShadowHunter120
    @ShadowHunter120 4 роки тому

    Ah yes, the glider. Shame you can't use the same number of rocks to instantly make a spaceship.

  • @KnakuanaRka
    @KnakuanaRka 4 роки тому +4

    3:07 Conway’s Life says that a cell with four live cells around it becomes dead, whether or not is it alive; where did you read this?

    • @cliffthecrafter
      @cliffthecrafter 4 роки тому +8

      I think it counts the rock itself because the skull spawns on the rock, whereas normal Conway's Game of Life only counts the neighbors, so the result is that tiles with a rock on them get a count one higher than it is supposed to be, so they survive when the count on those cells is four instead of when the count on those cells is three.

    • @KnakuanaRka
      @KnakuanaRka 4 роки тому

      @@cliffthecrafter Oh. He could have explained that better.

    • @piguyalamode164
      @piguyalamode164 2 роки тому +1

      No, the standard rules of Conways are that a cell with 4 neighbors remains as is, one with 3 becomes alive, all others become dead

    • @KnakuanaRka
      @KnakuanaRka 2 роки тому

      @@piguyalamode164 It’s with two live neighbors that it stays, and three that it’s always alive; otherwise it’s dead. Where did you hear it with four?

    • @piguyalamode164
      @piguyalamode164 2 роки тому

      @@KnakuanaRka wait, you are right. I just misremembered it

  • @connorconnor2421
    @connorconnor2421 4 роки тому

    Andrew Taylor is impress Me

  • @ARatQuiRit
    @ARatQuiRit 4 роки тому

    I wasn't even able to fully finish this game...

    • @AndrewTxp
      @AndrewTxp  4 роки тому +2

      Honestly me neither.

    • @ARatQuiRit
      @ARatQuiRit 4 роки тому

      @@AndrewTxp Haha ! ^^
      Nice of you to cheer me up ! ^^ Still, I'm pretty sure the "fully" doesn't reflect the same proportions tho ^^
      This is a performance ! Very, very well done =)

  • @carn109
    @carn109 4 роки тому

    Wow

  • @zakeryclarke2482
    @zakeryclarke2482 4 роки тому

    Baba doesn't have a level editor does it? How do you make these levels?

    • @AndrewTxp
      @AndrewTxp  4 роки тому +1

      It sort of does have one - in some versions (you have to opt in to the right update channel in Steam) you can edit the game's menu file and then the editor appears. It's not very user friendly but I think they're working on a better one that will presumably just be there normally without you jumping through these hoops. If you're on pc then you should be able to find the instructions online.

  • @jeffphunk7705
    @jeffphunk7705 4 роки тому

    How did you continue the game after turning yourself into a ghost and the game thinking its over?

    • @smth35
      @smth35 2 роки тому

      play the original game and eventually you will know

  • @marshmellowpops
    @marshmellowpops 4 роки тому

    Terrible mic, awesome video ☺️

  • @estroll5034
    @estroll5034 4 роки тому

    Baba is most definitely not me

  • @najsbajsmedmajs
    @najsbajsmedmajs 4 роки тому

    This is beyond confusing for me

  • @strawberrana
    @strawberrana 4 роки тому +1

    Can Baabaa is Ewe run Doom?

    • @hypsin0
      @hypsin0 4 роки тому +1

      CJGamr01 I mean, look at how much his computer struggles with five cells; DOOM would take up way too much memory.
      So I guess when we're talking about "run", then no, it can't and probably never will be able to.

    • @strawberrana
      @strawberrana 4 роки тому +1

      @@hypsin0 boo

    • @davidpereira5969
      @davidpereira5969 4 роки тому

      @@hypsin0 his computer. Doesnt make it inpossible for someone with a nuclear reactor as a computer

    • @hypsin0
      @hypsin0 4 роки тому +2

      @@davidpereira5969 I mean, there's probably only so much RAM that Baba Is You can use. I feel like that might be a bottleneck as well.

    • @davidpereira5969
      @davidpereira5969 4 роки тому

      @@hypsin0 ye

  • @orange1304
    @orange1304 4 роки тому

    Baba is Minecraft and 2D

  • @dusaprukiyathan1613
    @dusaprukiyathan1613 4 роки тому

    I would assume NEAR can do better...

  • @FlammieLL
    @FlammieLL 4 роки тому

    Baba is woke!

  • @user-ic9ef9vi2t
    @user-ic9ef9vi2t 4 роки тому

    Не хрена не понял но очень интересно!

  • @arpd16
    @arpd16 4 роки тому

    Make Doom

  • @novameowww
    @novameowww 4 роки тому +1

    Christ, man

  • @chaotickreg7024
    @chaotickreg7024 4 роки тому

    Baba is Computer

  • @meltedmarshado
    @meltedmarshado 4 роки тому

    Huh?

  • @IXIskarfaceIXI
    @IXIskarfaceIXI 4 роки тому

    I thought it was about the holy baba loli's who 2500 yo

  • @tristunalekzander5608
    @tristunalekzander5608 4 роки тому

    I don't get it.

  • @ansel8935
    @ansel8935 4 роки тому

    Huh

  • @Tcj333
    @Tcj333 4 роки тому +1

    Thanks
    I hate it