Live data from Hacker News

Cities: Skylines Is Turing Complete

medium.com

91–100 of 124 posts

Re: Cities: Skylines Is Turing Complete

#92
post #80

Earlier quoted context omitted.

Development needs resources. I don't see why there is so much hate towards well crafted DLC content. The base game is great as it is, and nobody forces you to buy the DLC.

The issue is that DLC is an umbrella term that applies to both exploitative micro-transactions as well as what used to be known as "expansions"

As someone who played the base game when it came out, it was a complete game at the time and doesn't require DLC to be fun.

Re: Cities: Skylines Is Turing Complete

#93
Somewhat related: turing complete (Open)TTD.

segment display: https://www.tt-forums.net/viewtopic.php?f=29&t=37902 (2008)

digital clock: https://www.youtube.com/watch?v=mkQBGJeh12U (2011)

binary adder: https://www.youtube.com/watch?v=fwWo9fL-GZs and https://www.youtube.com/watch?v=YyEzm1ghAsU (2015)

Re: Cities: Skylines Is Turing Complete

#94
post #66
post #23

If anyone is looking to buy this game, it's currently on sale at Humble Bundle for $7.50. https://www.humblebundle.com/store/cities-skylines

Don't forget the $150 dlc, that is probably not included. And the base game is pretty minimal

fyi, many of the dlcs are on sale as well

Re: Cities: Skylines Is Turing Complete

#95

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. Hey, it's not better or worse than any other way to guess.

> Hey, it's not better or worse than any other way to guess. Saying this is a kind of relativism that closes you off to receiving criticism for this view. Here is some disagreement from the philosopher of information Luciano Floridi, "Against Digital Ontology": http://philsci-archive.pitt.edu/4076/1/ado.pdf and its sister paper "A Defence of Informational Structural Realism": http://citeseerx.ist.psu.edu/viewdoc/down…

Your second link is dead. Might you be able to fix it? I'd really like to read it. Thanks!

Re: Cities: Skylines Is Turing Complete

#96
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.

Re: Cities: Skylines Is Turing Complete

#97
post #96

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: Skylin…

The game is most about traffic management. This is not very surprising because the company behind it was focused on traffic games.

I like the game a lot. But to be fair: you must download a good traffic control mod to setup traffic lights and road settings to keep the traffic under control.

Re: Cities: Skylines Is Turing Complete

#98
post #96

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: Skylin…

The only real difficulty with Cities is in managing the logistics once your city gets to an extreme scale. Otherwise it's much more about aesthetic and maximizing efficiency than overcoming obstacles.

Old Pharaoh style city builders certainly have a good deal more challenge when it comes to survival, but they're quite discrete and once you have a few templates for housing and industry nailed down I don't think they have much more difficulty to offer either.

Re: Cities: Skylines Is Turing Complete

#100

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?).

He built an adder, which does always complete(by design). But having the ability to build AND and NOT gates(which he demonstrates) should be enough to build any computer from just those 2 components[1]. I'm not familiar with the game to comment on the correctness of the AND + NOT implementation itself though: If NOT is modeled by flooding a power plant and causing it to turn off, would it go back to being on after a…

The sewage plant will stop pumping out sewage if its power is gone. The sewage that floods the power plant will then drain away; it is only flooded if there is a continuous influx of sewage. So yes, it looks like this is a proper NOT gate because the power plant is flooded iff the sewage plant's power is on (modulo propagation delays).
Post reply on HN