News for hackers. Stuff that matters.
Re:Cities: Skylines Is Turing Complete by colordrops on Monday July 15, 2019 @07:49PM (#20446351)
Well, this game is really just a layer built on top of Turing complete software so is it really all that surprising that the game itself is Turing complete? I wouldn't be surprised if most complex simulation games are Turing complete.
Re:Cities: Skylines Is Turing Complete by munk-a on Monday July 15, 2019 @08:12PM (#20446466)
I wouldn't say it'd be unsurprising to build a turing complete game - building a game (or like, any software) is an exercise in reducing the functionality of a computer, if a machine can originally do X things then your program can do Y things where Y ⊆ X - I think that programs maintaining turing completeness sort of need to go out of their way to be so feature full.

For instance, HTML[1] is (IIRC) not turing complete, the computation power once you step into a layer of pure HTML prevents you from ever assembling a turing machine - no matter how many gigs of HTML you can pump out you'd never be able to produce a turing machine[2].

[1] Pure HTML, HTML + CSS apparently is turing complete.

[2] This disregards merely using HTML as a data definition format and using other logical components to enable the construction of a turing machine - a turing machine's tape is as simple as can be, so we don't really care about storage formats that can replicate the tape portion, we care about things that can replicate the full machine.

Re:Cities: Skylines Is Turing Complete by colordrops on Monday July 15, 2019 @09:50PM (#20446873)
Yes, it makes sense that the program can do a subset of what the computer is capable of.

Regarding HTML, I wouldn't say it's analogous to a simulation game. Maybe the map, but the running game is more like HTML + CSS + JS

Re:Cities: Skylines Is Turing Complete by unkulunkulu on Monday July 15, 2019 @10:19PM (#20446991)
If you take bugs and security issues into account then almost any layer built on top of Turing complete software is Turing complete