4 ms·
They can also be opened by other monsters (I explain why this is useful later). In other words, this device is the analogue of a transistor in electronic machi
by userbinator 4y ago
They can also be opened by other monsters (I explain why this is useful later).
In other words, this device is the analogue of a transistor in electronic machines --- a signal-controlled signal switch. The notion that NAND is the "most basic level" required for digital computation is widespread, but a lower level exists, and this is it.
My system is not Turing complete, and it's because it doesn't have unbounded loops and state. When monsters arrive at their destination, they stay there forever. There's no way to "reset" monsters. This can probably be done by selectively recalling (teleporting) certain monsters so they can act as input to the next iteration of the calculation. This is probably the next step to proving whether or not Doom is Turing complete.
The other person's article linked near the end shows that he came up with the exact same thought:
We'll place a teleporter right in front of them and they'll find themselves locked away in a circuit of our devising spinning a hamster wheel for our benefit. Forever. Just make sure the circuit is placed where the player will always be a specific direction (e.g., south) so they'll forever keep trying to run in that direction.
Thus, the monsters can be thought of as the "electrons" or "working fluid" of this machine.
One of the ideas I've had in my mind but never got around to is to generate a game level that replicates the 6502, which has been reverse-engineered completely: https://davidmjc.github.io/6502/cd.svg https://davidmjc.github.io/6502/cd.svg
- knome 4y agoThey could trigger a crushing ceiling when a monsters out-state is consumed, destroying the monster. In nightmare mode, the monster would shortly thereafter be respawned to its original location, ready to take on another value from its inputs. edit: >The respawning happens after a randomized time delay (roughly 8 seconds to 5 minutes) - https://doom.fandom.com/wiki/Spawning#Monster_respawning https://doom.fandom.com/wiki/Spawning#Monster_respawning for particularly subjective definitions of 'shortly'
- Avshalom 4y agoif 5 minutes is the upper limit you just have figure out how to delay the next cycle for 5 minutes, giving you a 3mHz clock.
- audunw 4y ago> The notion that NAND is the "most basic level" required for digital computation is widespread, but a lower level exists, and this is it. It's not quite the same I think. With NAND you only need the NAND. With transistors you need two kinds of transistors, N-channel and P-channel, or a transistor and a pull-up/down resistor. That is, you need one device that conducts with "1" as input, and one that conducts with "0" as input. In this Doom circuit he has a device with both functions built into one device, one side opens on "1", the other opens on "0". This implementation actually reminds me more of "Petri nets" and asynchronous logic. I wonder if using techniques from that domain would be useful for implementing circuits in Doom.