Oh, this is interesting. It's making me think about the maths of the problem, too - it's easy to come up with an optimal strategy for the ideal case (no lies), but this twist complicates that quite a bit, I think.
I like math!
But I didn't have time to think about the optimal strategy for my game yet so, to be honest, I have no idea at the moment
