Cities: Skylines Is Turing Complete

#1

Post by 0xdada » Mon, Jul 15, 2019, 7:33 PM UTC

Cities: Skylines Is Turing Complete
medium.com

Re: Cities: Skylines Is Turing Complete

#2

Post by jakear » Mon, Jul 15, 2019, 7:34 PM UTC

Wait a tick. I can’t open medium at all, says I must log in. Is this a new thing?

Re: Cities: Skylines Is Turing Complete

#3

Post by jepler » Mon, Jul 15, 2019, 7:38 PM UTC

Intended link may be https://medium.com/@balidani/cities-skylines-is-turing-compl... -- an edit link was posted by mistake

Re: Cities: Skylines Is Turing Complete

#4

Post by 0xdada » Mon, Jul 15, 2019, 7:41 PM UTC

jepler wrote: post #3

Intended link may be https://medium.com/@balidani/cities-skylines-is-turing-compl... -- an edit link was posted by mistake

Argh! That's my bad, I can't seem to edit it now.

Re: Cities: Skylines Is Turing Complete

#5

Post by 0xdada » Mon, Jul 15, 2019, 7:42 PM UTC

jakear wrote: post #2

Wait a tick. I can’t open medium at all, says I must log in. Is this a new thing?

My mistake, it was an edit link I posted, it should be accessible without Medium, I also opted out of the monetized content thing.

Re: Cities: Skylines Is Turing Complete

#6

Post by dang » Mon, Jul 15, 2019, 8:38 PM UTC

0xdada wrote: post #4

jepler wrote: post #3

Intended link may be https://medium.com/@balidani/cities-skylines-is-turing-compl... -- an edit link was posted by mistake

Argh! That's my bad, I can't seem to edit it now.

We've replaced the link above.

Re: Cities: Skylines Is Turing Complete

#7

Post by altmind » Mon, Jul 15, 2019, 8:49 PM UTC

I remember that classic TDD (transport tycoon) was also turing-complete. You can make logical gates there using trains and railroad signals.

Minecraft is not only turing complete, there are multiple complete projects of calculators and microcontrollers done using red stone.

Re: Cities: Skylines Is Turing Complete

#8

Post by zokier » Mon, Jul 15, 2019, 9:11 PM UTC

altmind wrote: post #7

I remember that classic TDD (transport tycoon) was also turing-complete. You can make logical gates there using trains and railroad signals. Minecraft is not only turing complete, there are multiple complete projects of calculators and microcontrollers done using red stone.

Redstone is by design made for implementing logic, so it belongs to slightly different category. Although I think Redstones introduction was prompted by people building logic without it in the olden days.

Re: Cities: Skylines Is Turing Complete

#9

Post by hcnews » Mon, Jul 15, 2019, 9:53 PM UTC

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.

Re: Cities: Skylines Is Turing Complete

#10

Post by bduerst » Mon, Jul 15, 2019, 9:55 PM UTC

hcnews wrote: post #9

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.

It's more or less an feat in problem solving. Given a specific set of limitations in simulation, can you recreate and solve this computation problem?

For some games, like Minecraft (redstone) and Factorio (logic gates) it's easy, but for others it's difficult enough that you get to see some creativity. This is one of those latter instances.