Matches in SemOpenAlex for { <https://semopenalex.org/work/W3205743311> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W3205743311 abstract "A rep-tile is a polygon that can be dissected into smaller copies (of the same size) of the original polygon. A polyomino is a polygon that is formed by joining one or more unit squares edge to edge. These two notions were first introduced and investigated by Solomon W. Golomb in the 1950s and popularized by Martin Gardner in the 1960s. Since then, dozens of studies have been made in communities of recreational mathematics and puzzles. In this study, we first focus on the specific rep-tiles that have been investigated in these communities. Since the notion of rep-tiles is so simple that can be formulated mathematically in a natural way, we can apply a representative puzzle solver, a MIP solver, and SAT-based solvers for solving the rep-tile problem in common. In comparing their performance, we can conclude that the puzzle solver is the weakest while the SAT-based solvers are the strongest in the context of simple puzzle solving. We then turn to analyses of the specific rep-tiles. Using some properties of the rep-tile patterns found by a solver, we can complete analyses of specific rep-tiles up to certain sizes. That is, up to certain sizes, we can determine the existence of solutions, clarify the number of the solutions, or we can enumerate all the solutions for each size. In the last case, we find new series of solutions for the rep-tiles which have never been found in the communities." @default.
- W3205743311 created "2021-10-25" @default.
- W3205743311 creator A5011807509 @default.
- W3205743311 creator A5038979849 @default.
- W3205743311 creator A5048592108 @default.
- W3205743311 creator A5048619635 @default.
- W3205743311 creator A5054829031 @default.
- W3205743311 creator A5054861254 @default.
- W3205743311 creator A5062599134 @default.
- W3205743311 creator A5066587821 @default.
- W3205743311 creator A5086145494 @default.
- W3205743311 creator A5090171057 @default.
- W3205743311 date "2021-10-07" @default.
- W3205743311 modified "2023-10-18" @default.
- W3205743311 title "Solving Rep-tile by Computers: Performance of Solvers and Analyses of Solutions" @default.
- W3205743311 cites W575722645 @default.
- W3205743311 doi "https://doi.org/10.48550/arxiv.2110.05184" @default.
- W3205743311 hasPublicationYear "2021" @default.
- W3205743311 type Work @default.
- W3205743311 sameAs 3205743311 @default.
- W3205743311 citedByCount "0" @default.
- W3205743311 crossrefType "posted-content" @default.
- W3205743311 hasAuthorship W3205743311A5011807509 @default.
- W3205743311 hasAuthorship W3205743311A5038979849 @default.
- W3205743311 hasAuthorship W3205743311A5048592108 @default.
- W3205743311 hasAuthorship W3205743311A5048619635 @default.
- W3205743311 hasAuthorship W3205743311A5054829031 @default.
- W3205743311 hasAuthorship W3205743311A5054861254 @default.
- W3205743311 hasAuthorship W3205743311A5062599134 @default.
- W3205743311 hasAuthorship W3205743311A5066587821 @default.
- W3205743311 hasAuthorship W3205743311A5086145494 @default.
- W3205743311 hasAuthorship W3205743311A5090171057 @default.
- W3205743311 hasBestOaLocation W32057433111 @default.
- W3205743311 hasConcept C111472728 @default.
- W3205743311 hasConcept C114614502 @default.
- W3205743311 hasConcept C120665830 @default.
- W3205743311 hasConcept C121332964 @default.
- W3205743311 hasConcept C126042441 @default.
- W3205743311 hasConcept C126255220 @default.
- W3205743311 hasConcept C138885662 @default.
- W3205743311 hasConcept C142362112 @default.
- W3205743311 hasConcept C143724316 @default.
- W3205743311 hasConcept C151730666 @default.
- W3205743311 hasConcept C153349607 @default.
- W3205743311 hasConcept C154945302 @default.
- W3205743311 hasConcept C162307627 @default.
- W3205743311 hasConcept C190694206 @default.
- W3205743311 hasConcept C192209626 @default.
- W3205743311 hasConcept C2778770139 @default.
- W3205743311 hasConcept C2779343474 @default.
- W3205743311 hasConcept C2780586882 @default.
- W3205743311 hasConcept C2780728851 @default.
- W3205743311 hasConcept C33923547 @default.
- W3205743311 hasConcept C41008148 @default.
- W3205743311 hasConcept C76155785 @default.
- W3205743311 hasConcept C86803240 @default.
- W3205743311 hasConceptScore W3205743311C111472728 @default.
- W3205743311 hasConceptScore W3205743311C114614502 @default.
- W3205743311 hasConceptScore W3205743311C120665830 @default.
- W3205743311 hasConceptScore W3205743311C121332964 @default.
- W3205743311 hasConceptScore W3205743311C126042441 @default.
- W3205743311 hasConceptScore W3205743311C126255220 @default.
- W3205743311 hasConceptScore W3205743311C138885662 @default.
- W3205743311 hasConceptScore W3205743311C142362112 @default.
- W3205743311 hasConceptScore W3205743311C143724316 @default.
- W3205743311 hasConceptScore W3205743311C151730666 @default.
- W3205743311 hasConceptScore W3205743311C153349607 @default.
- W3205743311 hasConceptScore W3205743311C154945302 @default.
- W3205743311 hasConceptScore W3205743311C162307627 @default.
- W3205743311 hasConceptScore W3205743311C190694206 @default.
- W3205743311 hasConceptScore W3205743311C192209626 @default.
- W3205743311 hasConceptScore W3205743311C2778770139 @default.
- W3205743311 hasConceptScore W3205743311C2779343474 @default.
- W3205743311 hasConceptScore W3205743311C2780586882 @default.
- W3205743311 hasConceptScore W3205743311C2780728851 @default.
- W3205743311 hasConceptScore W3205743311C33923547 @default.
- W3205743311 hasConceptScore W3205743311C41008148 @default.
- W3205743311 hasConceptScore W3205743311C76155785 @default.
- W3205743311 hasConceptScore W3205743311C86803240 @default.
- W3205743311 hasLocation W32057433111 @default.
- W3205743311 hasOpenAccess W3205743311 @default.
- W3205743311 hasPrimaryLocation W32057433111 @default.
- W3205743311 hasRelatedWork W1887191277 @default.
- W3205743311 hasRelatedWork W1978042415 @default.
- W3205743311 hasRelatedWork W2017331178 @default.
- W3205743311 hasRelatedWork W2230691193 @default.
- W3205743311 hasRelatedWork W2334954212 @default.
- W3205743311 hasRelatedWork W2776018879 @default.
- W3205743311 hasRelatedWork W2976797620 @default.
- W3205743311 hasRelatedWork W3086542228 @default.
- W3205743311 hasRelatedWork W3205743311 @default.
- W3205743311 hasRelatedWork W604456675 @default.
- W3205743311 isParatext "false" @default.
- W3205743311 isRetracted "false" @default.
- W3205743311 magId "3205743311" @default.
- W3205743311 workType "article" @default.