# Solving Sudoku with Ant Colony Optimisation

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

## Key facts

- Cited by 2 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 9 May 2018.

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

- [Turing Completeness and Sid Meier's Civilization](https://mlsanity.com/paper/2104.14647/) (2021)
- [Position: Certified Correctness in Neural Constraint Reasoning Requires Symbolic Integration](https://mlsanity.com/paper/2608.14569/) (2026)

## Abstract (arXiv)

In this paper we present a new Ant Colony Optimisation-based algorithm for Sudoku, which out-performs existing methods on large instances. Our method includes a novel anti-stagnation operator, which we call Best Value Evaporation.