7 ms·
Can Doom Run It? An Adding Machine in Doom
- chrisshroba 4y agoWe have a brainfuck interpreter in brainfuck. We have Conway’s game of life in Conway’s game of life. When will we get doom in doom?
- taneq 4y agohttps://www.pcgamer.com/doom-hacker-gets-doom-running-in-doom/ https://www.pcgamer.com/doom-hacker-gets-doom-running-in-doo... I think I even saw this on here a few months back.
- fragmede 4y agoas linked upthread: https://hackaday.com/2022/07/12/even-doom-can-now-run-doom/ https://hackaday.com/2022/07/12/even-doom-can-now-run-doom/
- anyfoo 4y agoAs said in that thread, I don't think that counts in the context of this achievement here. It's not a "DOOM implemented in DOOM" thing.
- oakwhiz 4y agoAsk not what you can run Doom on, instead ask what Doom can run for you
- namuol 4y ago> Now we can finally make the ultimate punchline: "Can Doom run it?" But surely the ultimate punchline is “Can Doom run Doom?”
- weitzj 4y agoSure here :) https://hackaday.com/2022/07/12/even-doom-can-now-run-doom/ https://hackaday.com/2022/07/12/even-doom-can-now-run-doom/
- abudabi123 4y agoDoes the Babbage Engine run Doom?
- anyfoo 4y agoThat's different, though. That's breaking out of DOOM, not implementing DOOM in DOOM. You might argue that the "reference implementation" (i.e. ID's DOOM) is the "canonical" doom and thus this counts but... it's still not "DOOM implemented in DOOM", it's running x86 code. Not to take from that achievement away, though, I just don't think it fits in the context of this post!
- verdenti 4y agoI don’t think that means anything though. Doom the game is not a Turing complete programming language. You could write doom in the underlying C and then have it run on a screen in game but that still wouldn’t be doom running doom. In fact now I’ve confused myself, what would constitute doom running doom?
- burnished 4y agoYou have! I think what is being discovered right now is whether DOOM itself is Turing complete, and if so, can you program DOOM inside of DOOM by making a computer inside of DOOM composed of DOOM monsters and map features that, when ran, recognizably played DOOM. Sum up: creating a computer inside the game of DOOM and programming that computer to itself play DOOM would constitute DOOM running DOOM
- verdenti 4y ago[dead]
- 4y ago
- hyperific 4y agoResearchers discover reality is being run in Doom
- signa11 4y agodoom it !
- barbazoo 4y agoWe're doomed.
- userbinator 4y agoThey 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.
- 4y ago
- roamerz 4y agoThis reminds me of a dream I had the other nite where I was trying to use a smartphone. I remember getting super frustrated because it was unusably slow.
- neontomo 4y agoI've been contemplating lately what types of everyday items could be used to create a simple calculator / full adder, outside of the digital realm. Something like candles would be interesting to experiment with. I haven't thought of how it would technically work yet, but if anyone has ideas please share.
- anyfoo 4y agoRelevant xkcd: https://xkcd.com/505/ https://xkcd.com/505/
- GaryPalmer 4y agoHow do rocks give rise to qualia ?
- neontomo 4y agoIn the comic, I believe the idea is that this entity is moving the rocks by hand, but following the rules of computing which slowly, but steadily, creates the world as a computer simulation. And in this case, the qualia would be an emergent property of that simulation, but how that happens or whether it happens at all is a much bigger debate...
- deleted 4y ago[deleted]
- taneq 4y agoHow do atoms?
- thrashh 4y agoWell if you connect two candles together (“A” and “B”), that would make a NAND gate already, with lit being 0. To connect two of these candle NAND gates together, you’d have to make sure it wouldn’t burn in reverse though. I’ll leave that exercise to the reader…
- kipi 4y agoShameless self-promotion, I made a similar thing in Quake: https://youtu.be/xVLtnKyRSb4 https://youtu.be/xVLtnKyRSb4 I love this write-up, especially the interactive diagrams at the end. My vid doesn't go into as much detail on the actual circuit design, but like the article it uses a bunch of BCD ripple-carry adders. For output I use standard 7-segment decoders. As noted in the comments there are faster ways to do logic in Quake which I overlooked in my research, but to my knowledge noone has made a circuit this large before. I've put the source code on github for anyone that wants to take a deeper look: https://github.com/matthewearl/q1logic/ https://github.com/matthewearl/q1logic/
- smcl 4y agoWatched and subscribed. I also watched your Quake speedrun vid, really cool stuff!
- 2III7 4y agoBut can it run Crysis?
- pwiecz 4y agoI've actually implemented the Game of Life in Doom engine. But I've used a significantly stronger "computation model" - Boom engine, which provided scrolling floors, and more actions being possible to be triggered by monsters. It sound like an interesting exercise to make a vanilla-compatible variant of the map. You can find the post about it here: https://www.doomworld.com/forum/topic/131881-conways-game-of-life-in-boom/ https://www.doomworld.com/forum/topic/131881-conways-game-of... and the code: https://github.com/pwiecz/conway.wad https://github.com/pwiecz/conway.wad
- justsomehnguy 4y ago> provided scrolling floors Duke3D's Build Engine?
- pwiecz 4y agoBoom is "just" pure Doom + some static limits being raised, and a few new types of floors and lines (plus a few other smaller changes) :)
- justsomehnguy 4y agoI understand that, but it's more a question of/if using a vanilla engine
- kellyharsh 4y ago[flagged]
- deleted 4y ago[deleted]
- dazzlevolta 4y agoCan Doom run Doom?
- dazzlevolta 4y ago[dead]
- pwdisswordfish9 4y agoIt's been known for a while that Doom maps can encode arbitrary logic. https://doomwiki.org/wiki/Voodoo_script https://doomwiki.org/wiki/Voodoo_script
- blurbleblurble 4y agoThe hell-factory reveal is hilarious to me
- shagufta24 4y agohello
- KomoD 4y agoNow all we need is Doom in Doom!
- moonshinefe 4y ago"I wonder what neat trick they'll use to clear the calculator after getting an answer." > Pulls out rocket launcher and just starts shooting the monsters. "Oh." Had a good chuckle over that one.