Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

I'm not familiar with that game, but depending on what the goal is, I think you have three options:

- if you want to check that a complex system of rules has a solution, then you can translate that into a SAT problem and run a SAT solver (https://codingnest.com/modern-sat-solvers-fast-neat-underuse...)

- if the problem is small enough, you could run an exhaustive search of options - in that case it really doesn't matter how you encode the rules, it could be any function returning a bool

- if you're trying to prove some invariant about the game, look at languages like Coq - they should help you



Thank you! I’ll look at this later :)

Fwiw, it’s a social deduction game where each role gains info or has an ability and each night they vote to kill someone and the wherewolfs kill someone. The game ends when the wherewolfs are dead or when they equal the number of villagers left alive. I’m pretty sure at a certain number of players regardless of roles if the villagers act in a certain way they win regardless of input from the wherewolves.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: