Papers by David I. Stewart
2 paper(s) by this author
· All BibTeX
Optimal play in 'Guess Who?'
We prove an optimal strategy for the children's game Guess Who? assuming the official rules are in use and that both players ask `classical' questions with a bipartite response. Applying a technique described in [Rabern, B \& Rabern, L 2008, 'A simple solution to the hardest logic puzzle ever', \textit{Analysis}, vol. 68, no. 2, pp.~105-112.] allows for questions with tripartite responses; we explain this innovation and give an optimal strategy for two players applying it.
Applying constraint programming to minimal lottery designs
We develop and deploy a set of constraints for the purpose of calculating minimal sizes of lottery designs. Specifically, we find the minimum number of tickets of size six which are needed to match at least two balls on any draw of size six, whenever there are at most 70 balls.