"In computability theory, a system of data-manipulation rules (such as a computer's instruction set, a programming language, or a cellular automaton) is said to be Turing-complete or computationally universal if it can be used to simulate any Turing machine. This means that this system is able to recognize or decide other data-manipulation rule sets. Turing completeness is used as a way to express the power of such a data-manipulation rule set. Virtually all programming languages today are Turing-complete. The concept is named after English mathematician and computer scientist Alan Turing."
- Wikipedia
How can we make a game of mafia into a turing-complete setup?
My Idea:
One player is the scanner. They are a cop, but their actions are dictated by a strict set of rules.
Two players are a multi-targeting multi-tasking Laywer / Framer, with actions dictated by another set of rules.
All others are VTs
If a player appears to be town, then they would be a 0. If they appear to be Mafia, they are a 1.
Let's make a Turing-complete mafia setup.
- Jake The Wolfie
-
Jake The Wolfie he/theyMafia Scum
- Jake The Wolfie
he/they- Mafia Scum
- Mafia Scum
- Posts: 3577
- Joined: July 13, 2019
- Pronoun: he/they
- Location: Floorda
Let's make a Turing-complete mafia setup.
Show"I'm sorry that you put asbestos in your coffee."
"All dictionaries aught to have one typo."
Here's some text to break up all the links in my sig.
Currently my favorite role I've seen in a Normal.
Get to know a Wolf- bugspray
-
bugspray They/ThemMafia Scum
- bugspray
They/Them- Mafia Scum
- Mafia Scum
- Posts: 3952
- Joined: March 19, 2019
- Pronoun: They/Them
- Location: somewhere else
Assuming every player has free will and there can only be a finite amount of them this would be impossible.
How would you compute the nth fibonacci number before the game ended?MY PRONOUNS ARE THEY/THEM
do not assume my posts follow coherency they do not imagine that every time i post i put half of my knowledge into a clone and then the clone murders me- callforjudgement
-
callforjudgement Microprocessor
- callforjudgement
- Microprocessor
- Microprocessor
- Posts: 3972
- Joined: September 1, 2011
Grand Idea is actually Turing-complete at the moment, if you roll the right set of roles. (I set this up intentionally.) The construction involves a set of X-shot roles which skip day phases, prevent nightkills, and replenish each other's shots. The Turing-complete calculation is determining whether they ever end up eventually running out of shots (thus allowing the game to continue) or whether the game gets stuck in repeated Nights indefinitely.scum· scam · seam · team · term · tern · torn ·town - callforjudgement
Copyright © MafiaScum. All rights reserved.
- bugspray
- Jake The Wolfie