Turing Tumble Community

Boolean Tumble Solution

Boolean Tumble Solution: Is there a way to calculate a board layout for a given input and output with some kind of math?

2 Likes

There’s only so many boards, so a program can run through every possible board and see if any of them work.
But I don’t think what you’re asking is possible if you don’t limit the size of the board or the number of balls. I don’t know how to explain it, but I know how the Halting Problem, something closely related works. Perhaps you should look it up.
https://en.wikipedia.org/wiki/Halting_problem

2 Likes

You could figure out how to make gates and then use boolean algebra to simplify a given truth table.
:arrow_forward:https://www.youtube.com/watch?v=kh1jlQD252Y
You could then use the Turing Tumble gates you made to assemble the given equation with TT