If anyone is looking to buy this game, it's currently on sale at Humble Bundle for $7.50. <a href="https://www.humblebundle.com/store/cities-skylines" rel="nofollow">https://www.humblebundle.com/store/cities-skylines</a>
I think this has some meaning for the abundance of life in the multiverse. If most human-created systems of sufficient complexity turn out to accidentally support computation, then maybe most laws of physics support computation.<p>Hey, it's not better or worse than any other way to guess.
I remember that classic TDD (transport tycoon) was also turing-complete. You can make logical gates there using trains and railroad signals.<p>Minecraft is not only turing complete, there are multiple complete projects of calculators and microcontrollers done using red stone.
The idea of creating computers out of virtual objects has always fascinated me since I first saw someone do it in Minecraft.<p>It really brings up some interesting scenarios that I like to day dream about sometimes.<p>For instance, in a real world simulation, you could build a processor with a gazillion transistors because you don’t have to worry about the same physical limitations like size or heat. Could it take an input and compute an output faster than something in the real world?<p>Would you be bound by the speed of light in the virtual world? You control the physics in your virtual world, so technically nothing prevents it right? Information can travel faster than the speed of light relative to your virtual objects. Say you model the earth at 1:1 scale in the simulation and have avatars on complete opposite sides of earth. They could exchange messages faster than they could in the real world since the information wouldn’t have to physically travel across physical space. (e.g. send message directly to memory address X instead of sending light through fiber optic physics simulator).<p>Essentially, in a simulation of the physical world that has tweaked physics, could information be processed faster than the processor running the simulation?<p>Is there some sort of conservation of energy law, but for information?
Am I the only one who didn't enjoy Cities: Skylines? I played without any expansion (wasn't really hooked enough by the base game to go looking for them) and found the gameplay quite limited compared to the few old city building games I played as a kid.
I still play Pharaoh to this day 20 years later and it's still challenging and complex and there's tons of gameplay to explore. In comparison, I played Cities: Skylines for about a weekend, got over the initial difficulty with managing finances, and then it became a matter of building pretty roads and forcefully read people's complaints on in-game-Twitter.
Wouldn't you also need a way of storing information (preferably an unlimited amount of information) for Skylines to be turing complete?
How would you implement the tape of the turing machine?
Trying to understand the excitement around this. Is it uncommon for games to be turing complete? I imagine a lot of modern games are complex enough to pass turing completeness check.
I love how it combines dangerously antagonistic elements like water and electricity. Somebody's going to get hurt!<p>In that vein, can you build logic gates out of cars and pedestrians?
Idea for the sci-fi story: after the civilization collapse, the only computing device that has survived is an arcade machine, with a difficult game that accidentally is Turing complete. People need to program it, so they can use the results to reboot the power/transportation/medical equipment/etc.
Doesn't Turing completeness require conditional loops?
Considering the fact that he has AND and OR gates he can represent conditionals, but he doesn't show it. And the fact that it always terminates by design also means it solves the halting problem which by definition means it isn't Turing complete (I think?).
I could very well be dead wrong about this, but isn't any game that allows you to construct the equivalent of a transistor turing-complete with enough work?
Intended link may be <a href="https://medium.com/@balidani/cities-skylines-is-turing-complete-e5ccf75d1c3a" rel="nofollow">https://medium.com/@balidani/cities-skylines-is-turing-compl...</a> -- an edit link was posted by mistake