Matches in SemOpenAlex for { <https://semopenalex.org/work/W1481890926> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W1481890926 abstract "A* with lookahead (AL*) is a variant of A* that performs a cost-bounded DFS lookahead from a node when it is generated. We show that the original version of AL* (AL*0) can, in some circumstances, fail to return an optimal solution because of the move pruning it does. We present two new versions, AL*1 and ELH, that we prove to always be correct and give conditions in which AL*0 is guaranteed to be correct. In our experiments with unit costs, AL*0 was usually the fastest AL* version, but its advantage was usually small. In our experiments with non-unit costs, AL*0 substantially outperforms both A* and IDA*. We also evaluate the idea of immediately expanding a generated node if it has the same f-value as its parent. We find that doing so causes AL* to require more memory and sometimes slows AL* down." @default.
- W1481890926 created "2016-06-24" @default.
- W1481890926 creator A5011195666 @default.
- W1481890926 creator A5019054071 @default.
- W1481890926 creator A5077149145 @default.
- W1481890926 creator A5085970582 @default.
- W1481890926 date "2014-07-02" @default.
- W1481890926 modified "2023-09-24" @default.
- W1481890926 title "A* with Lookahead Re-Evaluated" @default.
- W1481890926 cites W1527745059 @default.
- W1481890926 cites W1591786641 @default.
- W1481890926 cites W1604397311 @default.
- W1481890926 cites W1646038686 @default.
- W1481890926 cites W1968808691 @default.
- W1481890926 cites W2139801213 @default.
- W1481890926 cites W257370745 @default.
- W1481890926 cites W69403206 @default.
- W1481890926 hasPublicationYear "2014" @default.
- W1481890926 type Work @default.
- W1481890926 sameAs 1481890926 @default.
- W1481890926 citedByCount "3" @default.
- W1481890926 countsByYear W14818909262016 @default.
- W1481890926 countsByYear W14818909262020 @default.
- W1481890926 countsByYear W14818909262021 @default.
- W1481890926 crossrefType "proceedings-article" @default.
- W1481890926 hasAuthorship W1481890926A5011195666 @default.
- W1481890926 hasAuthorship W1481890926A5019054071 @default.
- W1481890926 hasAuthorship W1481890926A5077149145 @default.
- W1481890926 hasAuthorship W1481890926A5085970582 @default.
- W1481890926 hasConcept C108010975 @default.
- W1481890926 hasConcept C11413529 @default.
- W1481890926 hasConcept C119857082 @default.
- W1481890926 hasConcept C122637931 @default.
- W1481890926 hasConcept C126255220 @default.
- W1481890926 hasConcept C127413603 @default.
- W1481890926 hasConcept C134306372 @default.
- W1481890926 hasConcept C145420912 @default.
- W1481890926 hasConcept C173608175 @default.
- W1481890926 hasConcept C2776291640 @default.
- W1481890926 hasConcept C33923547 @default.
- W1481890926 hasConcept C34388435 @default.
- W1481890926 hasConcept C41008148 @default.
- W1481890926 hasConcept C62611344 @default.
- W1481890926 hasConcept C6557445 @default.
- W1481890926 hasConcept C66938386 @default.
- W1481890926 hasConcept C86803240 @default.
- W1481890926 hasConceptScore W1481890926C108010975 @default.
- W1481890926 hasConceptScore W1481890926C11413529 @default.
- W1481890926 hasConceptScore W1481890926C119857082 @default.
- W1481890926 hasConceptScore W1481890926C122637931 @default.
- W1481890926 hasConceptScore W1481890926C126255220 @default.
- W1481890926 hasConceptScore W1481890926C127413603 @default.
- W1481890926 hasConceptScore W1481890926C134306372 @default.
- W1481890926 hasConceptScore W1481890926C145420912 @default.
- W1481890926 hasConceptScore W1481890926C173608175 @default.
- W1481890926 hasConceptScore W1481890926C2776291640 @default.
- W1481890926 hasConceptScore W1481890926C33923547 @default.
- W1481890926 hasConceptScore W1481890926C34388435 @default.
- W1481890926 hasConceptScore W1481890926C41008148 @default.
- W1481890926 hasConceptScore W1481890926C62611344 @default.
- W1481890926 hasConceptScore W1481890926C6557445 @default.
- W1481890926 hasConceptScore W1481890926C66938386 @default.
- W1481890926 hasConceptScore W1481890926C86803240 @default.
- W1481890926 hasLocation W14818909261 @default.
- W1481890926 hasOpenAccess W1481890926 @default.
- W1481890926 hasPrimaryLocation W14818909261 @default.
- W1481890926 hasRelatedWork W129409560 @default.
- W1481890926 hasRelatedWork W1517370863 @default.
- W1481890926 hasRelatedWork W17901463 @default.
- W1481890926 hasRelatedWork W1864228528 @default.
- W1481890926 hasRelatedWork W1984923676 @default.
- W1481890926 hasRelatedWork W199106599 @default.
- W1481890926 hasRelatedWork W2014969765 @default.
- W1481890926 hasRelatedWork W2096214801 @default.
- W1481890926 hasRelatedWork W2103804667 @default.
- W1481890926 hasRelatedWork W2109246036 @default.
- W1481890926 hasRelatedWork W2143959471 @default.
- W1481890926 hasRelatedWork W2187873293 @default.
- W1481890926 hasRelatedWork W2293478223 @default.
- W1481890926 hasRelatedWork W2578195970 @default.
- W1481890926 hasRelatedWork W2665721018 @default.
- W1481890926 hasRelatedWork W2949360824 @default.
- W1481890926 hasRelatedWork W2965946525 @default.
- W1481890926 hasRelatedWork W56894902 @default.
- W1481890926 hasRelatedWork W59445306 @default.
- W1481890926 hasRelatedWork W2469019512 @default.
- W1481890926 isParatext "false" @default.
- W1481890926 isRetracted "false" @default.
- W1481890926 magId "1481890926" @default.
- W1481890926 workType "article" @default.