Solving Static Permutation Mastermind using $O(n\log n)$ Queries

Maxime Larcher, Anders Martinsson, Angelika Steger

Permutation Mastermind is a version of the classical mastermind game in which the number of positions $n$ is equal to the number of colors $k$, and repetition of colors is not allo…