Dominion Strategy Forum

Miscellaneous => Forum Games => Non-Mafia Game Threads => Topic started by: Jimmmmm on October 10, 2016, 11:44:08 pm

Title: Logic Puzzle Game
Post by: Jimmmmm 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.
Title: Re: Logic Puzzle Game
Post by: mail-mi 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?
Title: Re: Logic Puzzle Game
Post by: LaLight on October 11, 2016, 02:39:07 am
I'd help Liam. I'll wait the answer to his question first though :)
Title: Re: Logic Puzzle Game
Post by: Kirian 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?"
Title: Re: Logic Puzzle Game
Post by: ghostofmars 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.
Title: Re: Logic Puzzle Game
Post by: ghostofmars 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.
Title: Re: Logic Puzzle Game
Post by: Jimmmmm on October 11, 2016, 05:58:20 am
Seat 1: Are you seated next to the king?

No
Title: Re: Logic Puzzle Game
Post by: Jimmmmm 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.
Title: Re: Logic Puzzle Game
Post by: Jimmmmm 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.
Title: Re: Logic Puzzle Game
Post by: LaLight 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.
Title: Re: Logic Puzzle Game
Post by: Jimmmmm 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.
Title: Re: Logic Puzzle Game
Post by: LaLight on October 11, 2016, 06:16:26 am
I made a doc: https://docs.google.com/spreadsheets/d/1lcb2j_vctYYkbviSgGR5oVT2cSMfo34xLwdGOOGyDac/
Title: Re: Logic Puzzle Game
Post by: LaLight on October 11, 2016, 06:35:31 am
is zero an even number of times for Tracker? :)
Title: Re: Logic Puzzle Game
Post by: Jimmmmm on October 11, 2016, 06:37:56 am
is zero an even number of times for Tracker? :)

Yes, zero is an even number. :P
Title: Re: Logic Puzzle Game
Post by: mail-mi 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?
Title: Re: Logic Puzzle Game
Post by: LaLight 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.
Title: Re: Logic Puzzle Game
Post by: Jimmmmm on October 11, 2016, 03:07:56 pm
Seat 8, is seat 1 telling the truth?

Yes
Title: Re: Logic Puzzle Game
Post by: mail-mi 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?
Title: Re: Logic Puzzle Game
Post by: Jimmmmm on October 11, 2016, 03:11:39 pm
seat 1: Is 2+2=4?

No
Title: Re: Logic Puzzle Game
Post by: LaLight 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
Title: Re: Logic Puzzle Game
Post by: LaLight on October 11, 2016, 03:17:36 pm
also, it can be three lies now so Assassin moved somewhere.
Title: Re: Logic Puzzle Game
Post by: LaLight 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.
Title: Re: Logic Puzzle Game
Post by: mail-mi on October 11, 2016, 03:46:52 pm
Seat 1 cant be the Assassin.

Hm...
Title: Re: Logic Puzzle Game
Post by: LaLight on October 11, 2016, 03:47:26 pm
Seat 1 cant be the Assassin.

Hm...

Look at my GoogleDoc if you can =)
Title: Re: Logic Puzzle Game
Post by: mail-mi 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.
Title: Re: Logic Puzzle Game
Post by: Jimmmmm on October 13, 2016, 05:34:57 am
Bump?
Title: Re: Logic Puzzle Game
Post by: mail-mi on October 13, 2016, 10:36:04 am
Sorry, yesterday was busy.  I'll get to this later today I hope.

Also, I officially make LaLight my partner. He can ask questions as well.
Title: Re: Logic Puzzle Game
Post by: LaLight on October 13, 2016, 11:57:09 am
well, I'll ask some when forum will be stable.

Also I played this IRL thrice. Not sure I'll come with some strategy, but maybe will be helpful.
Title: Re: Logic Puzzle Game
Post by: LaLight on October 13, 2016, 02:02:54 pm
Seat 2: are you the King?
Title: Re: Logic Puzzle Game
Post by: Jimmmmm on October 13, 2016, 09:17:31 pm
Seat 2: are you the King?

No
Title: Re: Logic Puzzle Game
Post by: LaLight on October 14, 2016, 03:02:23 am
let's try this:

Seat 12: If I ask number 2 again if he is the king, will he give ne the same answer?
Title: Re: Logic Puzzle Game
Post by: Jimmmmm on October 14, 2016, 05:17:35 am
Seat 12: If I ask number 2 again if he is the king, will he give ne the same answer?

Yes
Title: Re: Logic Puzzle Game
Post by: LaLight on October 14, 2016, 06:02:03 am
seat 2: are you the king?
Title: Re: Logic Puzzle Game
Post by: Jimmmmm on October 14, 2016, 06:46:29 am
seat 2: are you the king?

No
Title: Re: Logic Puzzle Game
Post by: LaLight on October 14, 2016, 07:02:49 am
god, Democrat is hard af
Title: Re: Logic Puzzle Game
Post by: LaLight on October 15, 2016, 07:21:39 am
mail-mi, help :)
Title: Re: Logic Puzzle Game
Post by: mail-mi on October 15, 2016, 03:02:25 pm
So, we think that seat 2 is democrat yes?
Title: Re: Logic Puzzle Game
Post by: LaLight on October 16, 2016, 03:09:12 pm
So, we think that seat 2 is democrat yes?

Hell no. Democrat is one of the hardest roles to point.
It's just hard every time to think is the seater a democrat because you need to think about everyone's answer to a question to know what democrat would answer.
Title: Re: Logic Puzzle Game
Post by: mail-mi on October 16, 2016, 03:12:49 pm
So, we think that seat 2 is democrat yes?

Hell no. Democrat is one of the hardest roles to point.
It's just hard every time to think is the seater a democrat because you need to think about everyone's answer to a question to know what democrat would answer.

Right. Hmmmmm...
Title: Re: Logic Puzzle Game
Post by: Jimmmmm on October 18, 2016, 04:36:59 pm
Bump.
Title: Re: Logic Puzzle Game
Post by: LaLight on October 20, 2016, 10:21:42 am
Jim, I'm so so sorry
Actually sometimes I try to play it IRL to find out what questions to ask :)
Will post a q in 10 mins
Title: Re: Logic Puzzle Game
Post by: LaLight on October 20, 2016, 10:22:37 am
Seat 12: maybe you're the king?
Title: Re: Logic Puzzle Game
Post by: Jimmmmm on October 20, 2016, 09:55:54 pm
maybe

...yes
Title: Re: Logic Puzzle Game
Post by: Jimmmmm on October 20, 2016, 09:56:58 pm
Seat 12: maybe you're are you the king?

Yes
Title: Re: Logic Puzzle Game
Post by: LaLight on October 24, 2016, 06:20:26 am
Seat 2: 2*2=4?
Title: Re: Logic Puzzle Game
Post by: Jimmmmm on October 24, 2016, 10:12:04 pm
Seat 2: 2*2=4?

Yes
Title: Re: Logic Puzzle Game
Post by: LaLight on October 27, 2016, 05:19:50 am
I'm sorry for delays, that's hard to figure out a good question.

Seat 12: Is everything seat 2 answered the truth?
Title: Re: Logic Puzzle Game
Post by: Jimmmmm on October 27, 2016, 03:11:39 pm
Seat 12: Is everything seat 2 answered the truth?

Yes
Title: Re: Logic Puzzle Game
Post by: Jimmmmm on October 30, 2016, 06:26:24 pm
Bump.
Title: Re: Logic Puzzle Game
Post by: LaLight on October 30, 2016, 06:35:04 pm
Seat 1: 2*2=5?
Title: Re: Logic Puzzle Game
Post by: Jimmmmm on October 30, 2016, 06:57:46 pm
Seat 1: 2*2=5?

No
Title: Re: Logic Puzzle Game
Post by: LaLight on October 31, 2016, 03:56:45 am
oh this is hard really.
My tactics is to understand one's role and then move from this info. But I can't, because Assassin moves and there's always Follower and stuff.

Well, Seat 8: Have the assassin moved already?
Title: Re: Logic Puzzle Game
Post by: AdrianHealey on October 31, 2016, 11:04:48 am
I want to replicate on another forum: did you distribute the characters randomly?
Title: Re: Logic Puzzle Game
Post by: mail-mi on October 31, 2016, 11:58:38 am
/out I can't think about this much anymore. Sorry Lalight. :(
Title: Re: Logic Puzzle Game
Post by: Jimmmmm on October 31, 2016, 10:29:03 pm
Seat 8: Have the assassin moved already?

Yes
Title: Re: Logic Puzzle Game
Post by: Jimmmmm on October 31, 2016, 10:33:24 pm
I want to replicate on another forum: did you distribute the characters randomly?

Pretty much. I randomly chose a seat for the King, then I randomly chose a seat for the Assassin out of the two of distance 5 from the King, then I randomly distributed the rest, rerolling them if the Democrat and Diplomat were together (or both sides of the Assassin) until they weren't.
Title: Re: Logic Puzzle Game
Post by: LaLight on November 01, 2016, 07:32:43 am
Seat 8: Have the assassin moved already?

Yes

Seat 2: The same question
Title: Re: Logic Puzzle Game
Post by: Jimmmmm on November 01, 2016, 04:16:11 pm
Seat 8: Have the assassin moved already?

Yes

Seat 2: The same question

Yes
Title: Re: Logic Puzzle Game
Post by: LaLight on November 03, 2016, 06:27:53 am
Seat 1: 2*2=5?
Title: Re: Logic Puzzle Game
Post by: Jimmmmm on November 03, 2016, 04:50:15 pm
Seat 1: 2*2=5?

No
Title: Re: Logic Puzzle Game
Post by: LaLight on November 05, 2016, 03:31:36 am
Seat 1: 2*2=5?

No

This is still narrows Seat 1 to Copycat or Pessimist.
Rules question: if seat 1 is pessimist and I ask paradox question, will i lose the game, or they will answer "No"? :)
Title: Re: Logic Puzzle Game
Post by: Jimmmmm on November 05, 2016, 03:54:19 am
Seat 1: 2*2=5?

No

This is still narrows Seat 1 to Copycat or Pessimist.
Rules question: if seat 1 is pessimist and I ask paradox question, will i lose the game, or they will answer "No"? :)

You'll lose the game. Each question must be answerable by each character / seat number.
Title: Re: Logic Puzzle Game
Post by: LaLight on November 05, 2016, 03:59:57 am
Seat 1: 2*2=5?

No

This is still narrows Seat 1 to Copycat or Pessimist.
Rules question: if seat 1 is pessimist and I ask paradox question, will i lose the game, or they will answer "No"? :)

You'll lose the game. Each question must be answerable by each character / seat number.

Okay, thanks!
Seat 2: Is Seat 1 a pessimist?
Title: Re: Logic Puzzle Game
Post by: Jimmmmm on November 05, 2016, 04:02:02 am
Seat 2: Is Seat 1 a pessimist?

Yes
Title: Re: Logic Puzzle Game
Post by: Jimmmmm on November 07, 2016, 03:35:02 pm
Bump.
Title: Re: Logic Puzzle Game
Post by: LaLight on November 08, 2016, 07:34:37 am
seat 12: 2*2=5?
Title: Re: Logic Puzzle Game
Post by: Jimmmmm on November 08, 2016, 05:24:11 pm
seat 12: 2*2=5?

Yes

You have now asked 15 questions.
Title: Re: Logic Puzzle Game
Post by: Jimmmmm on November 13, 2016, 05:38:20 pm
Bump.
Title: Re: Logic Puzzle Game
Post by: LaLight on November 14, 2016, 05:39:47 am
Seat 2: 2*2=4?
Title: Re: Logic Puzzle Game
Post by: sudgy on November 14, 2016, 10:20:45 am
LaLight: 2*2=4?
Title: Re: Logic Puzzle Game
Post by: LaLight on November 14, 2016, 10:23:03 am
LaLight: 2*2=4?

I feel pessimistic today, so no
Title: Re: Logic Puzzle Game
Post by: Jimmmmm on November 14, 2016, 04:59:16 pm
Seat 2: 2*2=4?

Yes
Title: Re: Logic Puzzle Game
Post by: LaLight on November 15, 2016, 12:15:23 am
Seat 2: 2*2=4?

Yes

Okay, I'm finally gonna assume #2 is the King. Let's move from that.
Title: Re: Logic Puzzle Game
Post by: LaLight on November 15, 2016, 12:17:10 am
Seat 2: 2*2=4?

Yes

Okay, I'm finally gonna assume #2 is the King. Let's move from that.

Oh no, they can't be. Heck. Need to think more on that.
Title: Re: Logic Puzzle Game
Post by: LaLight on November 16, 2016, 02:35:39 am
Seat 9: is Seat 2 a Follower?
Title: Re: Logic Puzzle Game
Post by: Jimmmmm on November 16, 2016, 09:20:25 pm
Seat 9: is Seat 2 a Follower?

No
Title: Re: Logic Puzzle Game
Post by: LaLight on November 20, 2016, 01:52:56 pm
Seat 9: is Seat 2 a Follower?

No

Seat 2: Have seat 9 told a truth?
Title: Re: Logic Puzzle Game
Post by: Jimmmmm on November 20, 2016, 03:51:24 pm
Seat 2: Have seat 9 told a truth?

No
Title: Re: Logic Puzzle Game
Post by: LaLight on November 22, 2016, 05:15:41 am
Seat 2: Have seat 9 told a truth?

No

Seat 9: 2*2=4?
Title: Re: Logic Puzzle Game
Post by: Jimmmmm on November 22, 2016, 06:41:10 pm
Seat 9: 2*2=4?

Yes
Title: Re: Logic Puzzle Game
Post by: Jimmmmm on November 26, 2016, 03:45:55 am
Bump.
Title: Re: Logic Puzzle Game
Post by: Jimmmmm on December 12, 2016, 04:45:15 pm
Bump.

Is this still happening?
Title: Re: Logic Puzzle Game
Post by: Tables on December 12, 2016, 05:43:14 pm
Bump.

Is this still happening?

Please specify which chair you're asking that question.
Title: Re: Logic Puzzle Game
Post by: Jimmmmm on December 12, 2016, 08:42:05 pm
Please specify which chair you're asking that question.


42.

As you're the only other person who's posted here in the last 3 weeks, want to ask a question?
Title: Re: Logic Puzzle Game
Post by: Tables on December 13, 2016, 02:35:16 pm
Please specify which chair you're asking that question.


42.

As you're the only other person who's posted here in the last 3 weeks, want to ask a question?

I've been loosely following along, but not nearly enough to play and i don't want to put the time effort in to work out what's actually going on.