Playing Dominoes Is Hard, Except by Yourself


Dominoes is a popular and well-known game possibly dating back three millennia. Players are given a set of domino tiles, each with two labeled square faces, and take turns connecting them into a growing chain of dominoes by matching identical faces. We show that singleplayer dominoes is in P, while multiplayer dominoes is hard: when players cooperate, the… (More)
DOI: 10.1007/978-3-319-07890-8_12


4 Figures and Tables

Slides referencing similar topics