Turing Complete

Turing Complete

View Stats:
nicloay Dec 7, 2021 @ 3:10am
Unsigned less (Solution under spoiler)
Oh.. that was a good challenge for me, I spent probably 4 hours doing this different stuff.
But because I don't see the score, I have to understand did I do this most optimal way or I have to invest more time in it
I would be happy to continue if
1. It can be more optimal (reduce number of instructions in total)
2. It can be more nicer (reuse available blocks for this level) with less component on plate

So here is how I did that

So I made new block (let's call it FILL) with 7 buffers which fill zeros after first found 1. I don't know like I've never used any instructions like this in programming =) but it works, so it works.
FILL example:
from: 00101010
to: 00111111

-----------------------
1. In1 XOR In2 ==> XorResult
2. In1 AND XorResult ==> In1Filtered
3. In1Filtered FILL => In1FilteredFill
4. XorResult FILL => XorResultFill
5. In1FilteredFill EQUAL XorResultFill => RESULT
6 RESULT NOT => Out


So, please don't post solutions or hint, just should I or should not
or also possible problem in my current implementation (like maybe buffer are not effective in general or so on).

Thanks
Last edited by nicloay; Dec 7, 2021 @ 3:28am
< >
Showing 1-6 of 6 comments
MegaIng Dec 7, 2021 @ 9:17am 
I would suggest worrying about how optimal your solutions are when you unlock scoring.


For a simpler solution, there are a few completely different ways to solve this level: You could chain 1bit comparators (which is somewhat similar to what you are doing), or you could do subtraction and check if the result is negative For lowest total score the first solution is best, for lowest direct component count the second is better.
nicloay Dec 7, 2021 @ 10:05am 
@MegaIng Thanks a lot for letting me know about scoring =). I'll ignore this then for now. and will come back later when I'll have feedback from game on this.

I thought it in general doesn't have scoring, but now I love this game more =).
Can someone just provide an image for it, please
SunCat Jul 18, 2023 @ 4:40am 
Originally posted by donovan.blackdb:
Can someone just provide an image for it, please
you can ask for help in the TC discord (it's linked inside the game)
altho we won't give you image of a solution, just tips on how you can solve it
OK, thanks
Superturkey77 Aug 21, 2023 @ 4:32pm 
U guys > NOT Input A. Then Input '(NOT)A' & B go in to an 8 bit-adder then check the carry
Last edited by Superturkey77; Aug 21, 2023 @ 4:34pm
< >
Showing 1-6 of 6 comments
Per page: 1530 50

Date Posted: Dec 7, 2021 @ 3:10am
Posts: 6