6 citations · 6 across the 1 of their papers we have counts for
3 papers
cs.DM2021
Rikudo is NP-complete
Viet-Ha Nguyen, Kévin Perrot
Rikudo is a number-placement puzzle, where the player is asked to complete a Hamiltonian path on a hexagonal grid, given some clues (numbers already placed and edges of the path).…
cs.CC2019
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 dominoes on a grid layout, and get a better score than…
math.CO2017★ 6 cited
Any shape can ultimately cross information on two-dimensional abelian sandpile models
Viet-Ha Nguyen, Kevin Perrot
In this paper we study the abelian sandpile model on the two-dimensional grid with uniform neighborhood, and prove that any family of neighborhoods defined as scalings of a continu…