The Game of timber!

Richard J. Nowakowski (1) , Gabriel Renault (2) , Emily Lamoureux (1) , Stephanie Mellon (1) , Timothy Miller (1)

1 Department of Mathematics and Statistics [Canada]
2 LaBRI - Laboratoire Bordelais de Recherche en Informatique

We analyse timber, a game played on a graphs. We find the P-positions for both normal and misère play on paths and show how to win the game. In passing, we also show a correspondence with Dyck paths, the Catalan and Fine numbers. We present an algorithm for winning the Normal Play game on trees.

Domaines: Mathématique discrète [cs.DM]

Richard J. Nowakowski, Gabriel Renault, Emily Lamoureux, Stephanie Mellon, Timothy Miller. The Game of timber!. Journal of Combinatorial Mathematics and Combinatorial Computing, 2013, 85, pp.213-225. ⟨hal-00985731⟩