NP-completeness of the game Kingdomino

Viet-Ha Nguyen, Kevin Perrot, Mathieu Vallet

Kingdomino is a board game designed by Bruno Cathala and edited by Blue Orange since 2016. The goal is to place $2\times 1$ dominoes on a grid layout, and get a better score than…