University of Twente Student Theses
Using logic to win a Dating Game Show : algorithmic techniques for solving permutation mastermind and the related ”Are you the one?” variant.
Graafsma, D.F. (2020) Using logic to win a Dating Game Show : algorithmic techniques for solving permutation mastermind and the related ”Are you the one?” variant.
PDF
323kB |
Abstract: | Two algorithms were tested for permutation mastermind, a binary search algorithm, and a swap search algorithm. The swap search algorithm was found to be more suitable for the "Are you the one?" variant. With the addition of an inference table, it obtained a win rate of 49,88%, with a maximum of 19 turns. |
Item Type: | Essay (Bachelor) |
Faculty: | EEMCS: Electrical Engineering, Mathematics and Computer Science |
Subject: | 31 mathematics |
Programme: | Applied Mathematics BSc (56965) |
Link to this item: | https://purl.utwente.nl/essays/89414 |
Export this item as: | BibTeX EndNote HTML Citation Reference Manager |
Repository Staff Only: item control page