University of Twente Student Theses

Login

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.

[img] 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