A Game Where You Program A Computer ENTIRELY From Scratch! - Turing Complete
HTML-код
- Опубликовано: 31 май 2024
- Turing Complete Part 1 - it's logic gates all the way down. This game uses logic puzzles to teach you about the innermost workings of computers. Binary, logic structures, anything you need to create a turing machine.
Edited by: Noarsy and Ben Ranger
#aliensrock #puzzle #puzzlegame
BONUS VIDEOS: / aliensrock
COMMUNITY: / discord
LIVE STREAMS: / aliensrock 
Игры
Tyler is the type of guy who plays programming games
Iirc he mentioned he was a cs major once.
@@nad2040how good is he at cs 2 though? /s
That is hilarious because my brothers name is Tyler and this is absolutely what he does LMAOOO
And I'm the sucker who's ears perked up when I saw tylers notification
So he is just like me :D
note: the game is not abandoned/dead, the dev is working on a big update that takes a lot of work behind the scenes
what is the name of the game.
@@DNFplaysits "Turing Complete"
@@emireri2387I know it's turing complete, it's a programming game, but what is it's name? /j
Interesting, thank's for the heads up. I actually didn't get the game in the past because it seemed abandoned.
@@HypnoTox the update includes a custom programming language made for the game, that will allow us to make custom levels/campaigns, also it will increase simulation speed (10-100x iirc)
This 14 minutes video is worth like 4-5 hours on computer science lessons
Seriously, it feels like my HS digital electronics class spent an excruciatingly long time discussing basic logic gates
and like 10 hours gameplay if you know nothing
edit:
i correct myself 20h
I took Digital Logic as a class in college, this was the first couple weeks of class.
i studied computer science at universtiy and this is stuff was worth roughly 30 minutes, but we also went into how to do all the gates with just wires
I honestly believe this would be super useful for people who struggle with binary logic, if I knew about it back when I was in college there were a few people in my class that would've definitely benefited from this, maybe they wouldn't have dropped after a few semesters if they could've had a better way to learn the basics
I replayed this game like last week. You're in for a treat.
This game really gives you an appreciation for the people who put all this together without knowing it was possible before they started.
where can you download it???
@@purple-47 it's on steam. Don't know where else, sorry
What is its name?
I found it, I doesn't show when you type the full name for some reason.@@alansmithee419
@@noureldinahmed9135Turing complete
I actually programmed a feature for this game (the verilog output) :-) This "game" is actually a really good logic simulator hiding behind a guided campaign. Within a few months we will hopefully get custom levels.
Within a few months + 3 weeks: Doom in Turing Complete
@@thefidgetspinnerofdoom Yeah, that is one of the major things we are preping for :-) It's currently definetly possible, I think we are all just waiting for a fast enough simulation and mouse controls, so that you can *actually play* doom, not just watch a slideshow of it.
Of *course* there's verilog output. That's really cool. Do you think there's enough features in the game to make a fun challenge for somebody who's already done a fair bit of digital logic in school?
Cool! Do you mean verilog like concurrent behavior? It took me a while to learn to think like that, but it opened a whole new world of solutions and code for me
@@Zowiezo101 Not entirely sure what you mean? The game conceptually does parrallel execution, it is a logic simulator after all. But what i contributed is the ability to export (a subset of) schematics as actual verilog files to be used by other programs, for example for FPGAs.
i took a logic course last semester and everything in this game so far is all the stuff we learned in class! cool to see that someone made it into a game
CS100 student here, seeing him struggle with unsigned integer binary was pretty funny considering how hard signed floating-point binary is going to be, and that's after he learns how to use adders to subtract numbers using 2's compliment. that being said, is there also an even harder type of logic problem that he's probably going to get stuck on?
@@AMan-xz7tx Oh god, the game forces you to deal with floating point math?? That's just downright mean. I like it.
I was going to comment the same thing. Think Tyler will end up making those grid and dot diagrams for simplifying logic circuits?
You genuinely come out of this game feeling like you could design and build a computer from scratch, it's incredible. Especially if you go out of your way to make the more freeform second architecture good. Admittedly there's a lot of electrical details it doesn't cover that might have been neat to see, but even at this level I've never had a game raise my self-esteem so much.
That sounds debatable that they are able to cover even the basics disregarding the electronic parts--instruction set architectures (RISC-V, x86), floating point numbers, data pathing, registers, arithmetic logic units, muxes, etc. (for example, look up the MiPS architecture). And that's only talking about the machine code. There's also compilers, linkers, operating systems, caches, paging, virtual memory, filesystems, synchronicity (semaphores, mutex locks), schedulers, RAID, etc.
@@humanoid60 So, it doesn't go into anything past machine code, but as far as the heavily-tutorialized parts go in the end it does have you build a full, basic CPU with registers, a simple ALU, and a call stack that you can write code for to solve a series of puzzles. After that it gets more sandboxy and encourages you to design a better architecture for the later programming puzzles, but the game supports some really detailed stuff. Someone has absolutely made a working 32-bit RISC-V CPU that you can download in this game, though that's obviously not covered by the guided tutorials, and it runs rather slowly at that scale. I would definitely enjoy a game like this that goes into operating system design, though, or one with more detailed electronics. I was disappointed that I couldn't make a terrible ternary computer, but it did let me make a weird thing running on base i-1 binary.
I used to have a toy that was based off of building a computer just like this game! I'm not sure if it had the same name, but it was actually really cool as you placed different switches to build logic gates to solve puzzles directed by the game
I think this game becomes a lot more interesting than you might be expecting. Without spoiling too much, it's not all logic gate puzzles...
I think I might know the game you're talking about, is it called Turing Tumble? It's a game about building marble-based circuits that do a lot of things real circuits do, and it gets really cool quite fast. I bought it and played with it for a while, and I got a lot of my intuition about computer science from it.
@@nbboxhead3866 Yes! That's what it was called!
Turing tumble?
I have turing tumble it is very fun
I think this is must play game to learn basics of how computers work. It helped me a lot with that.
and it also goes to surprisingly advanced details on how computers work in the end! i knew a lot about computers and logic before playing this game, but the details about how to decode cpu instructions and give them to different parts of the computer were completely new for me
Electrical engineer here, this game teaches a big part of my degree lol. Feel free to AMA. I’d love to see more of this game and will probably be picking it up myself. I’d also love to see a game like this that extends in the higher and lower levels, like showing how to build a gate with transistors or do cpu pipelining, memory caches, etc!
Silicon Zeroes does some stuff with pipelining toward the end, although I never actually finished it. At some point there's a fine line between playing a game and just taking processor design classes lol
For those interested: there's a name for the way you can convert and into or (as shown near the start of the video)
It's called "De Morgan's rule", named after a mathematician. It states that, given the logical expressions/values A and B, it always holds true that:
not A and not B = not (A or B) (in other words (¬A^¬B)¬(AvB))
All of the things you learn from this video are just some of the principles used in Logic, which is the branch of math that George Boole invented, and that all of our devices run on nowadays.
It's seriously cool stuff :)
Bool, now i know why it's called that way.
N AND UZI SPOTTED@@mishazerg
learned about DeMorgan’s laws in my AP CS class. so much respect to the people that invent logical rules because that shit cannot be easy to come up with without prior knowledge
Actually though, you can definitely find everything with trial and error. Look into disjunctive and conjunctive normal forms and Karnaugh maps :)
Some of the rules definitely just need... Logic, though. Like how implication is just ¬A^B.
Then again, it's also made easier by the fact that there are only 16 total results you can get from a binary logical operation (By binary I mean "takes two inputs".) @@alli-gator-forest
read 3:47
I love these series and have always wanted to know how processors do what they do and this is exactly that and from scratch. PLEASE CONTINUE THIS GAME UNTIL THE END!!!!!!!!!
As someone who JUST completed the “Turing Complete” level after 2 years of putting the game to the side, I appreciate this video!
I love seeing Tyler input into everything
When I was little, I always wondered how exactly a computer transformed bits to virtually anything, and I tried my hands oncountless versions of this kindof game (eg, nand2tetris, nandgame,...).
This really allowed me to get an intuition, and this a deeper understanding, on how cpu's work, but I never get tired of seeing the concept revisited (especially if Tyler is presenting it)
This was great, hope to see more of it in the future.
Thanks for the great content, Tyler, and for the amazing editing to the editors.
WOAH! I suggested this on the patreon earlier, it’s sick that your playing it at all, let alone on the main channel! This game is so good, you’ll have a blast with it.
I've been thinking about learning more about logic gates for a while now and this is a very nice setting for doing so, a game that's pleasing to the eyes and Tyler's explanations on the solutions. Would love to see more of this!
I would love to see this as a series for as long as it remains enjoyable to watch. Not much room for broken builds or anything of the sort but definitely a game that fits very well with your interests from what I can tell. I've just added it to my own wishlist.
Man , you really have to play this game during my vacation from my classes on this exact topic ?
I do literally most of that all week in school and now it's infecting my content !
Seriously tho your videos are always a real treat for me when finishing a long school day so thank you for what you do ;)
YES! You're finally playing this game! I loved it when I played it. Please keep playing it, it's a lot of fun.
This is really cool, always liked the idea of programming but I’ve never been able to focus on it well enough to learn it. It’s really fun to watch you playing this one and I very much hope to see more! Thanks as always for the amazing content!
ive been interested in this game for a while now, excited to see tyler finally playing it! nice to see him explaining the gates for the viewers who might know less about logic gates
Definitely wanna see more of this! I’ve played it a few times, got stuck somewhere, and went to RUclips to watch it, but no one as entertaining as you has covered it
I played this game multiple years ago and I loved every bit of it, can't wait to watch you play it, hope it becomes a small series!
I love watching you playing this game! I can understand the mechanics of it as I learned computer logic in school, and watching you solve those riddles is satisfying!
I am very excited to see more! This is one of the few (only?) times I have actually played the game before Tyler too!
Asked for this so long ago, I'm so excited to see you finally play it!
Turing Complete is great, I had a lot of fun with it. Always wanted to see somebody without a (complete) CS degree try it and see how it works without that preknowledge.
Mathematician here! Maybe you find my perspective on the game interesting. I think the game starts out pretty solidly with the jump from pure logic to "actually, we can build a lot of evidently useful stuff just from these few building blocks (logic gates)", but in the later stages of the game, it starts to lose me more and more, and I cannot help but think that this is because it tries to exactly follow the historical developments of these systems that would eventually power our first PCs.
Basically, the game does not give you any context for the thing you want to do, just tells you that this is a challenge to be solved, but at least once it starts asking you to extend an existing computer architecture, it was way too easy to completely misinterpret what exactly it wanted you to add in there without the prior knowledge of what it must be that CS students would have. In particular, it was possible to clear multiple levels that were supposed to test your architecture for the existence of (iirc) proper usage of memory or whatever it was, just for it to fail to work on a level that asked you to construct the next layer on top of that.
In general, a lot of the "advancements" in the game, like going from one architecture set to the next or going from manipulating circuits to writing code, just come out of nowhere and are given not anywhere near enough context to feel like you know the environment you are operating in. The surrounding narrative is cute at best and nonsensical at worst, so it does not provide you with any usable context, but I suppose if you already read ahead and know what's going to happen (and why very many very clever people IRL decided to change things to be this way), then it must make perfect sense.
I think I played this game maybe a year or so ago and dropped it with like 3 levels left uncleared because it just devolved into computer science bachelor's exercises without any feeling whatsoever that the concepts that preceded them had been explored to any meaningful extent.
@@franzluggin398That makes sense, and was what I was kind of worried about it. The binary challenge I always found particularly ham-fisted way of, as you say, "advancing" while trying to make sure that people keep up with the next level concept.
For reference as somebody with a CS degree, since you don't generally cover the early stuff in so much detail as this game does, the further and further you get in the game the more familiar and "I know this" things feels.
Please please PLEASE let this turn into a series where Tyler just. Straight up. Builds a new computer. I would watch the entire thing over and over again.
Please keep this up, very fun to watch you play these!
I’m glad to see too see you playing this.
I reached the Turning Complete level a while ago but dropped off to do other things.
I absolutely want to see more of this! Absolutely getting this game myself when i get the chance!
I think you should give it a try. Though unlike normal puzzle games, the last time I've played, the game provided practically no hints, so you just had to make full circuits correctly in one go. But it is satisfying when it works. And when you do unlock everything, it stops being a puzzle game and becomes a proper hardware simulator, which is neat and you can build some arcade games from it.
Yes, would love to see series made of this game. Keep up the amazing work.
There is no way! I downloaded this game a week and I am already obsessed! I hope you continue on with this series!
I’ve come back to this game off and on after dropping out of school for EE. Please keep this series going. Learning about these things makes me 🎉
Please continue this. I went to uni for EE, and this makes more sense than it ever has, and the mems were flooding back to me!
I was thinking about suggesting this game to you, but then you already made a video about this, great job 👍
You get all the gates so easely! I love logic gates and struggeled making an or gate from non and nand so that you figured it out so fast really took a hit on my pride but it was expected from someone like you, near perfect at any game.
As a person who started from scratch and just managed to build a computer using my made logic gates for a summer program, I see this as an absolute win!
This game is awesome!! I hope you upload more of this
This is giving me intense deja vu for computer science class.
I love it.
As someone who’s taking a microprocessor basics class rn, this game is fascinating to me. Very cool game, thanks Tyler
Nice to see you play this game. As an actual computer engineer, this is quite literally the stuff I learned in my classes and I've been having a lot of fun with this one.
i beat this game a couple months ago its really fun happy to see you playing it
please continue this series! I love these types of puzzles
Yes!! I've been waiting for this one to be played here!!
I would very much enjoy seeing more of this series!
I've always seen people talking about how you can make a computer out of any object capable of expressing the NOR function, (usually water or dominos or something), so it's awesome to finally get an explanation for how that works!
I've played this before and I'd love to see more of this in the future!!
Wow. This is Awesome. As someone currently studying computer science i instantly bought the game as well. Would love to see you play it further.
Continue this series please, thank you! It's very fun and educational.
11:28 "we have to go bit by bit here"
Yes we do! Binary digits are called bits!
i loved playing this game, glad your picking it up. it gets really hard late game
I wasn’t expecting to see this, it seems super fun
OMG, i loved this game when i played it, it's so fun and interesting to slowly build and then program your own computer
Love logic gates. This was one of my first ideas for my tfg. Glad to see im not the only one crazy out there
the Explanation for binary was really well done and easy to understand
I appreciate the work the Editor did in helping illustrate the concepts Tyler is talking about.
i’ve been playing this for the past few days and can say that it’s genuinely a really fun game and for someone without too much experience with computer stuff, it’s also very informative.
I feel like if tyler continues this series he is going to be a better teacher than like, 90% of the "building a computer from scratch" resources out there. He just has this way of explaining things and slowly ramping up how quickly he does it that makes understanding core concepts and expanding on them 5 times easier.
ooo, recently having started learning programming, finding games that teach logic, computer theory, or any form of programming is a great find ^^
Love that you're covering this game. It deserves more eyes on it
please continue, this is downright delightful! I'm usually alright following your process in games like this, but if you could slow down like 10% for this game it would probably be enough to smooth things out for people who watch the way i do
yay! i was hoping it would be this game when i saw the beginning of the title! please keep playing it!
I love how I found your channel for balatro and have stuck around for everything else
I really do hope you keep going with this series!
This looks awesome, looking forward to more of this
That was amazing! I can't wait for more
Oh my god you have no idea how excited I am to see you playing this game. You’re completely right in that intro, for the longest time there was this information gap I had between basic logic gates and high-level programming languages where I didn’t know how code communicated to the hardware, and this game does such an amazing job at filling that knowledge gap.
Before the replies say it, I’m aware this game probably fails to show off everything that happens in a computer, even beyond the limitations it tells you about like looping circuits and hardware timing.
This game sounds like it will expand into amazing things later on, definitely hoping to see more!
This is fascinating, I'd love to see more
I played this about a year ago, and immediately thought you would love this game. Glad to see I was right about that
I'm really excited to see more of this! I only know simple ASM and would love to see it explained here
Those are the last levels in the guided portion of the game.
Very cool video, you should definitely make more!
Ooh! This was cool! I want to see more, please.
I would LOVE to see more of this game
funny, i'm taking a class on this for a computer science degree right now. we are learning about binary addition with sum and carry and this video helped me see it in a way that was easier to understand!
I love how much of this directly correlates with my CS lectures. Pity I'm choosing to watch this video instead of doing the problem set~
I dig this video. I’d love to see more!
I was lost by time you got 4 buttons 😶 still enjoyed listening to you explain away as it polished and slip off my smooth brain 😅
I love this game, great fun from start to finish !
man i took a class that covered this and then some at uni and it was my favorite class (largely because the professor was so great. got me through the doldrum of covid life. rest in peace.) this game would have been so great back then! seems cool!
Looks hype, eager to see more. Hell, might get this game myself...
Yooo holy shiet
I've been nominating this game on Patreon so often, didn't expect it to be played without being voted for!
Glad to see ya play it!
Nice video, would love to see more
wow. that is definitely the easiest way ive ever seen binary explained, it makes so much sense now
I'm currently on a technology college and this is making me pick up quite a few details i missed, very cool
Yes I would like you to continue this Tyler it seems interesting
My immediate thought was Chip Wizard, a minigame from Last Call BBS, by Zachtronics. Where you literally build AND gates and stuff from actual silicone and metal.
This is the first time I'm watching Tyler play a game that I've already played, I'm super excited!
Amazing video will love this series please i beg of you to continue it
1:30 OMG, I remeber learning about this specificaly. My mind was blown when we learend that all gates can be made just from combining nand gates.
Id love to see more of this game
This video is more educational than just watching some guy play puzzle games
i need more of this series
This looks interesting.
I'm all for it!
There is this is really cool free tool for digital logic and many people have build actual computers in them, but this one actually teaches you instead of throwing you into a sandbox
I love that your editor did the blocks from when you were a kid to represent the tens and the 1s hahaha