Showing 1–1 of 1 results for author: Guignard, A

Compound Node-Kayles on Paths

Authors: Adrien Guignard, Eric Sopena

Abstract: In his celebrated book "On Number and Games" (Academic Press, New-York, 1976), J.H. Conway introduced twelve versions of compound games. We analyze these twelve versions for the Node-Kayles game on paths. For usual disjunctive compound, Node-Kayles has been solved for a long time under normal play, while it is still unsolved under misère play. We thus focus on the ten remaining versions, leaving… ▽ More In his celebrated book "On Number and Games" (Academic Press, New-York, 1976), J.H. Conway introduced twelve versions of compound games. We analyze these twelve versions for the Node-Kayles game on paths. For usual disjunctive compound, Node-Kayles has been solved for a long time under normal play, while it is still unsolved under misère play. We thus focus on the ten remaining versions, leaving only one of them unsolved. △ Less

Submitted 5 January, 2009; v1 submitted 18 June, 2008; originally announced June 2008.

Comments: Theoretical Computer Science (2009) to appear

Journal ref: Theoretical Computer Science 410, 21-23 (2009) 2033-2044