I've found with two of my kids that they were really into paper-based logic puzzles using logic gates.<p>I draw up a heap of multi-input AND and OR gates, and some inverters, then wire them together in more or less random ways. Then put 0 or 1 on all of the inputs, and get the kids to work out what some given output will be.<p>The good things I've found are:<p>- This seems easily within reach of my kids from age 5 or so, probably many could start even younger<p>- all they need to get going is the concept of AND, OR and NOT, easily graspable<p>- It's quite positive for their self-esteem, since what they're doing looks (especially to their seniors) insanely complex, but logic is really not that hard<p>- It's paper-based, no screentime, pin them up on their wall when they're done<p>- It's super quick to set up each "puzzle", and you don't even need to spend any time setting up some complicated trick answer, or even really testing your puzzle. Any old random logic circuits are great fun for them to step through and come up with the outputs.<p>- you can step it up to more complex things - e.g. change up some of the inputs once they've got their first outputs, chuck in some flipflops etc.