Matches in SemOpenAlex for { <https://semopenalex.org/work/W2553317810> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W2553317810 endingPage "822" @default.
- W2553317810 startingPage "809" @default.
- W2553317810 abstract "AbstractSliding puzzles are classic and ancient intellectual problems. Since the amount of states in a sliding puzzle equals to the factorial of the number of tiles including the blank tile, traditional algorithms are only effective for small-scale ones, e.g. 8-puzzle. This article proposes a novel and efficient algorithm called DSolving for large-scale sliding puzzles. DSolving adopts direct solving manner. It does not need to store the intermediate states. Therefore, theoretically, it can solve any scale sliding puzzle. For general number tiles except the after-mentioned ones, DSolving adopts an efficient method to quickly move them to their target locations along shortest paths. For the top-right 3 × 2 corner sub-puzzles beginning with the last two positions in each row, DSolving constructs a state transition table (STT), which can ensure those two number tiles in the top-right corner be moved and placed correctly. The last two rows of tiles are considered as several 2 × 3 sub-puzzles, and another STT ..." @default.
- W2553317810 created "2016-11-30" @default.
- W2553317810 creator A5036650726 @default.
- W2553317810 creator A5043951691 @default.
- W2553317810 date "2016-11-18" @default.
- W2553317810 modified "2023-09-29" @default.
- W2553317810 title "DSolving: a novel and efficient intelligent algorithm for large-scale sliding puzzles" @default.
- W2553317810 cites W1999051146 @default.
- W2553317810 cites W2027112347 @default.
- W2553317810 cites W2045734422 @default.
- W2553317810 cites W2103789738 @default.
- W2553317810 cites W2114241734 @default.
- W2553317810 cites W2132636780 @default.
- W2553317810 cites W2190785848 @default.
- W2553317810 cites W2321811561 @default.
- W2553317810 cites W3156834475 @default.
- W2553317810 cites W4240530836 @default.
- W2553317810 cites W2044418619 @default.
- W2553317810 doi "https://doi.org/10.1080/0952813x.2016.1259270" @default.
- W2553317810 hasPublicationYear "2016" @default.
- W2553317810 type Work @default.
- W2553317810 sameAs 2553317810 @default.
- W2553317810 citedByCount "3" @default.
- W2553317810 countsByYear W25533178102021 @default.
- W2553317810 countsByYear W25533178102022 @default.
- W2553317810 crossrefType "journal-article" @default.
- W2553317810 hasAuthorship W2553317810A5036650726 @default.
- W2553317810 hasAuthorship W2553317810A5043951691 @default.
- W2553317810 hasConcept C11413529 @default.
- W2553317810 hasConcept C121332964 @default.
- W2553317810 hasConcept C154945302 @default.
- W2553317810 hasConcept C2778755073 @default.
- W2553317810 hasConcept C41008148 @default.
- W2553317810 hasConcept C62520636 @default.
- W2553317810 hasConceptScore W2553317810C11413529 @default.
- W2553317810 hasConceptScore W2553317810C121332964 @default.
- W2553317810 hasConceptScore W2553317810C154945302 @default.
- W2553317810 hasConceptScore W2553317810C2778755073 @default.
- W2553317810 hasConceptScore W2553317810C41008148 @default.
- W2553317810 hasConceptScore W2553317810C62520636 @default.
- W2553317810 hasIssue "4" @default.
- W2553317810 hasLocation W25533178101 @default.
- W2553317810 hasOpenAccess W2553317810 @default.
- W2553317810 hasPrimaryLocation W25533178101 @default.
- W2553317810 hasRelatedWork W2003465964 @default.
- W2553317810 hasRelatedWork W2333698505 @default.
- W2553317810 hasRelatedWork W2351491280 @default.
- W2553317810 hasRelatedWork W2371447506 @default.
- W2553317810 hasRelatedWork W2386767533 @default.
- W2553317810 hasRelatedWork W2390279801 @default.
- W2553317810 hasRelatedWork W2748952813 @default.
- W2553317810 hasRelatedWork W2899084033 @default.
- W2553317810 hasRelatedWork W303980170 @default.
- W2553317810 hasRelatedWork W3107474891 @default.
- W2553317810 hasVolume "29" @default.
- W2553317810 isParatext "false" @default.
- W2553317810 isRetracted "false" @default.
- W2553317810 magId "2553317810" @default.
- W2553317810 workType "article" @default.