Matches in SemOpenAlex for { <https://semopenalex.org/work/W2273922064> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2273922064 abstract "Sudoku is an interesting number placement puzzle with some simple rules. For some positive integer [Formula: see text], the puzzle involves an [Formula: see text] grid partitioned into [Formula: see text] distinct blocks each of size [Formula: see text] such that the integers [Formula: see text] through [Formula: see text] appear exactly once in each row, each column and each block of the grid. Often some static numbers known as givens are placed according to the difficulty rating in the puzzle and then the rule is to place the numbers from [Formula: see text] to [Formula: see text] in the partially filled grid such that the conditions of the puzzle are satisfied. The aim of this paper is to propose a new algorithm for enumerating all possible Sudoku squares of size [Formula: see text]. It is based on the concepts of permutations derived from [Formula: see text] S-permutation matrices termed as S-permutations. There is a one-to-one correspondence between Sudoku squares and the set of those S-permutation matrices which are mutually disjoint to each other. The proposed algorithm uses the set of all S-permutations generated by some permutation generation algorithm as input and then enumerates all the subsets of cardinality [Formula: see text] of all S-permutations which are mutually disjoint to each other. The correctness of the algorithm is established. Its worst-case time complexity is O[Formula: see text], where [Formula: see text]. A mathematical formula involving the total number of the sets of [Formula: see text] mutually disjoint S-permutations is also derived. Experimentally, the proposed algorithm is verified for the Sudoku squares of size [Formula: see text]. It is observed that our algorithm is more systematic and better in terms of computational efficiency." @default.
- W2273922064 created "2016-06-24" @default.
- W2273922064 creator A5007145989 @default.
- W2273922064 creator A5015249689 @default.
- W2273922064 creator A5030755635 @default.
- W2273922064 date "2016-05-26" @default.
- W2273922064 modified "2023-10-01" @default.
- W2273922064 title "A new algorithm for enumerating all possible Sudoku squares" @default.
- W2273922064 cites W1970454743 @default.
- W2273922064 cites W2006034008 @default.
- W2273922064 cites W2015751597 @default.
- W2273922064 cites W2083140445 @default.
- W2273922064 cites W2089456700 @default.
- W2273922064 cites W2099112283 @default.
- W2273922064 cites W2142229742 @default.
- W2273922064 cites W2402297725 @default.
- W2273922064 cites W2962953495 @default.
- W2273922064 cites W4255911649 @default.
- W2273922064 doi "https://doi.org/10.1142/s1793830916500269" @default.
- W2273922064 hasPublicationYear "2016" @default.
- W2273922064 type Work @default.
- W2273922064 sameAs 2273922064 @default.
- W2273922064 citedByCount "2" @default.
- W2273922064 countsByYear W22739220642016 @default.
- W2273922064 countsByYear W22739220642017 @default.
- W2273922064 crossrefType "journal-article" @default.
- W2273922064 hasAuthorship W2273922064A5007145989 @default.
- W2273922064 hasAuthorship W2273922064A5015249689 @default.
- W2273922064 hasAuthorship W2273922064A5030755635 @default.
- W2273922064 hasConcept C111472728 @default.
- W2273922064 hasConcept C11413529 @default.
- W2273922064 hasConcept C114614502 @default.
- W2273922064 hasConcept C118615104 @default.
- W2273922064 hasConcept C121332964 @default.
- W2273922064 hasConcept C124101348 @default.
- W2273922064 hasConcept C138885662 @default.
- W2273922064 hasConcept C177264268 @default.
- W2273922064 hasConcept C187691185 @default.
- W2273922064 hasConcept C199360897 @default.
- W2273922064 hasConcept C21308566 @default.
- W2273922064 hasConcept C24890656 @default.
- W2273922064 hasConcept C2524010 @default.
- W2273922064 hasConcept C2780586882 @default.
- W2273922064 hasConcept C33923547 @default.
- W2273922064 hasConcept C41008148 @default.
- W2273922064 hasConcept C45340560 @default.
- W2273922064 hasConcept C55439883 @default.
- W2273922064 hasConcept C87117476 @default.
- W2273922064 hasConcept C97137487 @default.
- W2273922064 hasConceptScore W2273922064C111472728 @default.
- W2273922064 hasConceptScore W2273922064C11413529 @default.
- W2273922064 hasConceptScore W2273922064C114614502 @default.
- W2273922064 hasConceptScore W2273922064C118615104 @default.
- W2273922064 hasConceptScore W2273922064C121332964 @default.
- W2273922064 hasConceptScore W2273922064C124101348 @default.
- W2273922064 hasConceptScore W2273922064C138885662 @default.
- W2273922064 hasConceptScore W2273922064C177264268 @default.
- W2273922064 hasConceptScore W2273922064C187691185 @default.
- W2273922064 hasConceptScore W2273922064C199360897 @default.
- W2273922064 hasConceptScore W2273922064C21308566 @default.
- W2273922064 hasConceptScore W2273922064C24890656 @default.
- W2273922064 hasConceptScore W2273922064C2524010 @default.
- W2273922064 hasConceptScore W2273922064C2780586882 @default.
- W2273922064 hasConceptScore W2273922064C33923547 @default.
- W2273922064 hasConceptScore W2273922064C41008148 @default.
- W2273922064 hasConceptScore W2273922064C45340560 @default.
- W2273922064 hasConceptScore W2273922064C55439883 @default.
- W2273922064 hasConceptScore W2273922064C87117476 @default.
- W2273922064 hasConceptScore W2273922064C97137487 @default.
- W2273922064 hasLocation W22739220641 @default.
- W2273922064 hasOpenAccess W2273922064 @default.
- W2273922064 hasPrimaryLocation W22739220641 @default.
- W2273922064 hasRelatedWork W1483800341 @default.
- W2273922064 hasRelatedWork W1553615363 @default.
- W2273922064 hasRelatedWork W1981626576 @default.
- W2273922064 hasRelatedWork W1995414057 @default.
- W2273922064 hasRelatedWork W2137125369 @default.
- W2273922064 hasRelatedWork W2143075166 @default.
- W2273922064 hasRelatedWork W2278556741 @default.
- W2273922064 hasRelatedWork W2521141112 @default.
- W2273922064 hasRelatedWork W2613407656 @default.
- W2273922064 hasRelatedWork W2772961567 @default.
- W2273922064 hasRelatedWork W2888715975 @default.
- W2273922064 hasRelatedWork W2888882694 @default.
- W2273922064 hasRelatedWork W2900746282 @default.
- W2273922064 hasRelatedWork W2901207548 @default.
- W2273922064 hasRelatedWork W2925661864 @default.
- W2273922064 hasRelatedWork W2951186689 @default.
- W2273922064 hasRelatedWork W2952911680 @default.
- W2273922064 hasRelatedWork W2963544565 @default.
- W2273922064 hasRelatedWork W2979952846 @default.
- W2273922064 hasRelatedWork W3133549692 @default.
- W2273922064 isParatext "false" @default.
- W2273922064 isRetracted "false" @default.
- W2273922064 magId "2273922064" @default.
- W2273922064 workType "article" @default.