Solving Sudoku with Ant Colony Optimisation

05/09/2018

∙

by   Huw Lloyd, et al.

∙

2

∙

share

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.