Let's make a Turing-complete mafia setup.

This forum is for discussion related to the game.
User avatar
Jake The Wolfie
Jake The Wolfie
he/they
Mafia Scum
User avatar
User avatar
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.

Post Post #0 (ISO) » Wed Dec 23, 2020 7:45 pm

Post by Jake The Wolfie »

User avatar
bugspray
bugspray
They/Them
Mafia Scum
User avatar
User avatar
bugspray
They/Them
Mafia Scum
Mafia Scum
Posts: 3952
Joined: March 19, 2019
Pronoun: They/Them
Location: somewhere else

Post Post #1 (ISO) » Wed Dec 23, 2020 9:27 pm

Post by bugspray »

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
User avatar
callforjudgement
callforjudgement
Microprocessor
User avatar
User avatar
callforjudgement
Microprocessor
Microprocessor
Posts: 3972
Joined: September 1, 2011

Post Post #2 (ISO) » Sun Feb 14, 2021 6:18 am

Post by callforjudgement »

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
Post Reply

Return to “Mafia Discussion”