Matches in SemOpenAlex for { <https://semopenalex.org/work/W2189503459> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W2189503459 endingPage "127" @default.
- W2189503459 startingPage "122" @default.
- W2189503459 abstract "Pathfinding is important in many applications, including games, robotics and GPS itinerary planning. In games, most pathfinding methods rely on runtime search. Despite numerous enhancements introduced in recent years, runtime search has the disadvantage that, in bad cases, most parts of a map need to be explored, causing a time performance degradation. In this work we explore a significantly different approach to pathfinding, eliminating the need for runtime search. Optimal paths between all pairs of locations are pre-computed. Since straightforward ways to store pre-computed paths are prohibitively expensive even for maps of moderate size, pre-computed data are compressed, reducing the memory requirements dramatically. At runtime, pathfinding is very fast, as it requires visiting only the locations on an optimal path. In each location, a quick computation provides the next move along the optimal path. We demonstrate the effectiveness of this approach on Baldur's Gate game maps. The compression factor reaches two orders of magnitude, bringing the memory requirements down to reasonable values. Compared to A* search, the runtime speedup reaches and even exceeds two orders of magnitude. When averaged over paths of similar cost, the speedup reaches a value of 700 in our experiments." @default.
- W2189503459 created "2016-06-24" @default.
- W2189503459 creator A5060428445 @default.
- W2189503459 date "2011-10-09" @default.
- W2189503459 modified "2023-10-07" @default.
- W2189503459 title "Ultra-Fast Optimal Pathfinding without Runtime Search" @default.
- W2189503459 cites W104507782 @default.
- W2189503459 cites W135651235 @default.
- W2189503459 cites W147738233 @default.
- W2189503459 cites W1777366632 @default.
- W2189503459 cites W2014889099 @default.
- W2189503459 cites W2090176338 @default.
- W2189503459 cites W2134874858 @default.
- W2189503459 cites W2167994996 @default.
- W2189503459 cites W2185092331 @default.
- W2189503459 cites W2248489652 @default.
- W2189503459 cites W2394686934 @default.
- W2189503459 cites W256487942 @default.
- W2189503459 cites W3022683862 @default.
- W2189503459 doi "https://doi.org/10.1609/aiide.v7i1.12443" @default.
- W2189503459 hasPublicationYear "2011" @default.
- W2189503459 type Work @default.
- W2189503459 sameAs 2189503459 @default.
- W2189503459 citedByCount "20" @default.
- W2189503459 countsByYear W21895034592012 @default.
- W2189503459 countsByYear W21895034592013 @default.
- W2189503459 countsByYear W21895034592014 @default.
- W2189503459 countsByYear W21895034592015 @default.
- W2189503459 countsByYear W21895034592016 @default.
- W2189503459 countsByYear W21895034592021 @default.
- W2189503459 crossrefType "journal-article" @default.
- W2189503459 hasAuthorship W2189503459A5060428445 @default.
- W2189503459 hasBestOaLocation W21895034591 @default.
- W2189503459 hasConcept C11413529 @default.
- W2189503459 hasConcept C132525143 @default.
- W2189503459 hasConcept C173608175 @default.
- W2189503459 hasConcept C199360897 @default.
- W2189503459 hasConcept C22590252 @default.
- W2189503459 hasConcept C25321074 @default.
- W2189503459 hasConcept C2777735758 @default.
- W2189503459 hasConcept C41008148 @default.
- W2189503459 hasConcept C45374587 @default.
- W2189503459 hasConcept C68339613 @default.
- W2189503459 hasConcept C80444323 @default.
- W2189503459 hasConceptScore W2189503459C11413529 @default.
- W2189503459 hasConceptScore W2189503459C132525143 @default.
- W2189503459 hasConceptScore W2189503459C173608175 @default.
- W2189503459 hasConceptScore W2189503459C199360897 @default.
- W2189503459 hasConceptScore W2189503459C22590252 @default.
- W2189503459 hasConceptScore W2189503459C25321074 @default.
- W2189503459 hasConceptScore W2189503459C2777735758 @default.
- W2189503459 hasConceptScore W2189503459C41008148 @default.
- W2189503459 hasConceptScore W2189503459C45374587 @default.
- W2189503459 hasConceptScore W2189503459C68339613 @default.
- W2189503459 hasConceptScore W2189503459C80444323 @default.
- W2189503459 hasIssue "1" @default.
- W2189503459 hasLocation W21895034591 @default.
- W2189503459 hasOpenAccess W2189503459 @default.
- W2189503459 hasPrimaryLocation W21895034591 @default.
- W2189503459 hasRelatedWork W2019177547 @default.
- W2189503459 hasRelatedWork W2375280931 @default.
- W2189503459 hasRelatedWork W2385402343 @default.
- W2189503459 hasRelatedWork W2810620529 @default.
- W2189503459 hasRelatedWork W3040412425 @default.
- W2189503459 hasRelatedWork W3183360588 @default.
- W2189503459 hasRelatedWork W3199145913 @default.
- W2189503459 hasRelatedWork W4253588386 @default.
- W2189503459 hasRelatedWork W4385882924 @default.
- W2189503459 hasRelatedWork W4386907065 @default.
- W2189503459 hasVolume "7" @default.
- W2189503459 isParatext "false" @default.
- W2189503459 isRetracted "false" @default.
- W2189503459 magId "2189503459" @default.
- W2189503459 workType "article" @default.