• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations | Disambiguate

DMCA

Sudoku as a Constraint Problem Helmut Simonis

Cached

  • Download as a PDF

Download Links

  • [www.inf.tu-dresden.de]
  • [4c.ucc.ie]
  • [4c.ucc.ie]
  • [homes.ieu.edu.tr]
  • [homes.ieu.edu.tr]

  • Save to List
  • Add to Collection
  • Correct Errors
  • Monitor Changes
by Unknown Authors
  • Summary
  • Citations
  • Active Bibliography
  • Co-citation
  • Clustered Documents
  • Version History

BibTeX

@MISC{_sudokuas,
    author = {},
    title = {Sudoku as a Constraint Problem Helmut Simonis},
    year = {}
}

Share

Facebook Twitter Reddit Bibsonomy

OpenURL

 

Abstract

Abstract. Constraint programming has finally reached the masses, thousands of newspaper readers (especially in the UK) are solving their daily constraint problem. They apply complex propagation schemes with names like “X-Wing ” and “Swordfish ” to find solutions of a rather simple looking puzzle called Sudoku. Unfortunately, they are not aware that this is constraint programming. In this paper we try to understand the puzzle from a constraint point of view, show models to solve and generate puzzles and give an objective measure of the difficulty of a puzzle instance. This measure seems to correlate well with grades (e.g. easy to hard) that are assigned to problem instances for the general public. We also show how the model can be strengthened with redundant constraints and how these can be implemented using bipartite matching and flow algorithms. 1

Keyphrases

constraint problem helmut simonis    show model    bipartite matching    complex propagation scheme    newspaper reader    flow algorithm    constraint programming    puzzle instance    objective measure    daily constraint problem    redundant constraint    problem instance    constraint point    general public   

Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2018 The Pennsylvania State University