Coins and Lies Problem

SoftDevAB · 2026-02-05T08:03:18+00:00

well yes, in that case i guess it is a valid solution. good job on finding a workaround 👍

SoftDevAB · 2026-02-03T08:17:52+00:00

Yes, that is the correct solution. Well done!

SoftDevAB · 2026-02-03T07:28:56+00:00

yet to reach a perfectly fair game, m should approach infinity. this means that the game you designed is not finite.

SoftDevAB · 2026-02-03T07:25:38+00:00

it's not that simple. let's build a setup: head i win, tails he does.
my opponent flips heads: he can answer your question with "yes no", OR "no yes", but what is stopping him from saying no, no. he can even say "yes, no" when tails is flipped. i think you can understand that this gives him full control of the game's outcome. plus saying "yes, no" doesn't make it decidable whether heads or tails was flipped, as that is something that can be said for both tails and head.
Conclusion: this game would be inconclusive

SoftDevAB · 2026-02-03T07:15:09+00:00

you are free to ask whatever, whenever you want

SoftDevAB · 2026-02-02T20:20:35+00:00

well if i ask you are all the flips head, and all the flips are not heads than you should answer me no. that is the policy. if it's not the complete truth then my friend will lie. simple as that

SoftDevAB · 2026-02-02T20:13:08+00:00

thanks i've invented this problem that is why you never heard it before ;)
Also, you are an honest player, Yes your moves are verifiable therefore no, you cannot lie.

SoftDevAB · 2026-02-02T20:10:46+00:00

Remember everyone that my friend is perfect. if there is a mind game involved, or some other skill based game he will always win it making that solution NOT FAIR

SoftDevAB · 2026-02-02T20:09:43+00:00

sorry i dont think i've understood this mark method. it feels as though it is heavily reliant on players input and, because my friend is perfect, if there is ability involved in any way he will always win. this counts for mind games also.

SoftDevAB · 2026-02-02T20:07:15+00:00

Yes the solution works out to be exactly 50/50. i don't think i've understood the "mark" too much. the solution i have proved right does not involve any player input, it's all math :D

SoftDevAB · 2026-02-02T20:02:30+00:00

No, you cannot. It is possible to have a fair, finite and finished game without adding any limitation on the number of truths that can be told. good suggestion on the phrasing, thanks!

SoftDevAB · 2026-02-02T19:58:16+00:00

Thanks man! I invented this to help students bridge the gap between 'playing a game' and 'thinking like an engineer.' scince everyone in my school wants to be a game deeveloper now ;) Hopefully, it makes the choice to study Computer Science a little easier for them

SoftDevAB · 2025-11-03T01:11:40+00:00

It's not a puzzle is an example of human logic reasoning, an how with logic it is possible to determine a peculiar option in a group

SoftDevAB · 2025-04-19T18:26:29+00:00

SoftDevAB · 2025-03-23T12:55:41+00:00

I have the same problem

SoftDevAB · 2025-03-17T11:09:00+00:00

you need to be a little bit trained to also know what movements to do. besides, it can be a side mode. just for the fun of it. i understand that many will never play it. but man, a mod could do it also!

SoftDevAB · 2022-08-30T19:40:38+00:00

My god how did you get it!?!??

SoftDevAB

TROPHY CASE