Abstract
KingdominoTM is a board game designed by Bruno Cathala and edited by Blue Orange since 2016. The goal is to place 2×1 dominoes on a grid layout, and get a better score than other players. Each 1×1 domino cell has a color that must match at least one adjacent cell, and an integer number of crowns (possibly none) used to compute the score. We prove that even with full knowledge of the future of the game, it is NP-complete to decide whether a given score is achievable at KingdominoTM.
Full Text 
Sign-in/Register to access full text options
Sign-in/Register to access full text options 
Published version (
Free)
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
