Matches in SemOpenAlex for { <https://semopenalex.org/work/W1555366968> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W1555366968 endingPage "8" @default.
- W1555366968 startingPage "1" @default.
- W1555366968 abstract "Finding an optimal path to the fixed goal state of a problem instance lying in an enormous search space may be described in the framework of the conventional A * algorithm. However, the estimated distance to the goal state, so called h _ value , must be generated by an admissible heuristic such that it is not larger than but still as close as the unknown real distance to the goal. In this paper, we suggest a method of generating a heuristic with that property. After analyzing a number of devised partial problems, some are selected to be combined to produce a properly informed heuristic. In solving a complex problem with a fixed goal, some depth of fixed backward states is pre-stored. Those static backward states are also used for partial problem backward searches. For a given problem instance, the forward search is first performed for each of its partial problem. The dynamically generated space is combined with the static search space to produce the temporary search space, which is used to aid in the generation of each state heuristic for the course of problem solving. A novel method of constructing the temporary search space for each partial problem is suggested, in which each forward state found in the static backward space is back-propagated and propagated in the forward space. To show the effectiveness of our method, it has been massively experimented for instances of Rubik’s cube problem of some difficulty whose search space of states reachable from any given start state is known to cover 43*10 18 states, the number of which even an 64-bit unsigned integer cannot hold. Keywords: A * , admissible heuristic, partial problems, dynamic forward search, static backward search, Rubik’s cube" @default.
- W1555366968 created "2016-06-24" @default.
- W1555366968 creator A5046787833 @default.
- W1555366968 creator A5077199830 @default.
- W1555366968 date "2012-01-01" @default.
- W1555366968 modified "2023-09-24" @default.
- W1555366968 title "Analysing and Combining Partial Problem Solutions for Properly Informed Heuristic Generations" @default.
- W1555366968 cites W1969483458 @default.
- W1555366968 cites W2036718082 @default.
- W1555366968 cites W2165040934 @default.
- W1555366968 cites W2411780307 @default.
- W1555366968 cites W2951081630 @default.
- W1555366968 cites W2996648573 @default.
- W1555366968 cites W589604831 @default.
- W1555366968 hasPublicationYear "2012" @default.
- W1555366968 type Work @default.
- W1555366968 sameAs 1555366968 @default.
- W1555366968 citedByCount "0" @default.
- W1555366968 crossrefType "journal-article" @default.
- W1555366968 hasAuthorship W1555366968A5046787833 @default.
- W1555366968 hasAuthorship W1555366968A5077199830 @default.
- W1555366968 hasConcept C105795698 @default.
- W1555366968 hasConcept C111919701 @default.
- W1555366968 hasConcept C11413529 @default.
- W1555366968 hasConcept C114290370 @default.
- W1555366968 hasConcept C125583679 @default.
- W1555366968 hasConcept C126255220 @default.
- W1555366968 hasConcept C127413603 @default.
- W1555366968 hasConcept C135320971 @default.
- W1555366968 hasConcept C139979381 @default.
- W1555366968 hasConcept C154945302 @default.
- W1555366968 hasConcept C173801870 @default.
- W1555366968 hasConcept C19889080 @default.
- W1555366968 hasConcept C200246849 @default.
- W1555366968 hasConcept C201789804 @default.
- W1555366968 hasConcept C2778572836 @default.
- W1555366968 hasConcept C2780428219 @default.
- W1555366968 hasConcept C33923547 @default.
- W1555366968 hasConcept C41008148 @default.
- W1555366968 hasConcept C48103436 @default.
- W1555366968 hasConcept C72434380 @default.
- W1555366968 hasConcept C78519656 @default.
- W1555366968 hasConceptScore W1555366968C105795698 @default.
- W1555366968 hasConceptScore W1555366968C111919701 @default.
- W1555366968 hasConceptScore W1555366968C11413529 @default.
- W1555366968 hasConceptScore W1555366968C114290370 @default.
- W1555366968 hasConceptScore W1555366968C125583679 @default.
- W1555366968 hasConceptScore W1555366968C126255220 @default.
- W1555366968 hasConceptScore W1555366968C127413603 @default.
- W1555366968 hasConceptScore W1555366968C135320971 @default.
- W1555366968 hasConceptScore W1555366968C139979381 @default.
- W1555366968 hasConceptScore W1555366968C154945302 @default.
- W1555366968 hasConceptScore W1555366968C173801870 @default.
- W1555366968 hasConceptScore W1555366968C19889080 @default.
- W1555366968 hasConceptScore W1555366968C200246849 @default.
- W1555366968 hasConceptScore W1555366968C201789804 @default.
- W1555366968 hasConceptScore W1555366968C2778572836 @default.
- W1555366968 hasConceptScore W1555366968C2780428219 @default.
- W1555366968 hasConceptScore W1555366968C33923547 @default.
- W1555366968 hasConceptScore W1555366968C41008148 @default.
- W1555366968 hasConceptScore W1555366968C48103436 @default.
- W1555366968 hasConceptScore W1555366968C72434380 @default.
- W1555366968 hasConceptScore W1555366968C78519656 @default.
- W1555366968 hasIssue "11" @default.
- W1555366968 hasLocation W15553669681 @default.
- W1555366968 hasOpenAccess W1555366968 @default.
- W1555366968 hasPrimaryLocation W15553669681 @default.
- W1555366968 hasRelatedWork W1522683563 @default.
- W1555366968 hasRelatedWork W1526849067 @default.
- W1555366968 hasRelatedWork W1782559531 @default.
- W1555366968 hasRelatedWork W1855325913 @default.
- W1555366968 hasRelatedWork W1991757391 @default.
- W1555366968 hasRelatedWork W2012476709 @default.
- W1555366968 hasRelatedWork W2087475171 @default.
- W1555366968 hasRelatedWork W2099680089 @default.
- W1555366968 hasRelatedWork W2133033455 @default.
- W1555366968 hasRelatedWork W2157594384 @default.
- W1555366968 hasRelatedWork W2241582741 @default.
- W1555366968 hasRelatedWork W2406514766 @default.
- W1555366968 hasRelatedWork W2485134673 @default.
- W1555366968 hasRelatedWork W2586263190 @default.
- W1555366968 hasRelatedWork W2703150994 @default.
- W1555366968 hasRelatedWork W2888083589 @default.
- W1555366968 hasRelatedWork W2950287183 @default.
- W1555366968 hasRelatedWork W3102509322 @default.
- W1555366968 hasRelatedWork W3153028894 @default.
- W1555366968 hasRelatedWork W618912182 @default.
- W1555366968 hasVolume "3" @default.
- W1555366968 isParatext "false" @default.
- W1555366968 isRetracted "false" @default.
- W1555366968 magId "1555366968" @default.
- W1555366968 workType "article" @default.