Solving Sudoku with Ant Colony Optimisation
2018-05-09Code Available0· sign in to hype
Huw Lloyd, Martyn Amos
Code Available — Be the first to reproduce this paper.
ReproduceCode
- github.com/huwlloyd-mmu/sudoku_acsOfficialIn papernone★ 8
- github.com/christee8/sudoku-solver-aconone★ 0
Abstract
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.