Creating a TURING MACHINE is very puzzling...
HTML-код
- Опубликовано: 4 окт 2024
- This game started out so relaxing, slowly automate machinery in a robot building factory, but in a puzzle game setting. This is basically a Turing Machine creator hidden within a puzzle game. It's fun, and to get things efficient it's hard!
LINKS!
PATREON: / realcivilengineer
MERCH: realcivilengin...
MEMBERSHIP: / @realcivilengineergaming
REDDIT: / realcivilengineer
TWITCH: / realcivilengineer
PADDY (MY DOG): / @paddytheapprentice
STREAM ARCHIVE: / @realcivilengineerarchive
PLAYLISTS!
MINI MOTORWAYS: • Mini Motorways
INFRA: • INFRA!
DORFROMANTIK: • Dorfromantik
CITIES SKYLINES - ENGITOPIA: • Cities Skylines - Engi...
KERBAL SPACE PROGRAM: • KSP
POLY BRIDGE 2: • Poly Bridge 2
HYDRONEER: • Hydroneer
VARIETY PLAYLIST: • VARIETY PLAYLIST
Epic Game Store Support-A-Creator Code: RCE
(In connection with Epic Games’ Support-A-Creator Program, I may receive a commission from certain in-game purchases)
About Manufactoria 2022:
A really smart engineer can build robots that do just about everything. Are there any problems that more robots can't solve? You'll find out!
From the creator of Silicon Zeroes and the original Manufactoria, Manufactoria 2022 is a new open-ended puzzle game. Build assembly lines that push robots around and rewrite their strangely paper-based brains. Figure out which robots will work, and send the rest straight into the slagheap!
Solve: Manufactoria has (very slightly) more than a hundred puzzles, but just eight different types of machine to place. How complicated could these robots possibly get? You'll find out :)
Improve: Getting assembly lines working at all is hard enough. If you're looking for more challenge, though, it's time to see if you can make your solutions faster, more compact, more elegant. Get gold medals! Beat your friends, and then make fun of em! Compete for global leaderboards!
Advance: Go from a garage robotics startup to a booming megabusiness. Work with a colorful cast of characters to inflict your creations on an unsuspecting world. It's gonna be a blast!
store.steampow...
#realcivilengineer #engineering #manufactoria
Ah, Mr Engineer. So this is a common programming issue where you can have super-efficient programs or super small programs but in a lot of cases you can't do both (usually you're aiming somewhere in the middle depending on computing power/data throughput/other active concurrent threads...it's a whole thing). The way to speed up this one is turn the conveyor belts into readers pointing the colour you're ignoring at each other and instead of throwing them back onto the middle track when they're empty dump them in the fire pits directly (that eliminates yet another check) gives you a bulky thing but it will run so much faster. (Heck, even having two readers pointing at each other instead of a second conveyor belt will pretty much halve your time without adding all the fire pits but will break your lower size limit because you need to feed the blues into success pits so you might as well bloat the thing if you're going for max speed)
ah yes, the decades long question if i want to use Python or C
It's like the old saying (paraphrased): we can make it work well, we can make it under budget, and we can make it on time. Pick two.
I think the trick to the timing achievement is to fail the space achievement.
Theirs took about half your time because it didn't spend half it's time on the belt going back in.
To win all you need to do is make sure it's always being tested or trashed by flipping the red/bluecheck and duplicating the logic next to itself.
Test using RRRRRRRRRRRRRB because that's what the game uses(14 reds + a blue) so it should spend 1 on the start, 14 having the reds pulled off and tested, 1 get the blue tested for 16 total. You're spending 28 because you've got 24 ticks just removing the reds(1 for the test + 1 conveyor moving it back).
Exactly. Something that uses only a few blocks of space is usually a lot less efficient (more moves because of repetition commands) than something that is giant and less elegant but has every step in a simple line.
As informative as these global statistics are in games like this, they show ALL solutions at the same time and with that represent an "average" solution that is simply not possible to make. Even in very open games like "opus magnum" that has a third category with "price", you rarely get 2 of them above average at the same time because something will always fall behind.
Interesting side note: The idea of there being a trade-off between 'time complexity' and 'space complexity' of an algorithm is a fundamental concept in computer science (complexity theory).
i wonder if it would work with one stamp checker pushing any that have red then red back onto the first checker, like without a conveyor to handle the repeat checking
@@paleblue103 there are three properties that contradict each other, speed, efficiency and cost. When you are designing something you should choose 2 to focus on, like fast and efficient but expensive, or efficient and cheap but slow. Sometimes that isnt even possible though and you can only focus on one property, such as if you want it to be very fast, it may not be possible to make it cheap or efficient, think about a sports car, thats a good example of that. For general design though you want to try and focus on two of the properties and not just one.
He acknowledged programmers! I feel seen. We're (software) engineers, too!
Judging by the quality of code and cell phone apps, most programmers are software architects these days.
ok?
Reminded me of the subject in College, Discrete Structures/mathematics. Exactly what we did. This game could really help in teaching about DFA(Deterministic finite automata) and NFA (Nondeterministic Finite Automata). I was solving them on parallel in paper, reminded me of Engineering days
this game teach nfa
as conveyor belt is 1 node (dont know know to interprete cross belt) and perfect goal is to has less travel
and to be fair, it is even more of the pda than nfa but not tm yet as chapter 2
@@sent4444 It's actually more powerful than a PDA: It's a Queue Machine, which isn't usually covered in the classes that cover DFAs/NFAs. It's as powerful as a Turing machine.
I took this class last year and we were still solving on paper 😅
I had nearly the exact same exercise in university in computer science, only that it should except an equal amount of blue and red :)
Those are big fundamentals of theoretical computer science and therefor of all smartphones to servers.
Not DMS it's ATC(autometa theory and computation)
The first 3x3 machine at 13:40 was almost perfect, the two conveyor belts just were facing the burner instead of the scanner again. If you did that I would have worked.
Exactly!
More like 13:47, when he replaced the corners with acceptors. But yeah, that's what I thought too! The two conveyors on the left corners just need to face right instead of up/down.
This is a good example of what makes programming fun. It's challenging, but when you succeed it feels so good
Yes. But sometimes you can look back at a problem and think "holy crap I am dumb. What took me so long?"
@@ArgumentativeAtheist Best to just accept that we're all humans and all humans make mistakes. And mistakes are fuel for our learning engines -- our brains! 🤓
Otherwise, one is prone to getting serious burn-out from perfectionism. (Speaking from painful experience here!)
@@robharwood3538 Absolutely, some of the things that I remember the best are things that I spent literally days trying to figure out before I finally understood what I got wrong.
As a software Engineer, this is the perfect intro to programming and problem solving game.
Software Engineer here, this game looks like it would be absolutely perfect for teaching basic programming principles.
I did feel a bit of pain watching you struggle with some of these as these are very simple algorithms that I'll do in my head countless times during a work day 😅.
As a cs student rn I completely agree this was my first semester of logic condensed into a video game lol
@@mr.awesome5619 the pain of turing lol
I'm not a software engineer but I do a lot of competitive programming, so these were easy for me as well lol. I am willing to study cs when I finish highschool, but I'm still in 10th grade right now
@@StopRemindingMeOfThoseDays definitely go for it. Not only has it been a great career that I've retired from after 20 years, the skills have been incredibly valuable at just understanding and testing your understanding on a wide variety of subjects.
Also there is no other career that I can think of where you can simultaneously feel like a complete idiot and a genius on a day to day basis 🤣. It's a trip 😅.
Thanks for letting me know how much i dont want to be a software engineer
I LOVE YOUUUU
you have became my most favorite youtuber
Thanks, that's very kind!
Holyyyy you replied
13:54 turn the two left conveyors to face into the sorters
It still fails the memory constraint of 16 moves or less though, which is the one he was missing in the end.
13:50 you already there matt! Just need to turn that corners back to the destamper!
at 13:53 you had the answer, you just had to rotate the conveyor belts at the lower left and top left to face the resets.
This reminded me so much of my programming courses lol. Especially the loops.
i'd love to see more of this
The robots a fun mix between an astromech droid, the Farscape drones and a Dalek
I was actually thinking of the flash version of this game earlier this week. Nice to see a remake of it.
It would be nicer to continue playing original version, as well as thousands of other games. But no: Adobe 'flash will die', the rest 'I don't care, I will cry loudly though when I discover that I cannot play my favorite game anymore'
@@yaroslavpanych2067 Flashpoint:
"peace, love and I have a headache" me to Matt, me too 🙃
this looks like a fun game! i'd love to see more of it
This is a really cool game, i would like to see more of this
Hi RCE! I love your channel and I thought that the wandering village video was really cool! are you planning on making a part 2?
Really cool game. Like to see more of you using your big brain RCE :)
PS. RCE = Remote Code Execution in cyber security
13:47 you just needed to change the two conveyor belts on the left for ones pointing right
At 14:15 you almost had the 9x9, just replace the bin with the goal, but then put the first sorter pointing with white down into a bin.
Or make the conveyor point down, make it do a blue loop, and put the goal to the right of the white arrow
The latest Forts tournament(9/10/22) had a moment that made me think of RCE. One of the announcers made a proclamation that architects are better than engineers.
Now to build a megabase in Factorio and a custom sub in Barotrauma and your engineering bona fides will forever be unquestionable
Honestly, you are a really smart engineer, I watched this, and I would not be able to comprehend anything after a bit. Lol😅
This is giving terrible flashbacks to engineering 362. Where We were docked points if our code was too long
I think the last task on this video shows the truism of "Good, fast, cheap: pick two" whereby you will need different processes to meet different goals. For speed, try the design at 12:10 but instead of making conveyor belt loops, just have robots sent straight back into the selector they just left.
There's also AutomaChef which automates a kitchen in a cool way using the same ideas. Plus Neon Noodles, the same concept with a cyberpunk veneer.
You are indeed a very smart engineer, Matt
Please, PLEASE, for the love of engineering, play Turing Complete.
I love watching these puzzle games cause I'm so bad at them that even after the explanation I still only kind of know how they're done
This game is literally Deterministic Finite Automata (a Finite state machine that accepts or rejects strings of a language which it defines). The language is literra
After you create a machine that works, you can apply a minimizing method to get the smallest one possible
Mmm I need to get me this game. Any game with trophies for time, space and what not I always love. Like Opus Magnum and Infinifactory. I've spent so many hours tweaking builds to perfection.
Hey RCE at 14:07 you had the right idea if it had red let it finish if not chop it. Love your vids man
While I haven't play this particular game, keep in mind with these kind of games, getting the various medals might not always be possible in the same run. Sometimes to get it to do the least amount of steps require you to use more parts
Yesssss new video!!
YO UR IN A LUDWIG VIDEO
HE SAID "I THINK I LIKE THIS GUY" WHEN U BUILT THE STRONGEST SHAPE
lmao
I was gonna say this lol
This is cool for teaching programming problem solving
Im pretty sure that if RCE made the doors in Site-19 there would be no contaiment breaches.
-
Can i hire you?
Oh I love this game!! Hadn't realized it had released yet... as if I needed more distractions 😂
Fun game
You should try the game SpaceChem. It's similiar but far better, imo. Great soundtrack and extremely satisfying when you create an elegant design.
Matt! You had it at 13:46 - u just needed to turn the conveyors on the left side 😁
As you should've already deduced, you don't have to achieve all the goals in one go, and sometimes it's even impossible. You cannot cram the fastest machine in 3x3 square in the last level. You have to use more space for it.
0:34 I should probably buy one for my own tears soon…
This game demonstrates “Regular languages” and “Finite State Automata” which was a 4-month course at my uni 😂
Great game for you Matt! Loved every second!
The "Pinocchio" robot was playing a flute hence Flautistry 😂signed, a flautist 😂
SPOILERS? (I dont actually know the answer but a prompt to work on):
@12:17 Curious! For the 9 sq requirement of trying to isolate strings with a single unique colour (or number, bitwise, that you want to accept 100 or 011 and reject 000 or 1100): are you able to use the starting square and pass the test string over that. Meaning you can replace the starting conveyor belt or violate the directionality? This basically frees up a space. That you don’t need [start][1/0 splitter] and try to decrease this logic down to one square.
rce? real cactus engineer??🤞
You were so close at 14:31! You just needed to move the scanner down one and add an exit!
Thank you rce for the video
Pronounces flautist wrong twice, and then thinks the image of the robot playing the flute is a pinnochio... Truly an Engineer! An Architect would know what a Flautist is.
This is the perfect game for RCE. Reminds me of Human Resource Machine.
Damn, you’ve grown so much, I swear it was last month when you did your 1mill special, I’ve been watching for like a year and you’ve grown invredibay quickly!! Love the content 😁😁
Was really expecting robots being used to displace water from a tsunami.
PleasingFungusGames is back? :O
I'd thought he'd been scared off from games altogether. I'm delighted to hear he's making another run at it. He's one of the all-time greats at this genre.
Silicon Zeroes is great, the part constraints can be a little weird though (not being allowed to use parts you'd use if you tackled the problem for real). I get that that's what creates the challenge, but I'm still dreaming of nand2tetris polished into a game (without artificial difficulty/ part constraints)
@@twinai Have you tried (the confusingly-named) Turing Complete? Much like NandGame you build up from basic parts to full processors and then program them. But instead of strictly climbing upwards, you move up and down, adding capabilities and then using them.
@@EzraBradford sounds like something I'd enjoy, thanks for the recommendation
I have a cool suggestion similar to this one, Turing complete where you build a computer to pass the Turing test
Is that why programmers are called engineers? Because they are smart?
If you like playing little puzzle games like this that can break your brain, I recommend playing an old flash game called Chronotron from Kongregate/Newgrounds.
If you want to build a turning machine, why fiddle around with approximations? Play "Turning Machine" and build your own CPU from logic gates. :)
Seriously, its a good game if you like this sort of puzzle game, and it is reasonably approachable for someone without digital design experience. And you do end up building a turning complete CPU (twice -- one 8 bit, and one 32 bit) with RAM, keyboard, and a screen for output. Plus, it you get to setup your own (very primitive) assembler so you can write programs for it.
0:18
Well... yeah. It's called the halting problem
5:41 now just relax, sit back, have a nice and warm cup of tea...
"Programmers are very very smart"
*blushes*
I say thank you as a programmer. We are the engineers of software.
Lots of similar games out there. But for something a bit different, try Prime Mover. Very cool pixel-art style programming challenges, very much like Human Resource Machine.
And this is why everything I program takes ages to run and contains hundreds of thousands of lines. BUT IT WORKS.
This channel = real civil architect
this game looks pretty good
14:16 I think that's right to start but the up arrow should face down. Then under that a right arrow, then next to that a scanner (blue left, white up, red right) and then the accepter
But then nothing will be accepted since all reds are removed from the begining
The solution for "crate expectations" you had at 13:42 should have worked, if you only turned both left corner conveyors to face back to their respective selectors.
With games like this, the thing to know is that it's often not possible to get all achievements with a single setup. You can minimize space, or you can minimize time, but not both at the same time.
I’d love to see RCE playing Satisfactory
amazing game!! Loved the video
That programmer's remark at the saved you!
wow so cool so grammarly shows us 3 of our future selves. That's cool!
13:40 you could’ve just made the conveyers on the left face to the right
RCE really should look at the Opus Magnum. Its a brilliant puzzle game
And SpaceChem.
Poor Matt. A cicil engineer being asked for computer engineering. It's okay Matt. Not everyone can be as cool as you.
sup
sup
Good job Matt, that was not easy.
The next step would be Zachatronic games.
Dumb me likes the Alchemy themed one
I wonder if RCE will play PlateUp! with all the automations in the game
I hope you keep at this game. 🤓 It's super satisfying to see you work out the solutions! "Ahh, yes! Got it! 🥳"
You should do another instrument of destruction video while you create the destruction instruments
13:54 just rotate the left most Conveyors to hit the test again
Fire content
Hi :)
When a civil engineer gets to know computer science engineering is better 😂😂
5:42 ... and grab a cup of tea
I feel this game is making me do leetcode questions lol
ROBOT!
It could be the case that you can't get all medals at once.
If you want to go fast, you need to remove those timewasting conveyors.
And that likely means you need to be larger.
In this type of game, you cannot solve both area and complexity at the same time
Hi! 😀Weapons Engineer Here! I Hope You're Having a Wonderful Day Pissing Off Architects!
Ludwig likes the channel
i had a dream last night where rce was an ARCHITECT
crate expectations: you were so close at 12:22 to the optimal, you just need to remove some of the unneeded conveyors.
Flashback to Automata and theory of computation class.
broo same here