Dominion Strategy Forum

Please login or register.

Login with username, password and session length

Show Posts

This section allows you to view all posts made by this member. Note that you can only see posts made in areas you currently have access to.

Messages - paulfc

Filter to certain boards:

Pages: [1]
1
I think the right version of this question is: is there a computable way of translating a program into a dominion game state, such that player 1 has a winning strategy iff the program halts? This is what it would usually mean when we say that a game is Turing complete.

I think it's a good question. Probably the answer is yes, but I don't think that any of the mechanisms suggested so far will work.

You would almost certainly need to make the piles infinite.

One way to approach it is to implement a two-stack automata, a state machine that is allowed to push and pop from either of two stacks (which is Turing complete). For example, one stack could be implemented with the top of the deck and the other can be implemented as a chain of throne rooms / processions. I think this would be incredibly complex and challenging.

Pages: [1]

Page created in 0.104 seconds with 19 queries.