3 ms·

Oh my, can someone ping Gwern to add Factorio to this list. https://www.gwern.net/Turing-complete https://www.gwern.net/Turing-complete

• GauntletWizard 7y ago
  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)
  • seaish 7y ago
    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.
    • penguat 7y ago
      with filter splitters being a thing now, I think they would be, yes.