4c5f1b3a583dae90.tex
1: \begin{abstract}
2: We study two impartial games introduced by Anderson and Harary and
3: further developed by Barnes. Both games are played by two players
4: who alternately select previously unselected elements of a finite
5: group. The first player who builds a generating set from the jointly
6: selected elements wins the first game. The first player who cannot
7: select an element without building a generating set loses the second
8: game. After the development of some general results, we determine
9: the nim-numbers of these games for abelian and dihedral groups. We
10: also present some conjectures based on computer calculations. Our
11: main computational and theoretical tool is the structure diagram of
12: a game, which is a type of identification digraph of the game digraph
13: that is compatible with the nim-numbers of the positions. Structure
14: diagrams also provide simple yet intuitive visualizations of these
15: games that capture the complexity of the positions. 
16: \end{abstract}
17: