Combinatorial Explorations in Su-Doku - Computer Science > Artificial IntelligenceReport as inadecuate




Combinatorial Explorations in Su-Doku - Computer Science > Artificial Intelligence - Download this document for free, or read online. Document in PDF available to download.

Abstract: Su-Doku, a popular combinatorial puzzle, provides an excellent testbench forheuristic explorations. Several interesting questions arise from itsdeceptively simple set of rules. How many distinct Su-Doku grids are there? Howto find a solution to a Su-Doku puzzle? Is there a unique solution to a givenSu-Doku puzzle? What is a good estimation of a puzzle-s difficulty? What is theminimum puzzle size the number of -givens-?This paper explores how these questions are related to the well-knownalldifferent constraint which emerges in a wide variety of ConstraintSatisfaction Problems CSP and compares various algorithmic approaches basedon different formulations of Su-Doku.



Author: Jean-Marie Chauvet

Source: https://arxiv.org/



DOWNLOAD PDF




Related documents