How did they design this game? Swish: complexity and unplayable positions - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2024

How did they design this game? Swish: complexity and unplayable positions

Résumé

Swish is a competitive pattern recognition card-based game, in which players are trying to find a valid cards superposition from a set of cards, called a "swish". By the nature of the game, one may expect to easily recover the logic of the Swish's designers. However, even with a reverse engineering of Swish, no justification appears to explain the number of cards, of duplicates, but also under which circumstances no player can find a swish. In this work, we formally investigate Swish. In the commercial version of the game, we observe that there exist large sets of cards with no swish, and find a construction to generate large sets of cards without swish. More importantly, in the general case with larger cards, we prove that Swish is NP-complete.

Mots clés

Fichier principal
Vignette du fichier
prepub.pdf (398.35 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Licence : CC BY NC SA - Paternité - Pas d'utilisation commerciale - Partage selon les Conditions Initiales

Dates et versions

hal-04489238 , version 1 (04-03-2024)

Identifiants

  • HAL Id : hal-04489238 , version 1

Citer

Antoine Dailly, Pascal Lafourcade, Gael Marcadet. How did they design this game? Swish: complexity and unplayable positions. 2024. ⟨hal-04489238⟩
15 Consultations
8 Téléchargements

Partager

Gmail Facebook X LinkedIn More