Matches in SemOpenAlex for { <https://semopenalex.org/work/W2149951504> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2149951504 endingPage "172" @default.
- W2149951504 startingPage "168" @default.
- W2149951504 abstract "The 8-puzzle and the 15-puzzle have been used for many years as a domain for testing heuristic search techniques. From experience it is known that these puzzles are difficult and therefore useful for testing search techniques. In this paper we give strong evidence that these puzzles are indeed good test problems. We extend the 8-puzzle and the 15-puzzle to a nxn board and show that finding a shortest solution for the extended puzzle is NP-hard and thus computationally infeasible.We also present an approximation algorithm for transforming boards that is guaranteed to use no more than c L (SP) moves, where L (SP) is the length of the shortest solution and c is a constant which is independent of the given boards and their size n." @default.
- W2149951504 created "2016-06-24" @default.
- W2149951504 creator A5047648085 @default.
- W2149951504 creator A5079068357 @default.
- W2149951504 date "1986-08-11" @default.
- W2149951504 modified "2023-09-24" @default.
- W2149951504 title "Finding a shortest solution for the N x N extension of the 15- Puzzle is intractable" @default.
- W2149951504 cites W10620669 @default.
- W2149951504 cites W110311700 @default.
- W2149951504 cites W1503515926 @default.
- W2149951504 cites W1986164452 @default.
- W2149951504 cites W2079625074 @default.
- W2149951504 cites W2126677653 @default.
- W2149951504 cites W3021035068 @default.
- W2149951504 hasPublicationYear "1986" @default.
- W2149951504 type Work @default.
- W2149951504 sameAs 2149951504 @default.
- W2149951504 citedByCount "111" @default.
- W2149951504 countsByYear W21499515042012 @default.
- W2149951504 countsByYear W21499515042013 @default.
- W2149951504 countsByYear W21499515042014 @default.
- W2149951504 countsByYear W21499515042015 @default.
- W2149951504 countsByYear W21499515042016 @default.
- W2149951504 countsByYear W21499515042017 @default.
- W2149951504 countsByYear W21499515042018 @default.
- W2149951504 countsByYear W21499515042019 @default.
- W2149951504 countsByYear W21499515042020 @default.
- W2149951504 countsByYear W21499515042021 @default.
- W2149951504 countsByYear W21499515042022 @default.
- W2149951504 crossrefType "proceedings-article" @default.
- W2149951504 hasAuthorship W2149951504A5047648085 @default.
- W2149951504 hasAuthorship W2149951504A5079068357 @default.
- W2149951504 hasConcept C11413529 @default.
- W2149951504 hasConcept C114614502 @default.
- W2149951504 hasConcept C118615104 @default.
- W2149951504 hasConcept C126255220 @default.
- W2149951504 hasConcept C134306372 @default.
- W2149951504 hasConcept C148764684 @default.
- W2149951504 hasConcept C173801870 @default.
- W2149951504 hasConcept C199360897 @default.
- W2149951504 hasConcept C2777027219 @default.
- W2149951504 hasConcept C2778029271 @default.
- W2149951504 hasConcept C33923547 @default.
- W2149951504 hasConcept C36503486 @default.
- W2149951504 hasConcept C41008148 @default.
- W2149951504 hasConcept C80444323 @default.
- W2149951504 hasConceptScore W2149951504C11413529 @default.
- W2149951504 hasConceptScore W2149951504C114614502 @default.
- W2149951504 hasConceptScore W2149951504C118615104 @default.
- W2149951504 hasConceptScore W2149951504C126255220 @default.
- W2149951504 hasConceptScore W2149951504C134306372 @default.
- W2149951504 hasConceptScore W2149951504C148764684 @default.
- W2149951504 hasConceptScore W2149951504C173801870 @default.
- W2149951504 hasConceptScore W2149951504C199360897 @default.
- W2149951504 hasConceptScore W2149951504C2777027219 @default.
- W2149951504 hasConceptScore W2149951504C2778029271 @default.
- W2149951504 hasConceptScore W2149951504C33923547 @default.
- W2149951504 hasConceptScore W2149951504C36503486 @default.
- W2149951504 hasConceptScore W2149951504C41008148 @default.
- W2149951504 hasConceptScore W2149951504C80444323 @default.
- W2149951504 hasLocation W21499515041 @default.
- W2149951504 hasOpenAccess W2149951504 @default.
- W2149951504 hasPrimaryLocation W21499515041 @default.
- W2149951504 hasRelatedWork W126122642 @default.
- W2149951504 hasRelatedWork W1551562380 @default.
- W2149951504 hasRelatedWork W1588299616 @default.
- W2149951504 hasRelatedWork W1777366632 @default.
- W2149951504 hasRelatedWork W1930659875 @default.
- W2149951504 hasRelatedWork W1969483458 @default.
- W2149951504 hasRelatedWork W1986164452 @default.
- W2149951504 hasRelatedWork W2011039300 @default.
- W2149951504 hasRelatedWork W2034604437 @default.
- W2149951504 hasRelatedWork W2048036606 @default.
- W2149951504 hasRelatedWork W2100695938 @default.
- W2149951504 hasRelatedWork W2135939055 @default.
- W2149951504 hasRelatedWork W2137514195 @default.
- W2149951504 hasRelatedWork W2137651302 @default.
- W2149951504 hasRelatedWork W2150470619 @default.
- W2149951504 hasRelatedWork W2167451681 @default.
- W2149951504 hasRelatedWork W2321811561 @default.
- W2149951504 hasRelatedWork W2399153727 @default.
- W2149951504 hasRelatedWork W2914296650 @default.
- W2149951504 hasRelatedWork W93645818 @default.
- W2149951504 isParatext "false" @default.
- W2149951504 isRetracted "false" @default.
- W2149951504 magId "2149951504" @default.
- W2149951504 workType "article" @default.