Comparative analysis of algorithms for solving Sudoku

Article Sidebar

Open full text

PDF (Język Polski)
Published: Dec 30, 2016
DOI: https://doi.org/10.35784/jcsi.130
Crossref
Scopus
Google Scholar
Europe PMC
Articles

Archives

2016

Main Article Content

DOI

https://doi.org/10.35784/jcsi.130

Authors

Emil Wnuk

emil.wnuk@gmail.com

Lublin University of Technology, Poland
Edyta Łukasik

e.lukasik@pollub.pl

Lublin University of Technology, Poland

Abstract

The article presents a comparative analysis of selected algorithms for solving Sudoku. Puzzles of different sizes and having different levels of difficulty are compared. The impact of these factors on the duration of the algorithms is examined. For the study, a special application that contains all the necessary algorithms has been created.

Keywords:

Sudoku; algorithms; solving time

References

Article Details

Wnuk, E., & Łukasik, E. (2016). Comparative analysis of algorithms for solving Sudoku. Journal of Computer Sciences Institute, 2, 140–143. https://doi.org/10.35784/jcsi.130