Dominion Strategy Forum

Please login or register.

Login with username, password and session length
Pages: [1] 2 3 4  All

Author Topic: Logic Puzzle Game  (Read 14482 times)

0 Members and 1 Guest are viewing this topic.

Jimmmmm

  • Torturer
  • *****
  • Offline Offline
  • Posts: 1762
  • Shuffle iT Username: Jimmmmm
    • View Profile
Logic Puzzle Game
« on: October 10, 2016, 11:44:08 pm »

I had an idea for a solitaire game based on "Knights and Knaves" type logic puzzles.

There are 12 characters seated in a circle, each on a seat numbered 1-12, like a clock (the character on seat 1 is neighboured with those on seats 12 and 2, and so on). Your job is to find out on which seat the King is seated and on which seat the Assassin is seated. To this end, you will ask up to 30 yes-no questions, each to a character on a certain seat.

At the start of the game, the King and Assassin are of distance 5 from each other (ie not quite opposite - if the King is on seat 12, the Assassin is on seat 5 or 7). Every third time a lie is told by any character, the Assassin moves one seat closer to the King, switching seats with the relevant neighbour. You will not be informed when this happens. If the Assassin is already next to the King when this occurs, the King is assassinated and you immediately lose.


The characters:

King: Always tells the truth.
Assassin: Always lies.
Optimist: Always says "Yes".
Pessimist: Always says "No".

Positive Alternator: Alternates, starting with telling the truth.
Negative Alternator: Alternates, starting with lying.
Democrat: Gives the answer that the majority of other characters would give.
Diplomat: Says "Yes" if both neighbours would give the same answer, "No" otherwise.

Tracker: Tells the truth if the Assassin has moved an even number of times, lies otherwise.
Copycat: Tells the truth if the previous answer was truthful (or there have been no prior answers), lies otherwise.
Follower: Tells the truth if seated closer to the King than the Assassin, lies otherwise.
Traitor: Tells the truth for the first 15 questions, lies otherwise.


The Alternators are independent of each other, and each only alternates when that particular one answers a question. This is unaffected by the Democrat and Diplomat (ie they check how they would currently answer the question without triggering their alternating).

The characters are seated randomly, with the following constraints: The King and Assassin are of distance 5 from each other, and the Democrat and Diplomat are not neighbours, nor are they both neighbours of the Assassin (to avoid recursion).

All questions must be answerable by every character, ie it must be true that for every character, one of "Yes" and "No" is the truth, and the other is a lie. Any question that fails this - either through a paradox or because the answer is unknown, an opinion, debatable, etc - results in an immediate loss, even if it can be answered by the character you ask (eg you can't ask the Assassin "Will you answer 'No' to this question?" even though that does not cause a paradox, since asking the King would cause one).

You may need to be careful with how you refer to characters, eg asking the character in seat 1 "Are you the King?" or "Is the King in seat 1?" will be treated differently for the purposes of the Democrat and Diplomat.

If a question takes too long to find the answer to (by my estimation), or requires me to look up obscure facts etc, then I will not accept it and ask you to ask a different question. Again, this is independent of which character you ask, eg I won't accept "Are you the King, or is the 100th digit of pi a 9?" even if asked of the King.

If you want to use an objectively true statement, the sky is blue and no other shade or colour.

All characters have full knowledge of the current gamestate and previous gamestates etc.

Please make your questions and the seat they're directed to clear, as well as your final guess. You only get one guess, and it can be taken after any question has been answered, as long as you haven't lost already. The guess must specify the seat of the King and the current seat of the Assassin.


The characters are just whatever I could think of, and the number of guesses and speed of the Assassin are fairly arbitrary, so I have no idea how fun or hard it will be.

The characters have already been seated. The first to reply can decide if they want to do it alone or let others help, and ask the first question (or any questions about the game).

EDIT: You can't ask questions to the same seat twice in a row.
« Last Edit: October 11, 2016, 06:00:36 am by Jimmmmm »
Logged

mail-mi

  • Saboteur
  • *****
  • Offline Offline
  • Posts: 1298
  • Shuffle iT Username: mail-mi
  • Come play some Forum Mafia with us!
    • View Profile
Re: Logic Puzzle Game
« Reply #1 on: October 11, 2016, 01:53:24 am »

I can let others help.

              12
         11       1
     10              2
   9                    3
      8               4
         7         5
               6

a crude clock for reference.

Seat 1: Are you seated next to the king?
Logged
I currently imagine mail-mi wearing a dark trenchcoat and a bowler hat, hunched over a bit, toothpick in his mouth, holding a gun in his pocket.  One bead of sweat trickling down his nose.

'And what is it that ye shall hope for? Behold I say unto you that ye shall have hope through the atonement of Christ and the power of his resurrection, to be raised unto life eternal, and this because of your faith in him according to the promise." - Moroni 7:41, the Book of Mormon

LaLight

  • Jester
  • *****
  • Offline Offline
  • Posts: 774
  • Shuffle iT Username: LaLight
  • Because I'm a potato
    • View Profile
Re: Logic Puzzle Game
« Reply #2 on: October 11, 2016, 02:39:07 am »

I'd help Liam. I'll wait the answer to his question first though :)
Logged
Wins: 15, 10
Losses: 11, 5, 1
Draws: 1
MVPs: 4
Mod/Co-mod: 18

I always have a limited access to forum on weekends.

Kirian

  • Adventurer
  • ******
  • Offline Offline
  • Posts: 7096
  • Shuffle iT Username: Kirian
  • An Unbalanced Equation
    • View Profile
Re: Logic Puzzle Game
« Reply #3 on: October 11, 2016, 03:57:56 am »

I feel like this is one of those things that could be answered in one question of the form "Seat 1:  If I were to ask Seat 5 how Seat 8 would answer if I asked Seat 10 to tell me how Seat 4 would answer if... [n steps] ...would you say yes?"
Logged
Kirian's Law of f.DS jokes:  Any sufficiently unexplained joke is indistinguishable from serious conversation.

ghostofmars

  • Moneylender
  • ****
  • Offline Offline
  • Posts: 162
    • View Profile
Re: Logic Puzzle Game
« Reply #4 on: October 11, 2016, 04:39:33 am »

From my understanding, mail-mi should ask the questions but we can council him. Otherwise it can get chaotic relatively fast and I don't think you have much room for error here. So here is my advice looking at the rules of the game
- You probably want to ask questions in the beginning that split about 50/50, e.g. does the King sit on an even numbered chair?
- It might make sense to tie answers to what other persons would say, e.g. if I asked the persons on the chairs 1 - 7, would a majority of them say that ...?
- In the beginning the King, the Positive Alternator, the Democrat, the Tracker, the Copycat, the Traitor, and likely the Follower tell the truth. The Assassin and the Negative Alternator lie. The Optimist, the Pessimist, and the Diplomat are more or less random.
- 30 questions is plenty, so the real criteria is the 5 moves it takes the Assassin to kill the King. Hence, it can be risky to ask the same person too frequently unless you have a good idea that they tell the truth.
Logged

ghostofmars

  • Moneylender
  • ****
  • Offline Offline
  • Posts: 162
    • View Profile
Re: Logic Puzzle Game
« Reply #5 on: October 11, 2016, 04:53:19 am »

I feel like this is one of those things that could be answered in one question of the form "Seat 1:  If I were to ask Seat 5 how Seat 8 would answer if I asked Seat 10 to tell me how Seat 4 would answer if... [n steps] ...would you say yes?"
The minimum number of questions is 5. You have 12 options where the King could sit multiplied with 2 options for the Assassin (left or right) and every question gives you 1 bit of information. But it could be that there is a possibility to solve it in 5 questions with a very convoluted set of questions.

Rules question: Are we allowed to game the system? We could for example ask after 15 questions
Are you the traitor XOR the real question we want to ask
to map the answer of the traitor to truth even after 15 questions have been asked.
Logged

Jimmmmm

  • Torturer
  • *****
  • Offline Offline
  • Posts: 1762
  • Shuffle iT Username: Jimmmmm
    • View Profile
Re: Logic Puzzle Game
« Reply #6 on: October 11, 2016, 05:58:20 am »

Seat 1: Are you seated next to the king?

No
Logged

Jimmmmm

  • Torturer
  • *****
  • Offline Offline
  • Posts: 1762
  • Shuffle iT Username: Jimmmmm
    • View Profile
Re: Logic Puzzle Game
« Reply #7 on: October 11, 2016, 06:00:20 am »

A rule I forgot to mention (it's now in the OP): You can't ask questions to the same seat twice in a row.
Logged

Jimmmmm

  • Torturer
  • *****
  • Offline Offline
  • Posts: 1762
  • Shuffle iT Username: Jimmmmm
    • View Profile
Re: Logic Puzzle Game
« Reply #8 on: October 11, 2016, 06:01:42 am »

I feel like this is one of those things that could be answered in one question of the form "Seat 1:  If I were to ask Seat 5 how Seat 8 would answer if I asked Seat 10 to tell me how Seat 4 would answer if... [n steps] ...would you say yes?"
The minimum number of questions is 5. You have 12 options where the King could sit multiplied with 2 options for the Assassin (left or right) and every question gives you 1 bit of information. But it could be that there is a possibility to solve it in 5 questions with a very convoluted set of questions.

This sounds like the type of question I had in mind to not answer because it'd take too much working out.
Logged

LaLight

  • Jester
  • *****
  • Offline Offline
  • Posts: 774
  • Shuffle iT Username: LaLight
  • Because I'm a potato
    • View Profile
Re: Logic Puzzle Game
« Reply #9 on: October 11, 2016, 06:03:29 am »

Seat 1: Are you seated next to the king?

No

This is probably true.
I think the next question should go to any other number asking did #1 tell the truth.
Also for the next 2 questions we can be sure that no-one will change their place, so seat 1 will be the same role.
Logged
Wins: 15, 10
Losses: 11, 5, 1
Draws: 1
MVPs: 4
Mod/Co-mod: 18

I always have a limited access to forum on weekends.

Jimmmmm

  • Torturer
  • *****
  • Offline Offline
  • Posts: 1762
  • Shuffle iT Username: Jimmmmm
    • View Profile
Re: Logic Puzzle Game
« Reply #10 on: October 11, 2016, 06:08:18 am »

Rules question: Are we allowed to game the system? We could for example ask after 15 questions
Are you the traitor XOR the real question we want to ask
to map the answer of the traitor to truth even after 15 questions have been asked.

There are no rules forbidding this sort of thing, apart from not making it overly complex. I figured it's probably possible to do something like this, but hoped there were enough variables (in particular the moving Assassin) such that there wasn't just a mindless algorithm. Of course whatever people come up with can help refine the rules.

At the end of the day, mail-mi and others should play the way that would provide the most enjoyment or whatever else they're looking for.
Logged

LaLight

  • Jester
  • *****
  • Offline Offline
  • Posts: 774
  • Shuffle iT Username: LaLight
  • Because I'm a potato
    • View Profile
Logged
Wins: 15, 10
Losses: 11, 5, 1
Draws: 1
MVPs: 4
Mod/Co-mod: 18

I always have a limited access to forum on weekends.

LaLight

  • Jester
  • *****
  • Offline Offline
  • Posts: 774
  • Shuffle iT Username: LaLight
  • Because I'm a potato
    • View Profile
Re: Logic Puzzle Game
« Reply #12 on: October 11, 2016, 06:35:31 am »

is zero an even number of times for Tracker? :)
Logged
Wins: 15, 10
Losses: 11, 5, 1
Draws: 1
MVPs: 4
Mod/Co-mod: 18

I always have a limited access to forum on weekends.

Jimmmmm

  • Torturer
  • *****
  • Offline Offline
  • Posts: 1762
  • Shuffle iT Username: Jimmmmm
    • View Profile
Re: Logic Puzzle Game
« Reply #13 on: October 11, 2016, 06:37:56 am »

is zero an even number of times for Tracker? :)

Yes, zero is an even number. :P
Logged

mail-mi

  • Saboteur
  • *****
  • Offline Offline
  • Posts: 1298
  • Shuffle iT Username: mail-mi
  • Come play some Forum Mafia with us!
    • View Profile
Re: Logic Puzzle Game
« Reply #14 on: October 11, 2016, 09:31:35 am »

Seat 1: Are you seated next to the king?

No

This is probably true.
I think the next question should go to any other number asking did #1 tell the truth.
Also for the next 2 questions we can be sure that no-one will change their place, so seat 1 will be the same role.

Okay, thinking about this, Seat 8, is seat 1 telling the truth?
Logged
I currently imagine mail-mi wearing a dark trenchcoat and a bowler hat, hunched over a bit, toothpick in his mouth, holding a gun in his pocket.  One bead of sweat trickling down his nose.

'And what is it that ye shall hope for? Behold I say unto you that ye shall have hope through the atonement of Christ and the power of his resurrection, to be raised unto life eternal, and this because of your faith in him according to the promise." - Moroni 7:41, the Book of Mormon

LaLight

  • Jester
  • *****
  • Offline Offline
  • Posts: 774
  • Shuffle iT Username: LaLight
  • Because I'm a potato
    • View Profile
Re: Logic Puzzle Game
« Reply #15 on: October 11, 2016, 09:34:36 am »

then you can ask #1 again, if the sky is blue. We will know about two people a little info.
Logged
Wins: 15, 10
Losses: 11, 5, 1
Draws: 1
MVPs: 4
Mod/Co-mod: 18

I always have a limited access to forum on weekends.

Jimmmmm

  • Torturer
  • *****
  • Offline Offline
  • Posts: 1762
  • Shuffle iT Username: Jimmmmm
    • View Profile
Re: Logic Puzzle Game
« Reply #16 on: October 11, 2016, 03:07:56 pm »

Seat 8, is seat 1 telling the truth?

Yes
Logged

mail-mi

  • Saboteur
  • *****
  • Offline Offline
  • Posts: 1298
  • Shuffle iT Username: mail-mi
  • Come play some Forum Mafia with us!
    • View Profile
Re: Logic Puzzle Game
« Reply #17 on: October 11, 2016, 03:10:36 pm »

then you can ask #1 again, if the sky is blue. We will know about two people a little info.

seat 1: Is 2+2=4?
Logged
I currently imagine mail-mi wearing a dark trenchcoat and a bowler hat, hunched over a bit, toothpick in his mouth, holding a gun in his pocket.  One bead of sweat trickling down his nose.

'And what is it that ye shall hope for? Behold I say unto you that ye shall have hope through the atonement of Christ and the power of his resurrection, to be raised unto life eternal, and this because of your faith in him according to the promise." - Moroni 7:41, the Book of Mormon

Jimmmmm

  • Torturer
  • *****
  • Offline Offline
  • Posts: 1762
  • Shuffle iT Username: Jimmmmm
    • View Profile
Re: Logic Puzzle Game
« Reply #18 on: October 11, 2016, 03:11:39 pm »

Logged

LaLight

  • Jester
  • *****
  • Offline Offline
  • Posts: 774
  • Shuffle iT Username: LaLight
  • Because I'm a potato
    • View Profile
Re: Logic Puzzle Game
« Reply #19 on: October 11, 2016, 03:16:28 pm »

so, mail-mi, can he be Democrat? I think yes, cause "no" could answer only:
1) Assassin
2) Pessimist
3) Positive Alternator
4) Diplomat
5) Copycat
6) Follower
Logged
Wins: 15, 10
Losses: 11, 5, 1
Draws: 1
MVPs: 4
Mod/Co-mod: 18

I always have a limited access to forum on weekends.

LaLight

  • Jester
  • *****
  • Offline Offline
  • Posts: 774
  • Shuffle iT Username: LaLight
  • Because I'm a potato
    • View Profile
Re: Logic Puzzle Game
« Reply #20 on: October 11, 2016, 03:17:36 pm »

also, it can be three lies now so Assassin moved somewhere.
Logged
Wins: 15, 10
Losses: 11, 5, 1
Draws: 1
MVPs: 4
Mod/Co-mod: 18

I always have a limited access to forum on weekends.

LaLight

  • Jester
  • *****
  • Offline Offline
  • Posts: 774
  • Shuffle iT Username: LaLight
  • Because I'm a potato
    • View Profile
Re: Logic Puzzle Game
« Reply #21 on: October 11, 2016, 03:32:04 pm »

I think we should've started from 2*2=4 =)))
Now we can ask someone is seat one telling the truth and then make some more difficult questions, concerning more than one seater.
Logged
Wins: 15, 10
Losses: 11, 5, 1
Draws: 1
MVPs: 4
Mod/Co-mod: 18

I always have a limited access to forum on weekends.

mail-mi

  • Saboteur
  • *****
  • Offline Offline
  • Posts: 1298
  • Shuffle iT Username: mail-mi
  • Come play some Forum Mafia with us!
    • View Profile
Re: Logic Puzzle Game
« Reply #22 on: October 11, 2016, 03:46:52 pm »

Seat 1 cant be the Assassin.

Hm...
Logged
I currently imagine mail-mi wearing a dark trenchcoat and a bowler hat, hunched over a bit, toothpick in his mouth, holding a gun in his pocket.  One bead of sweat trickling down his nose.

'And what is it that ye shall hope for? Behold I say unto you that ye shall have hope through the atonement of Christ and the power of his resurrection, to be raised unto life eternal, and this because of your faith in him according to the promise." - Moroni 7:41, the Book of Mormon

LaLight

  • Jester
  • *****
  • Offline Offline
  • Posts: 774
  • Shuffle iT Username: LaLight
  • Because I'm a potato
    • View Profile
Re: Logic Puzzle Game
« Reply #23 on: October 11, 2016, 03:47:26 pm »

Seat 1 cant be the Assassin.

Hm...

Look at my GoogleDoc if you can =)
Logged
Wins: 15, 10
Losses: 11, 5, 1
Draws: 1
MVPs: 4
Mod/Co-mod: 18

I always have a limited access to forum on weekends.

mail-mi

  • Saboteur
  • *****
  • Offline Offline
  • Posts: 1298
  • Shuffle iT Username: mail-mi
  • Come play some Forum Mafia with us!
    • View Profile
Re: Logic Puzzle Game
« Reply #24 on: October 11, 2016, 03:51:53 pm »

Seat 1 cant be the Assassin.

Hm...

Look at my GoogleDoc if you can =)

I'm on my phone at work, so thinking is hard. :P I'll do more when I get home.
Logged
I currently imagine mail-mi wearing a dark trenchcoat and a bowler hat, hunched over a bit, toothpick in his mouth, holding a gun in his pocket.  One bead of sweat trickling down his nose.

'And what is it that ye shall hope for? Behold I say unto you that ye shall have hope through the atonement of Christ and the power of his resurrection, to be raised unto life eternal, and this because of your faith in him according to the promise." - Moroni 7:41, the Book of Mormon
Pages: [1] 2 3 4  All
 

Page created in 0.097 seconds with 20 queries.