Matches in SemOpenAlex for { <https://semopenalex.org/work/W307533981> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W307533981 abstract "Two implementations of the backtracking algorithm for solving Sudoku puzzles as well as their dependence on the representations of the problem have been studied in order to ascertain pros and cons of different approaches. For each backtracking step, empty cells could be assigned numbers sequentially or, by using a greedy heuristic, by the probability that guessed numbers were more likely to be correct. Representations of the Sudoku puzzles varied from a n2 matrix to a n3 matrix, as well as a combination of both. This study shows that (1) a sequential approach has better best case times but poor worst case behaviour, and a n3 representation does not benefit over a n2 representation; (2) a greedy heuristic approach has superior worst case times but worse best case, and n3 representations sees great benefits over n2 representations. A combination of n2 and n3 representations grants the best overall performance with both approaches." @default.
- W307533981 created "2016-06-24" @default.
- W307533981 creator A5047989648 @default.
- W307533981 creator A5071954383 @default.
- W307533981 date "2014-01-01" @default.
- W307533981 modified "2023-09-27" @default.
- W307533981 title "The backtracking algorithm and different representations for solving Sudoku Puzzles" @default.
- W307533981 hasPublicationYear "2014" @default.
- W307533981 type Work @default.
- W307533981 sameAs 307533981 @default.
- W307533981 citedByCount "0" @default.
- W307533981 crossrefType "journal-article" @default.
- W307533981 hasAuthorship W307533981A5047989648 @default.
- W307533981 hasAuthorship W307533981A5071954383 @default.
- W307533981 hasConcept C103275481 @default.
- W307533981 hasConcept C106487976 @default.
- W307533981 hasConcept C11413529 @default.
- W307533981 hasConcept C118615104 @default.
- W307533981 hasConcept C126255220 @default.
- W307533981 hasConcept C156884757 @default.
- W307533981 hasConcept C159985019 @default.
- W307533981 hasConcept C173801870 @default.
- W307533981 hasConcept C17744445 @default.
- W307533981 hasConcept C178790620 @default.
- W307533981 hasConcept C185592680 @default.
- W307533981 hasConcept C192562407 @default.
- W307533981 hasConcept C199539241 @default.
- W307533981 hasConcept C2776359362 @default.
- W307533981 hasConcept C2781311116 @default.
- W307533981 hasConcept C33923547 @default.
- W307533981 hasConcept C41008148 @default.
- W307533981 hasConcept C51823790 @default.
- W307533981 hasConcept C80444323 @default.
- W307533981 hasConcept C94625758 @default.
- W307533981 hasConceptScore W307533981C103275481 @default.
- W307533981 hasConceptScore W307533981C106487976 @default.
- W307533981 hasConceptScore W307533981C11413529 @default.
- W307533981 hasConceptScore W307533981C118615104 @default.
- W307533981 hasConceptScore W307533981C126255220 @default.
- W307533981 hasConceptScore W307533981C156884757 @default.
- W307533981 hasConceptScore W307533981C159985019 @default.
- W307533981 hasConceptScore W307533981C173801870 @default.
- W307533981 hasConceptScore W307533981C17744445 @default.
- W307533981 hasConceptScore W307533981C178790620 @default.
- W307533981 hasConceptScore W307533981C185592680 @default.
- W307533981 hasConceptScore W307533981C192562407 @default.
- W307533981 hasConceptScore W307533981C199539241 @default.
- W307533981 hasConceptScore W307533981C2776359362 @default.
- W307533981 hasConceptScore W307533981C2781311116 @default.
- W307533981 hasConceptScore W307533981C33923547 @default.
- W307533981 hasConceptScore W307533981C41008148 @default.
- W307533981 hasConceptScore W307533981C51823790 @default.
- W307533981 hasConceptScore W307533981C80444323 @default.
- W307533981 hasConceptScore W307533981C94625758 @default.
- W307533981 hasLocation W3075339811 @default.
- W307533981 hasOpenAccess W307533981 @default.
- W307533981 hasPrimaryLocation W3075339811 @default.
- W307533981 hasRelatedWork W128122349 @default.
- W307533981 hasRelatedWork W1525363409 @default.
- W307533981 hasRelatedWork W1577998185 @default.
- W307533981 hasRelatedWork W1583382531 @default.
- W307533981 hasRelatedWork W1668219064 @default.
- W307533981 hasRelatedWork W1989547529 @default.
- W307533981 hasRelatedWork W2022527706 @default.
- W307533981 hasRelatedWork W2036670922 @default.
- W307533981 hasRelatedWork W2050118008 @default.
- W307533981 hasRelatedWork W2057610071 @default.
- W307533981 hasRelatedWork W208436828 @default.
- W307533981 hasRelatedWork W2086599114 @default.
- W307533981 hasRelatedWork W2110927808 @default.
- W307533981 hasRelatedWork W2118016563 @default.
- W307533981 hasRelatedWork W2346152773 @default.
- W307533981 hasRelatedWork W2566659572 @default.
- W307533981 hasRelatedWork W2886931138 @default.
- W307533981 hasRelatedWork W3103993477 @default.
- W307533981 hasRelatedWork W3188550836 @default.
- W307533981 hasRelatedWork W98311708 @default.
- W307533981 isParatext "false" @default.
- W307533981 isRetracted "false" @default.
- W307533981 magId "307533981" @default.
- W307533981 workType "article" @default.