3 ms·
Redstone is basically a cellular automaton. Every 'tick', the state of redstone cells changes based on their previous state, and their neighbors. Some redstone
by jameshart 12y ago
Redstone is basically a cellular automaton. Every 'tick', the state of redstone cells changes based on their previous state, and their neighbors. Some redstone cells just forward 'activeness'; others invert it, or delay it. Obviously by connecting these elements together you can create simple logic circuits. redstone is "supposed" to be used for simple things like traps, automatic doors, and machinery to move things around. Obviously by connecting simple logic circuits together, you can create complex logic circuits. Minecraft's block grid places interesting constraints on how redstone circuits can be constructed (areas need to be separated to prevent their state leaking, messages take time to travel long distances). Making a truly complex, sophisticated system which operates rapidly and correctly takes considerable logic and minecraft engineering. This, for example, is hugely impressive. Redstone was not built with this sort of thing in mind, but was made sophisticated enough that this is possible. I guess that's turing-completeness for you.
- netcraft 12y agoA lot of people take advantage of other "emergent behavior" of the minecraft world to do interesting tricks as well - things like instant wire and Block Update Detectors (BUD switches) that update redstone when a block is placed or changes state.
- jacquesm 12y ago> Obviously by connecting simple logic circuits together, you can create complex logic circuits. Minecraft's block grid places interesting constraints on how redstone circuits can be constructed (areas need to be separated to prevent their state leaking, messages take time to travel long distances). The exact same thing happens in the real world, hence isolation and things like the speed of light.
- jameshart 12y agoRight, building things out of redstone more closely analagous to building things out of doped silicon, rather than out of discrete components or ICs. Building logic using pistons vs torches always struck me as being a bit like the difference between RTL and TTL, but maybe that's stretching an analogy too far. The point is engineering a digital device out of redstone requires tradeoffs in space and speed and complexity that I think make it qualify as a real form of engineering. Made all the more impressive for how impractical and pointless it really is.