Analysis and comparison of solving algorithms for sudoku : Focusing on efficiency

Analysis and comparison of solving algorithms for sudoku : Focusing on efficiency

The number puzzle sudoku has been steadily increasing in popularity. As the puzzle becomes more popular, so does the demand to solve it with algorithms. To meet this demand a number of different sudoku algorithms have been developed. This report will examine the most popular algorithms and compare t...

Full description

Bibliographic Details
Main Authors: Ekne, Samuel, Gylleus, Karl
Format: Others
Language:English
Published: KTH, Skolan för datavetenskap och kommunikation (CSC) 2015
Subjects:
Computer Sciences
Datavetenskap (datalogi)
Online Access:http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-166429
id ndltd-UPSALLA1-oai-DiVA.org-kth-166429
record_format oai_dc
spelling ndltd-UPSALLA1-oai-DiVA.org-kth-1664292018-01-12T05:11:16ZAnalysis and comparison of solving algorithms for sudoku : Focusing on efficiencyengEkne, SamuelGylleus, KarlKTH, Skolan för datavetenskap och kommunikation (CSC)KTH, Skolan för datavetenskap och kommunikation (CSC)2015Computer SciencesDatavetenskap (datalogi)The number puzzle sudoku has been steadily increasing in popularity. As the puzzle becomes more popular, so does the demand to solve it with algorithms. To meet this demand a number of different sudoku algorithms have been developed. This report will examine the most popular algorithms and compare them in terms of efficiency when dealing with a large number of test cases. Student thesisinfo:eu-repo/semantics/bachelorThesistexthttp://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-166429application/pdfinfo:eu-repo/semantics/openAccess
collection NDLTD
language English
format Others
sources NDLTD
topic Computer Sciences
Datavetenskap (datalogi)
spellingShingle Computer Sciences
Datavetenskap (datalogi)
Ekne, Samuel
Gylleus, Karl
Analysis and comparison of solving algorithms for sudoku : Focusing on efficiency
description The number puzzle sudoku has been steadily increasing in popularity. As the puzzle becomes more popular, so does the demand to solve it with algorithms. To meet this demand a number of different sudoku algorithms have been developed. This report will examine the most popular algorithms and compare them in terms of efficiency when dealing with a large number of test cases.
author Ekne, Samuel
Gylleus, Karl
author_facet Ekne, Samuel
Gylleus, Karl
author_sort Ekne, Samuel
title Analysis and comparison of solving algorithms for sudoku : Focusing on efficiency
title_short Analysis and comparison of solving algorithms for sudoku : Focusing on efficiency
title_full Analysis and comparison of solving algorithms for sudoku : Focusing on efficiency
title_fullStr Analysis and comparison of solving algorithms for sudoku : Focusing on efficiency
title_full_unstemmed Analysis and comparison of solving algorithms for sudoku : Focusing on efficiency
title_sort analysis and comparison of solving algorithms for sudoku : focusing on efficiency
publisher KTH, Skolan för datavetenskap och kommunikation (CSC)
publishDate 2015
url http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-166429
work_keys_str_mv AT eknesamuel analysisandcomparisonofsolvingalgorithmsforsudokufocusingonefficiency
AT gylleuskarl analysisandcomparisonofsolvingalgorithmsforsudokufocusingonefficiency
_version_ 1718605827429892096

Similar Items