zlacker

[parent] [thread] 3 comments
1. saint-+(OP)[view] [source] 2019-07-05 20:09:29
Oh my, can someone ping Gwern to add Factorio to this list. https://www.gwern.net/Turing-complete
replies(1): >>Gauntl+m3
◧
2. Gauntl+m3[view] [source] 2019-07-05 20:35:51
>>saint-+(OP)
There's neither surprise nor accident in Factorio's Turing completeness. The developers were aware of and fans of the existence of proofs of games on that list (Transport Tycoon is a particular example that they intentionally modeled train mechanics from)
replies(1): >>seaish+j6
◧◩
3. seaish+j6[view] [source] [discussion] 2019-07-05 20:57:53
>>Gauntl+m3
Obviously the circuit system is Turing complete on purpose, but I believe the belts and splitters may be Turing complete on their own, which would definitely be accidental and surprising to most.
replies(1): >>pengua+0j
◧◩◪
4. pengua+0j[view] [source] [discussion] 2019-07-05 23:10:10
>>seaish+j6
with filter splitters being a thing now, I think they would be, yes.
[go to top]