A restarted estimation of distribution algorithm for solving sudoku puzzles

DOI10.1515/MCMA-2012-0004MaRDI QIDQ2895878zbMATH OpenOpenAlexFDO

Authors Sylvain Maire, Cyril Prissette

Publication date 13 July 2012

Published in Monte Carlo Methods and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1515/mcma-2012-0004

zbMATH Keywords

convergencenumerical examplesMonte Carlo methodstochastic algorithmsestimation of distributionrestart techniquesRESEDA algorithmsudoku puzzles

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Orthogonal arrays, Latin squares, Room squares (05B15)

Recommendations

• Sudoku: strategy versus structure
• A pencil-and-paper algorithm for solving Sudoku puzzles
• A novel hybrid genetic algorithm for solving Sudoku puzzles
• A randomized algorithm for solving \(n\)-dimensional Sudoku puzzle with continuous difficulty level
• Learning Structure Illuminates Black Boxes – An Introduction to Estimation of Distribution Algorithms

Cited in

(1)

• A novel sudoku solving method based on sparse optimization

This page was built for publication: A restarted estimation of distribution algorithm for solving sudoku puzzles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2895878)