Is Legend of Zelda Turing Complete?
Вставка
- Опубліковано 5 сер 2024
- I undertook a quest to build a computer in Legend of Zelda: Tears of the Kingdom and this video documents the process. We'll introduce digital logic and its applications to computer engineering and we'll learn how to create a binary adder circuit, whether it's with electronics or rolling balls. The video ends by demonstrating a 2-bit full adder within the game.
Become a Patreon member: / physicsforthebirds
0:00 Introduction
1:46 Logic Gates
3:30 Addition in Binary
6:09 Failed attempts
8:07 Mechanical Computers
8:51 Full-Adder in Tears of the Kingdom
10:00 Conclusion
Thank you to Caleb Birtwistle for captioning!
Logic Reference: Digital Design, M. Morris Mano
Full Adder in Tears of the Kingdom: • Zelda Tears of the Kin...
Impressive Minecraft Computer: • CHUNGUS 2 - A very pow...
Copyright Disclaimer Under Section 107 of the Copyright Act 1976, allowance is made for "fair use" for purposes such as criticism, comment, news reporting, teaching, scholarship, and research. Fair use is a use permitted by copyright statute that might otherwise be infringing. Non-profit, educational or personal use tips the balance in favor of fair use.
CORRECTION: as a few viewers have pointed out, I somehow managed to draw the NOT gate incorrectly every single time that it appears in the video. The NOT gate has a small circle at the output, just like the other inverting gates (NAND, NOR, and XNOR). I drew a non-inverting buffer every time I said NOT.
I want each one of my videos to not only be fun, but also to potentially act as introductions to the topics they discuss for anybody, so I hope this doesn't take away from the value too much! Let me know if there's any other mistakes you find! (there are probably a lot of mistakes related to gameplay...)
Ehehehe… hey lois, I guess he is not able to draw not gates. Ehehehe
Ehehehe... hey lois, I guess he is not able to draw not gates. Ehehehe
I think you can make a better calculator by using a wall and stakes to make wooden boards that dont connect thus there wont be a limit to how many you can place, although they will have a very small gap, but it probably wouldnt effect the melon or the way ot falls
By the way, did you know you can make any other gate out of nothing but NOR gates? It is the only gate that can do this.
@@ishner you can do that with NAND gates too
Zelda: Link You must find me!
Link: Hold up, just making a computer real quick
Science, bitch!
The real promising part is whenever someone mods the game to greatly increase the maximum amount of fuse items you can have. Also maybe the distance at which items are despawn.
Then we will truly see crazy stuff.
Apparently fusing a dragon part to items increases their despawn distance by an impressive amount without mods. I'm curious to see what people come up with!
@@physicsforthebirds I tried this out, left my hoverbike at the bottom of a skyviewtower and took the jump, when I landed again it was still there, so fusing dragonparts to increase despawn distance is confirmed!
Is there a way you can make objects hang loosely by like attaching rings made of logs together or it will snap?
@@chronosbat use a portable pot. They make things able to dangle while attached
@@physicsforthebirds I was just going to say this! Star fragments also work like this. Idk which one has a greater respawn cancellation factor but it's another option.
i guess using time bombs results in...volitle memory
I can't rightly confirm that this applies to you, but I can certainly say that you deserve it:
Happy Father's Day, my friend.
*volatile
but i still like the pun xD
nice pun!
Stop it right now.
*volatile
In Gemiyik shrine, there’s an electric motor that CAN be powered by shock emitters. And you can smuggle it out of the shrine by fusing it to a weapon and then taking the weapon to a goron kid NPC in Tarrey town. so, an electricity-to-rotational motion energy conversion is possible. you can even make copies of builds containing the device using zonaite and the autobuild feature. I think that could be used to make something more substantial
You can also smuggle it just through Autobuild if I'm not mistaken, same with the propeller in there as well. I believe that attaching something like chu chu jelly can just be hit to destroy leaving only the motor. These are only things I've heard elsewhere though so apologies if these are incorrect.
My favorite computer in a game is Rust’s Pong.
Using the electrical system pieces, someone made the game pong. It’s insane on how complex it is, and to think 1 missing wire would ruin the whole thing.
I cannot imagine the patience it takes to do these things. I made a 7-segment display (only numbers) in Factorio once and that was already so goddamn tedious.
this is *not* what i meant when i asked how to program in Rust :P
Someone built a Doom-like 3D game in factorio, displayed on a giant display built out of conveyor belts.
@@electra_ lmaooo, i was so confused by the op.
Just saw a video of a guy that made Pong in Terraria! People are insane
Bokoblin: "my Lord, there are news regarding the hero"
Ganondorf: "so, another one of my minions has fallen. I can't wait for our battle"
Bokoblin: "that's the thing my Lord, it seems that the hero has abondend the quest to save the world and makes calculators now"
Ganondorf: "he's making WHAT?!"
2:22 At the risk of being That Guy... a bare triangle is just a buffer, and you need a small circle at the output point in order to make it a NOT gate.
Yes, since it's the circle which indicates the inversion of the signal.
@@Bobbias shouldn't it be a half circle? 360° rotation is an identity, 180° rotations I think are closer to inversion
@@Survivalist_Redo…. no?
@@Survivalist_Redo the circle simply indicates inversion as in making 1 into 0 and 0 into 1. Fx, an and gate with a circle after is a not and (nand) gate. It is only true if at most one input is 1
@@Survivalist_Redo it's just an arbitrary symbol
3:05 actually, just a NAND gate on its own is already a functionally complete set! You can create any digital logic using just NAND gates.
by extension, AND and NOT are also a functionally complete set
You can do it with NOR gates too
You have to show that you can infinitely tile the NAND/NOR gates.
For the curious, functions like NAND or NOR, where a single function can be combined with itself to form any other function, are called Sheffer functions.
OP : i was about to make this same comment, but you beat me by 5 hours. well done.
@@michaeldamolsen That's new, never heard of it. I always heard them called universal gates (although that is just in context of logic gates, not all functions).
In case the max number of items glued together can be changed by simply changing some variables in the game code, it might be possible to mod TotK on a switch emulator!
@@campbellmadsenstudentovhs5474
I would assume the limit was added for the framerate’s sake. Combining 50 items or so would likely bring totk to 15 fps or possibly worse. I bet it is something that could be changed. A more powerful emulator could possibly even run well with the limit removed.
sounds like an epic way to melt top of the line gaming pcs of 2027, so, yes, someone will do it lmao
@@Rowlesisgaynah, even low end machines can emulate the game rn
that's the lamest solution ever. Like actual wimp shit "We choose to go to the Moon in this decade and do the other things, not because they are easy, but because they are hard;" -JFK This is why we fight the only way to beat this challenge is base game solutions bending the game further to the players will as all Zelda games in the past have done.
@Vyor here is where I press doubt. Low end in what aspect? Emulation is ran off of CPU and not very many low end CPU can even touch switch emulation. It would be a waste to have a good processor and a shit gpu so what low end rigs are emulating this game?
I'm sure Nintendo knew after Mario Maker something like this would happen with TotK
@ChaosLord5129 i suppose so gang🤷🏾♂
@ChaosLord5129congratulations on your win! 👏👏🎉
Look for the electric parts you can steal from shrines. There's an electric motor in the Gemimik shrine that can be activated by current, I think you could make something better with it. Plenty of conductive cubes, plates etc. Fuse the motor to a weapon and break it at Tarrey Town, or attach an apple and save it with autobuild. Good Work!
Also, I think that you can make eletric weapons as well
Small correction, boolean algebra is not sufficient alone for turing completeness. you need some kind of feedback loops, so for example balls falling are not turing complete because they can only go downwards. same with dominoes.
"If this is your first time watching this channel I'm warning you that most of this video will be explaining the math and engineering of digital logic"
And that's it, I'm sold and now subbed.
People like you simply astound me. I've never understood how computers work but you demonstrate your knowledge of it so effortlessly. I know that I'll not ever be able to comprehend computers, they're just not my thing, but I admire the work you put in to understand them
I just wanna point out that the effort you put into this is appreciated, and the results you got are a great proof of concept! No time spent learning is wasted, regardless of the outcome, which was still decidedly impressive given the constraints you were given :)
I'll admit i didnt fully grasp half of this, but this is the first time ive had someone explain binary and computer stuff in a way that i feel i can easily understand, i have a much better idea of how it works now. thank you :D
THIS HAS BEEN PLAGUING MY MIND SINCE THE GAME CAME OUT THANK YOU
You could use the electricity idea. Shock emitters essentially work the same way as the electric weapons in BotW so you could use springs as the bits then have the shock emitters attached which will go into a metal weapon. Then if the electricity hits the metal it’s a 1 and if not it’s a 0
This is the best way I think
Or one shock emmitter and electric motors to rotate metal weapons against gravity to close a switch only while the motor is powered.
Or simply use shock emitters themselves. No need to extend/compress a spring when the shock emitter being on is itself a very obvious display of a high signal. The issue, though, is gates. I'm not sure how you would go about using current to actuate something in the game. This would be necessary with AND gates (I think).
This wouldn't work nicely because they don't have too much interactions between multiple shock emitters, so gates would be practically impossible to add
@@BittenToe there are electricity powered motors in the shrines that can be taken out of the shrines using fuse smuggling. Could probably be used for that.
Yo my favorite bird uploaded
Yo i think i was first, thats my first time being the first to comment and its on such an awesome channel
You truly have the cool beans
@@MakerManX (proceeds to beans)
Thanks for putting so much into your videos. They're really fun. Congratulations on the channel growth as well- can't wait to see where you go.
Holy shit
Mechanical computers are one of my favorite things in the whole world
Can't wait till we can run doom in totk
Wait... The Math and Engineering of Digital Logic isn't Physics? Lies.
Remember when digital logic was 5 volts high and 300-900 millivolts low? Pepperidge Farm Remembers. (I'm saying 3.3v high 0v low makes me feel old.)
🤣 That NEC Intel 8048 clone is an example of 5 volts high, zeroish/negative low. (3.8-5v high -500 to 800 millivolts low to spec)
This past semester I took a computer architecture course and although a decent amount of things in that course went over my head, I still do remember a decent amount. As soon as you got to talking about circuitry I perked up because "hey i recognize that stuff!" and had flashbacks to the times i drew crappy diagrams of multiplexers and ALUs in MS paint.
You may not have succeeded in your goal, but I want to thank you for the really good description of how a computer uses logic gates in combination with Binary to be able to add numbers.
I feel like no one has ever explained it that simply before. I know it obviously gets much more complicated from this point on, but I never really had any understanding of how it worked. However, your explanation was so clear that I literally thought, “have I not understand this before?” lol.
Youve quickly become one of my favorite youtubers dude, I just finished AP physics and have been having a blast watching you and learning about some of these topics ive never even thought about. Keep doing you and have fun with zelda (i know i am)
I am delighted to have stumbled upon your channel today. Not often do I find such a gem of a channel on UA-cam.
Looking forwarding to diving into your content.
Always excited when you upload. I love watching science and math channels on the whole, but you have an eye for finding big ideas in everyday life which is always so cool to me. Good stuff, good stuff :)
This is my favorite channel! Your videos are always very interesting. Keep making them.
This was fun! Your videos have a unique charm in them that i really enjoy! Thanks!
Love the video I’d be glad to see more like this mixed in with your normal content
This was super interesting. First time I've seen your channel. Subscribed!
It is a bit different type of video that your regular content. I thorouhgly enjoyed the video. I enjoyed the personal touch that you added with saying that you tried to finish this video as quickly as possible before somone else makes a video on this idea. Nice video man!!!
your explanation of base 2 was so perfect and quick i wish i had it when i was a tutor for computer architecture. great video.
as a zelda fan and computer nerd. this video is a perfect marriage of the two. and is also the first video that ive seen of yours. thanks for doing what you do!
Man, I will be honest with you, i have no idea about the science of computers and i also didnt understand half of the stuff, i even skipped a lot throughout the video however I highly appreciate your work and way how you explain and describe things in detail! I came for Zelda, and stayed for your chilled nature, even tho i didnt understand anything.
You're doing a great job! Keep it up pal
As a CS major, this was the first thing that came to mind when I got Ultrahand, been waiting for a video like this!
Something I'd like to add as a computer engineer who loves esoteric computing like this is that if you can create gears and axels you can make much more sophistocated mechanical computers than the one-way kind of thing you get with the methods shown here. With differentials (like you'd find in a car's drive train) you can add/subtract rotation, and with a uni-directional gearbox (either with a tilting pair of gears or a worm gear that can move itself between two gears) you can take an absolute value. Combining these operations in the right ways yields any gate you can think of.
There're a ton of other ways to do rotational logic too, but real-world examples are hard to come by because mechanical digital computers are absurdly large for their capability.
As far as the melon not rolling, there are orbs you can get from the Gerudo area that are part of a quest, or you can find a sphere in a shrine and attach it to something so it goes into Autobuild, then autobuild outside the shrine where you want to set up your computer. You might even want to do it in a shrine if there are useful parts there, and you won't get interrupted by enemies or blood moons.
From here it's really just a matter of waiting for someone to find a way to lift the limit on items being binded together so I wouldn't expect it to take too long
Hey, just a tiny correction: a triangle with a small circle to the right of it is a NOT gate. But if it's just a triangle, it's called a BUFFER which just repeats whatever signal it's got. Buffers are generally used to make sure voltages aren't changed upstream of the logic flow. The way I remember it is all gates with the small circle to right (NOT, NOR and NAND) are inverting their output. Hope this helps :)
Yes, the circle indicates signal inversion. A buffer specifically acts to isolate it's output from it's input. It has high input impedance, meaning it's current draw from the input is quite low. In addition, many buffers are tri-state buffers where they have an additional "high-z" or high impedance output state. These buffers ave 2 inputs, one of which acts as a control. When the control is enabled, the buffer passes signal, and when the control is disabled, the buffer is put in the high-z state. In this state the buffer acts as though it's not part of the circuit at all. It neither draws nor provides current. These buffers are often used to connect to busses.
Oh my goodness, I don't know how I managed to forget that every single time! I was going to introduce the buffer when I was talking about the hydrant idea, because some of my gate designs are sensitive to the "current" (the water mass per time) so the simplest design of an OR gate would require a buffer before using its output. That's a bit embarrassing, but thanks for pointing it out!
I must admit I am an absolute philistine when it comes to the art of the modern computer. I had no idea what logic gates were before watching this but you managed to explain everything in a way that I, a layman, was able to understand clearly. Bravo for this. You have earned yourself another subscriber. 👍🏼
Something that could help solve the problem of the amount of sticking thing together is to use stabs to atach them to the wall and every single digit is just a separate building
I saw somewhere a use of lights, mirrors, and wheels connected to obstructing planks to create a calculator. Maybe that's the future of this niche.
Great video, I like your approach to making subjects educational. Plus the parody music was great.
I didn't expect this information to be useful, but now I have some idea of how to use logic gates in games like Oxygen Not Included or any other ones that have them.
Thanks!
I've been doing a small hobby electronics project slowly over the past little while. Part of that includes a lot of googling, and despite having all "personalized advertising" related options off, I got recommended this video.
I'm happy I found this video, but I'm not happy _why_ I found it.
Having just come off a college course about logic circuit basics, this video dropped so much dopamine going "Hey I recognize this! Yooooo"
Gonna have to check to see if my launch day Switch can handle TotK (or if I can get the money to buy TotK in the first place), because it would be so fun to email my professor for that class in the middle of the summer like "hey so for fun i remade a few assignments from the class in a video game how many brownie points is that"
When TOTK is more of a coding language than HTML
HTML5 is also turning complete!!
Though it isn’t good at turing compete
@@catmacopter8545 HTML5 + CSS is turing complete, HTML5 by itself is not
HTML is markup language
@@catmacopter8545 it may turn completely but it ain't turing complete 😂
The reveal on your adder was hilarious and amazing! 😂
Since I found out that springs could be toggled it just brought so many ideas into my brain using them because I figured you could use them as bits.
You may be able to make a computer by using the electric fan parts? They're a pain to build with since you need to smuggle the parts out of a shrine with Fuse instead of opening Zonai capsules, but you might be able to use the wind generated by them to push an electric emitter into another fan.
Just commenting to boost viewer engagement!!!! (Also love the videos keep it up 👍)
Awesome video!!!
terraria's logic gates were the first in game logic system that I was able to create consistent and robust systems with. I cant imagine trying to cludge together one like this.
This inspired me to try this myself, but I couldn’t be bothered to finish so I‘ll just post how far I got and what I found and move on with my life.
You can use wheels as gears for this to create a mechanical version. An AND gate is two gears, both powered and with four paddle each, interlocking and turning in the same direction. If one stops, both stop. An OR gate is two gears, both powered and with one paddle each, turning a third gear, unpowered (use a wooden wheel) and with four paddles, into the same direction. If at least one is turning, the third gear is turning. If one of the powering gears is stopped by another gear, it won’t hinder the turning of the wooden gear as the singular paddle will be out of the way. I haven’t been able to find a NOT gate however that relies only on gears and does not need to be reset manually for a new input.
For input methods there are a few. For one, I recommend ramming the gears into the ground using these zonai spike thingies. You could attach them to a large platform but that‘ll limit the number of attachements you can have. The inputs themselves need to be seperate from the gears anyway, and you could just power gears to serve as input directly. Alternatively, you could attach two trampolines to a spike (activate one and leave the other deactivated), ram that spike into the ground next to a gear and immediately have an input signal that can use one extended trampoline to stop a gear to give an input of 0 while that same trampoline being deactivated gives an input of 1. Additionally, the second trampoline offers the inverted input without needing a NOT gate, so that’s useful, although still limited in usage. Lastly, you could attach one of these stand up manequins to the outside of a wooden wheel and attach that wheel to a spike, so that the activated spike would raise the manequin into a potential spinning gear and stop it while still allowing the gear to continue spinning once the spike is deactivated again.
One issue with the gear system is backflow. If a gear is blocked down the line, it’s difficult to prevent that blocked gear from blocking other gears that came before it, and into a parallel signal line, ultimately sending a 0 where a 1 should be sent. Unfortunately I don’t yet know if this can be prevented with this method.
You can use cooking pots as a the middle part of the scales. Like you can make a teetertoter or see saws with them.
This is one of the simplest yet easiest logic gate explanations ive seen
Currently in tech school for R and F transmissions and just went over how to convert binary, hexadecimal, and decimal. So this video is not only entertaining it’s studying
So cool!
I appreciate your work
Subbbeded
you can use fuse to take a ball from a shrine and then go to Tarrey town to unfuse it, allowing you to use a perfect sphere instead of melons or anything else
Your description on how a half-adder makes an adder which makes a bigger adder was genius! It made so much sense even though I already knew the premises... Now I truly get why quantum computers would be terrifying... Right now, everything can be encrypted because we know how much locking power is unbreakable with our current amount of "adders" in the regular computers we have... But if each adder could be used as it's own mini adder by breaking down smaller than 1 (.478 or .00000561) basically giving infinite calculation power within each quantum adder... That was probably off in my description, but that was my train of thought...
There is a device that can be triggered by electricity in totk (the generator), but it can oly be found in shrines so you need to fuse steal it. Not sure if you could somehow use these to make the first idea work. There's also a chargable battery you can take that can power the generator.
There's a game on steam that I really enjoy, it's called "Turing Complete" and it's a great way to learn the basics of binary computer logic hands-on! You're basically building a whole damn functioning computer from the ground up as you progress through the puzzles. The explanation given in this video is pretty good but I find that you gotta play around with those funky little gates yourself to really understand how they work.
It's actually fun, I promise, if you are the type of bird that would end up in a comment section under a video like this, this is the kind of game you'd enjoy
bro we gotta learn this stuff for my exams in like 3 days this video is perfect!
i am waiting patiently for the day that someone figures out how to break the fuse limit. i've been discovering my inner enginner through this game. no computers yet, but i've been building multi stage rockets, gyroscopic seating and vehicles you can't fall out of, tanks, weapons of mass destruction, cars that can freeze and drive on lakes, etc. in making these things, i cannot tell you how many times i've run into the build limit. it's put a damper on so many ideas i've had, and i can see that's the case here too.
can't wait to build a log tower that reaches from the depths the skybox lol
Enjoy your game, brother, thanks for the vid!
Very funny that you talked about the electicity idea bot working then showed a shock emitter which would let the electricity idea work.
i applaud your preliminary efforts
To get around the fuse limit you could attach a stake to the platform and have it attached to the ground instead of the part below it. Then you would just have each panel be its own separate component.
You can get around gluing all the boards together (and reaching the max) by attaching a stake to the back of each board and stabilizing everything that way.
13 days late because I recently moved, and internet companies are evil (recently as in over a month ago). BUT HOLY CAMOLY is this an amazing video and so much fun. Im sorry it was annoying to you, I mean, I have trouble making the simplest redstone contraptions, but to me, who loves but marginally understands computer logic this is like one of the coolest things I've ever seen.
Cant wait for the next regular video, and, hopefully its not out before July 7th (the day I... hypothetically... get internet...)
on the map, to the far right, there is a spiral, at the center of the spiral is a shrine with electricity powered motors which you can shrine smuggle
i already knew about logic gates before watching this video, but this vid really helped me understand HOW things such as a half adder are made by using the truth tables
funny how i'm just eating mac n cheese watching a zelda video and learning things that I didn't quite realize when taking logic or match classes in college lmao
I’ve been working with the electric motor and battery to run circuits that charge a battery at the end. That way when you turn off the machine, the charged battery will turn its motor signifying the result of the computation.
A valiant effort, hope you enjoy the game now. (:
This is the type of content I signed up for when first using the internet!
oh I thought you were talking about legend of zelda (the first one) and was impressed
Stop saying the results are tedious and underwelming, this is awesome, and its the very first attempts on the matter. Be proud!
This is the first I've heard of Minecraft computers. I will now have at least 12 more unfinished and then abandoned Minecraft projects. Thank you
Very Interesting video
Find a vertical cliff, 20 is max fusion per single device, but I am assuming you can go higher than that with separate devices. Use one of the floating zonai device to set up stakes in the wall so that you can build separate platforms and have them all be close enough to be essentially connected but all on separate spikes
That is the neatest breadboard project I've ever seen
good video, you earned a sub
this is the first thing i thought of when playing. glad it didnt take long for people to pick it up
Besides logic gates the other fun problem to solve for turing completeness will be inputs and outputs. It doesn't cut it for turing completeness to provide input by setting the state of the circuit like in this video, because then you can only handle inputs of a certain length before needing to add more circuit.
It would be fun if someone ended up making a moving computer that reads input from the environment somehow and could output by creating ice blocks. No way that is even close to possible with the build limit though.
Read the title, read the name of the channel, instantly subscribed.
Edit: Fun fact, the trading card game "Magic the Gathering" is actually Turing Complete or rather, you can build a deck, that is. Kyle Hill made one or two videos on the topic.
If you put a Stake on the base of each module can you avoid the object limit of the fuse power?
So funny. Especially at 7:17. Nice.
Btw, slight change in the name of the channel would be perfect: Physics for the Rito
(POV me Rito currently debugging 3k LE's mixed-signal FPGA design with multiple clocks)
The nice thing about Boolean algebra is that it's an algebra that is to say a and b = ab; a or b = a|+|b [where |+| is the non carrying addition operator] and not a is 1-a.
this video literally went over what took half a year in my first year of uni and is somehow more comprehensive
I just want to say thank you. I have zero experience in math in this implication and I came away from this video really interested in it
There are a few more toys you can work with found only within shrines, such as the chargeable battery and the motor. Perhaps they could be used to make a more efficient design.
Tony Hinderman on youtube actually successfully built logic gates using the electricity method
That wiring at 5:35 is glorious
finally physics for me...
great video!
Ive never seen this channel, but im an electrical/software engineer who loves digital logic ... and Zelda. Seems i'm in the right place.
i was really expecting a korok crucifixion drawing as the example for “things that will generally help us in the game.”
I know it's all new but smtg tells me totk won't be made on totk
........ I'd be amazed to see plain old Zelda running from these logicgates there's definitely quite some limitations EXCELLENT VID THO!!!❤ loved it man✌️✌️