Turing Complete

Turing Complete

View Stats:
A little box
That level is really something, huh? I beat it but I feel like my solution was really ugly. I guess you can't help it when you have to fit the whole thing into that little space. I can't say I really *like* that level but I guess it still reinforces some concepts that perhaps we all need to know before moving on. It was an interesting challenge having to mux so many pins in so tight a space. Not to give it all away, but am I stupid in thinking that you need an awful lot of AND gates in there?
< >
Showing 1-14 of 14 comments
uNiels 💗 Oct 9, 2021 @ 1:07pm 
I used 4 ANDs with 3 input pins each
MobyPurvy Oct 9, 2021 @ 1:09pm 
One thing I figured out way too late was that you could rotate components. This makes it waaaay easier to design and layout nicely.

Developer -- might want to work that into the scaffolding somewhere (unless I missed it!).
pickupsticks Oct 9, 2021 @ 1:12pm 
8 triple-pin-ANDs and a couple of NOTs for me. Thinking about it, that's probably more than it needs... guess I'll have another look at it once I've gotten hold of my next cup of coffee tomorrow morning.
Ahh, that's where I went wrong. I used all 2 input AND gates and there were like 12 of them.
Notno Oct 24, 2021 @ 10:28pm 
It took me a loooong time to understand what this level is asking for. Being unable to see any tests but the first couple made it even harder.
Notno Oct 24, 2021 @ 10:31pm 
I LOVE this game, and I look forward to major improvements in instructions and UI
Nephyst Oct 27, 2021 @ 11:38pm 
I only needed 8 AND-2 gates. The hardest part of getting everything to fit. Curious if anyone else has a simpler solution to this that uses less space.

https://steamcommunity.com/sharedfiles/filedetails/?id=2638934454
Last edited by Nephyst; Oct 27, 2021 @ 11:39pm
Nephyst Oct 27, 2021 @ 11:41pm 
@Notno you can step through the tests by using the > in the top left.
uNiels 💗 Oct 28, 2021 @ 12:16am 
Originally posted by Nephyst:
I only needed 8 AND-2 gates. The hardest part of getting everything to fit. Curious if anyone else has a simpler solution to this that uses less space.

Don't forget to count the demuxes (worth 1 NAND gate each) and the switches (worth 16 NAND gates each), though. Switches are costly, so I solved the level entirely without them. Just 8 three-input AND gates and 2 inverters.
Nephyst Oct 28, 2021 @ 10:41am 
What do you mean by costly? I haven't seen the game mention anything about the circuit cost.
nyda Oct 28, 2021 @ 12:55pm 
Originally posted by Nephyst:
What do you mean by costly? I haven't seen the game mention anything about the circuit cost.
It's unlocked later in the game. Shows NAND cost and delay on individual components and for each stage/level.
pickupsticks Oct 28, 2021 @ 2:47pm 
I wonder just how small a footprint is possible, without making things look ugly :)

I'll probably go and tinker with this a bit more, some time when I'm in the right mood.

https://steamcommunity.com/sharedfiles/filedetails/?id=2623484424
Doom Oct 29, 2021 @ 11:36pm 
I ended up with this, however, it can be likely simplified further.

https://i.ibb.co/pXWBvLd/image.png

Don't like wiring multiple outputs to the same line.
Stoopha Jun 15, 2024 @ 5:40am 
I wish there was some sort of clock you could 'tick', to see time based changes; since figuring out what is supposed to happen on a delay line ( and therefore any memory unit) is unclear to test.

I appreciate there is, but this only does step-thru on the delay line, on higher levels it just runs tests and you cannot see the flow thru.
Last edited by Stoopha; Jun 15, 2024 @ 8:25am
< >
Showing 1-14 of 14 comments
Per page: 1530 50