DanielisGamer you’d need a monitor 5*10^20 times bigger than the biggest tv there is currently to have it in its current texture size sure you could do it by linking billions of monitors but seriously this endeavor would require the budget of a 1st world country for the next 5 years
@@gsas3012 Basically a turing machine can be thought of as like the most basic possible computer. You have an infinitely long piece of tape covered in 0's, and a machine that shifts the head of the machine left and right on the tape. Programmed into the hardware of the machine are a set of states (A, B, C, and D, which here correspond to the colors of the orb) and a set of rules for each state (the shift rules on the left, for example if we're in state A and the orb is on 0, then we shift to the right and change to state B. Additionally there's some rules to change the numbers on the tape on the right, for example if we're in state A and the orb is on 0 then we swap it to a 1). All programs are in this turing machine is just a set of states, along a set of rules that determines how we change state, determines how we shift left or right, and determines whether to change the bit to 0 or 1, based on what state we're currently in and what we read from the tape. The tape can be thought of as memory, and the states and rules can be thought of as program code. In theory, if we *did* have an infinitely long piece of tape, and we could make as many rules as we wanted, we could write any program we wanted in Baba is You solely off of this system. In other words, this level, if it were big enough and we waited long enough, could actually run DOOM
You like this, look up the Magic: the Gathering Turing machine! The video is called “I built a COMPUTER in Magic the Gathering.” Kind of insane a physical card game can be Turing Complete.
Welcome to baba is you. In order to understand this, you basically need two things. Baba is you, and turing machines. Turing machines are basically idealized computers stripped down to the absolute bare minimum, of a processor with minimalistic rules, a state for the processor, a memory strip, and the ability to move back and forth on the meemory strip. In baba is you, you push blocks around, but the rules themselves can be pushed. Of most relevance to us, however, are the way transformation and move rules work. "Fire is water" will turn all fire objects into water when the next iteration happens. "Fire on ice is water" will turn fire into water, but only if its sharing space with ice. "O is left" causes all O to move left. "O on 1 is left" only makes 0s on one move left. Does that help or did i make it worse?
definitely possible, though whether you can make the full game work is questionable :p by that i mean implementing turns and chess piece movements should be easy, but not so much on check(mate), castling and en passant
This is a Turing machine, it is the most simplistic computer that is "Turing Complete" which means that it can calculate anything. What anything means is still somewhat vauge but given the right rules (on the left) and the right starting numbers at the top, you can make the bubble do anything you want.
@@Kadin789 actually it does more like changing its state and depending on the value it's on and the states it's in moving left or right and changing the value of the new position and maybe also changing its state
Don't know why I asked that now that I think about it (already knew) but I still don't know how you got the 0 and 1? Custom objects I assume? Edit: never mind I'm dumb
this is just an implementation of a particular Busy beaver machine to demonstrate that you can have a Turing machine in BIY. there's really no other meaning to it -- i simply made it win the level when the machine halts.
first of all what is a turning machine (google did not put the explanation in an understandable way) and second of all how does this work? is it like super basic programming laguage or something?
yeah in practice Turing machines are always limited in space and time, but an idealized one has infinite space and time. in a similar vein, we can imagine an idealized baba level that is infinite in size - that would be equal to Turing machine.
this simulates a Turing machine, and this particular Turing machine takes the most number of steps before stopping, for a Turing machine with 4 states (A/B/C/D) and 2 digits (0/1).
2020: we made a turing machine inside baba is you
2060: baba is you is broadly used as a programming language and is now free
Lol
"Hey, Joe, can we hang out after school?"
"I can't, I have Baba Homework."
and also a fun game! (note: side effects include: brain explosion, watching an walkthrough, crying)
that would honestly just be stupid
well soeone alerady made a baba is you launguage
So if we expand this big enough, can make baba is you, inside baba is you?
theoretically yes, realistically no
@@sighmon5640 IM GONNA WASTE MY LIFE DOING THIS, BECAUSE I WILL BREAK ALL ELECTRONICS WITH MY WATERY BODY.
We can't expand this big enough.
@@pittagiiya nlg i was gonn try
DanielisGamer you’d need a monitor 5*10^20 times bigger than the biggest tv there is currently to have it in its current texture size sure you could do it by linking billions of monitors but seriously this endeavor would require the budget of a 1st world country for the next 5 years
I was like "Huh? where are all the rul-" then i noticed the text at the bottom.
Yeah i was like "Why is the orb moving"
Lmao me too
I feel like Baba Is You and Super Mario Maker 2 have a lot in common and not a lot at the same time
they are and are not equal
baba is smm2 and not smm2
Is it good that I understood absolutely nothing
Yeah, very impressive, I don't know wtf happened there honestly, I just had my jaw dropped the whole time.
@Bram Smits So... is it bad that i understand it so well, that i can predict what will happen?
@@michasokoowski6651 nah but it is bad that felt compelled to tell us that
No.
@@gsas3012 Basically a turing machine can be thought of as like the most basic possible computer. You have an infinitely long piece of tape covered in 0's, and a machine that shifts the head of the machine left and right on the tape. Programmed into the hardware of the machine are a set of states (A, B, C, and D, which here correspond to the colors of the orb) and a set of rules for each state (the shift rules on the left, for example if we're in state A and the orb is on 0, then we shift to the right and change to state B. Additionally there's some rules to change the numbers on the tape on the right, for example if we're in state A and the orb is on 0 then we swap it to a 1).
All programs are in this turing machine is just a set of states, along a set of rules that determines how we change state, determines how we shift left or right, and determines whether to change the bit to 0 or 1, based on what state we're currently in and what we read from the tape. The tape can be thought of as memory, and the states and rules can be thought of as program code.
In theory, if we *did* have an infinitely long piece of tape, and we could make as many rules as we wanted, we could write any program we wanted in Baba is You solely off of this system. In other words, this level, if it were big enough and we waited long enough, could actually run DOOM
You like this, look up the Magic: the Gathering Turing machine! The video is called “I built a COMPUTER in Magic the Gathering.” Kind of insane a physical card game can be Turing Complete.
th-cam.com/video/pdmODVYPDLA/w-d-xo.html
You should port DOOM to it! Yeah, I know, needs more space, but running some demo (like Fibonachi sequence calculation) would be nice.
You might have already seen this already but look up “Conways Game of Life in Baba is You”. Such a cool thing to see!
here you go buddy
th-cam.com/video/DciHjnbPnyQ/w-d-xo.html
the first level of DOOM 1 is already remade in BIY.
Baba Is 3D
I feel like we all made jokes about creating a computer in baba is you....
BABA IS SMART
ME IS NOT SMART
LONELY ME IS SMART
IS
NOT
SMART
Me is smart
not
smart
at
all
ME IS BABA
@@gsas3012 so that means you’re smart
It's official. Baba Is You players have become too powerful.
Baba Is Powerful
Baba has brain
Brain is big
Baba is power. Powered All On Baba is Empty.
@@10pitateBRAIN IS MORE
@@pictureplanet1aAA-
Me, having no idea what's going on: "hmm yes this goes 1 and this goes 0"
BABA IS BUSY AND BEAVER
en.wikipedia.org/wiki/Busy_beaver
What did I just watch. Smoke is actually coming out of my ears from that.
Welcome to baba is you.
In order to understand this, you basically need two things. Baba is you, and turing machines.
Turing machines are basically idealized computers stripped down to the absolute bare minimum, of a processor with minimalistic rules, a state for the processor, a memory strip, and the ability to move back and forth on the meemory strip.
In baba is you, you push blocks around, but the rules themselves can be pushed.
Of most relevance to us, however, are the way transformation and move rules work.
"Fire is water" will turn all fire objects into water when the next iteration happens.
"Fire on ice is water" will turn fire into water, but only if its sharing space with ice.
"O is left" causes all O to move left. "O on 1 is left" only makes 0s on one move left.
Does that help or did i make it worse?
what a great way to prove baba is you is turing complete
build a turing machine
Hey I just found out there are custom levels in this game you can't just do this to me.
Really cool btw :)
I was curious of whether it would be possible to make chess in Baba is You
definitely possible, though whether you can make the full game work is questionable :p
by that i mean implementing turns and chess piece movements should be easy, but not so much on check(mate), castling and en passant
I have no idea what any of this is but it's pretty cool
We can’t say we didn’t see this coming...
I did see it coming, it is just that I didnt know when
i sure do love cmake
*This is going to destroy my last brain cell*
Turing machine complete in Baba is You!!
A busy beaver! That is so cool. :D
Baba is Turing complete!
whats happening? i dont understand
This is a Turing machine, it is the most simplistic computer that is "Turing Complete" which means that it can calculate anything. What anything means is still somewhat vauge but given the right rules (on the left) and the right starting numbers at the top, you can make the bubble do anything you want.
@@AlexK-jp9nc ok, i get that, but what is the buble doing?
Jakub Martin Nermut Changing 0s to 1s. Not much to it.
@@Kadin789 actually it does more like changing its state and depending on the value it's on and the states it's in moving left or right and changing the value of the new position and maybe also changing its state
why is the orb moving? If I remember correctly, directional commands are for orientation, so where is the MOVE/SHIFT/whatever you are using?
there's a move at the bottom right corner at the start, the rule is just hidden
@@silverhawke oh I see! Thank you!
Brain is oof
LEVEL is HOT
BRAIN is MELT and DEFEAT
@@daridon2483Me is Defeat
Has
You
Woah, where’d the Flag come from?
i used the flag in here to indicate the halting state of the Turing machine!
C on 0 is Down and Flag
@@Nuclearburrit0 what about the orb?
There are no rules for it
Radu Nvm, it must be the “item” for A/B/C/D
@@XRADU97 Lonely Text Is Hide
What is this! My mind is bababroken!
I can’t help but imagine you as an announcer for a band
...bababoey.
I have no idea what just happened
is it neutral that I understand absolutely nothing?
Baba is turing complete
Baba is you is like Polybius but in coding form
I dont know what that means or what is happening at all but congrats
This is the start of the dumbly complex era of baba is you
How'd you get the 0 and 1 objects and how are they (and the letters too) colored?
i made it myself. the level editor allows you to apply colors in the palette to the sprites
Don't know why I asked that now that I think about it (already knew) but I still don't know how you got the 0 and 1? Custom objects I assume?
Edit: never mind I'm dumb
I don't get it...
You really going to go "lonely text is hide" us?
it's all shown at the start of the video, so no
But is Baba NP-Hard?
Someone get aliensrock in here
Share pls
can you share this online? i wanna tinker with it
i probably would have to redo it or so because the 0/1's were custom sprites, and i can't use custom sprites when uploading custom levels
@@silverhawke oh ok
make a paradox in baba is you
Do you have a version where text is not hide?
silverhawke.s-ul.eu/dNHvryjm here you go
@@silverhawke Thank you!
So this simply programs "you win" basically?
this is just an implementation of a particular Busy beaver machine to demonstrate that you can have a Turing machine in BIY. there's really no other meaning to it -- i simply made it win the level when the machine halts.
I dont even know what "hide" does
It just makes stuff invisiblr.
first of all what is a turning machine (google did not put the explanation in an understandable way) and second of all how does this work? is it like super basic programming laguage or something?
A turing machine is basically a very very simplified , minimalistic computer.
A Turing machine is a machine that can run any computer algorithm
Care to explain
How are you moving the orb thing on the numbers
there's a MOVE rule at the bottom right in the start, it's just hidden
Doesnt Turing machine require an infinit Long band?
So its a Limited Turing machine?
yeah in practice Turing machines are always limited in space and time, but an idealized one has infinite space and time. in a similar vein, we can imagine an idealized baba level that is infinite in size - that would be equal to Turing machine.
Where's Hello World?
Is there a way for us to see this with all hidden letters?
it's all at the start of the video.
But can it run doom
Yes. Doom has been implemented in baba is you. Sortof.
BR IS ME
AIN LT
I can make 2d turing machine
Well, you could argue that this is more of a DFA rather than a Turing machine :)
how in the fuck
what
I'm honored to be the thousanth like on something this awesome.
What
Little kids don’t know what a Turing machine is 🤦♂️
@@_Pike Okay, but what IS it?
@@eeveemaster2206 Look it up.
@@eeveemaster2206 I’m not going to sit here and explain it to you, if you want to find out, that’s on you.
@@_Pike well thats rude
What is this "rule" supposed to do?
this simulates a Turing machine, and this particular Turing machine takes the most number of steps before stopping, for a Turing machine with 4 states (A/B/C/D) and 2 digits (0/1).
@@silverhawke Okie-Dokie!
delicious