# Evolving winning strategies for Nim-like games

arXiv: https://arxiv.org/abs/2109.13109 · HTML: https://mlsanity.com/paper/2109.13109/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- Builds on 0 of its 13 references that are in the map.
- First posted on arXiv 21 Aug 2021.

## Built on by (most cited first, 1 of 1)

- [Multi Expression Programming -- an in-depth description](https://mlsanity.com/paper/2110.00367/) (2021)

## Abstract (arXiv)

An evolutionary approach for computing the winning strategy for Nim-like games is proposed in this paper. The winning strategy is computed by using the Multi Expression Programming (MEP) technique - a fast and efficient variant of the Genetic Programming (GP). Each play strategy is represented by a mathematical expression that contains mathematical operators (such as +, -, *, mod, div, and , or, xor, not) and operands (encoding the current game state). Several numerical experiments for computing the winning strategy for the Nim game are performed. The computational effort needed for evolving a winning strategy is reported. The results show that the proposed evolutionary approach is very suitable for computing the winning strategy for Nim-like games.