The minimum size required of a solitaire army

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

The solitaire army is a one-person peg jumping game where a player attempts to advance an "army" of pegs as far as possible into empty territory. The game was introduced by John Conway and is also known as "Conway's Soldiers". We consider various generalizations of this game in different 2D geometries, unify them under a common mathematical framework, and find the minimum size army capable of advancing a given number of steps.
22 pages, 12 figures

Keywords

Combinatorics, Discrete Mathematics, 00A08; 97A20

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/135834

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/math/0612612
 http://arxiv.org/abs/math/0612612
 INTEGERS: Electronic Journal of Combinatorial Number Theory 7 (2007) #G07

Collections

arXiv