Matches in SemOpenAlex for { <https://semopenalex.org/work/W2970802456> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2970802456 endingPage "49" @default.
- W2970802456 startingPage "43" @default.
- W2970802456 abstract "Among many pathfinding algorithms, A* search algorithm is an algorithm that most commonly used in grid-based pathfinding. This is due to implementation of A* search which proven to be able to generate the optimal path in a relatively short time by combining two characteristics of Djikstra's and best-first search algorithm. In the implementation of A* search, the selection of heuristic function and data structure can affect the performance of the algorithm. The purpose of this research is to find the best heuristic function and data structure with regards of the performance in A* search implementation as a pathfinding algorithm in a 3D platform. In the experiment, some known heuristic functions and data structures will be tested on the various 3D platform with a different size and obstacle percentage. Based on experiment that have been done, euclidean squared distance is best heuristic function for 3D pathfinding problem, with regards of the implementation performance. In addition, we also found that binary heap is the best data structure to be implemented for 3D pathfinding problem, with regards of implementation performance." @default.
- W2970802456 created "2019-09-05" @default.
- W2970802456 creator A5036292045 @default.
- W2970802456 creator A5056989117 @default.
- W2970802456 creator A5078288920 @default.
- W2970802456 date "2019-08-30" @default.
- W2970802456 modified "2023-09-27" @default.
- W2970802456 title "Review of Various A* Pathfinding Implementations in Game Autonomous Agent" @default.
- W2970802456 cites W131718761 @default.
- W2970802456 cites W2006820476 @default.
- W2970802456 cites W2129038678 @default.
- W2970802456 cites W2130055503 @default.
- W2970802456 cites W2588153687 @default.
- W2970802456 doi "https://doi.org/10.31937/ijnmt.v6i1.1075" @default.
- W2970802456 hasPublicationYear "2019" @default.
- W2970802456 type Work @default.
- W2970802456 sameAs 2970802456 @default.
- W2970802456 citedByCount "4" @default.
- W2970802456 countsByYear W29708024562021 @default.
- W2970802456 countsByYear W29708024562022 @default.
- W2970802456 countsByYear W29708024562023 @default.
- W2970802456 crossrefType "journal-article" @default.
- W2970802456 hasAuthorship W2970802456A5036292045 @default.
- W2970802456 hasAuthorship W2970802456A5056989117 @default.
- W2970802456 hasAuthorship W2970802456A5078288920 @default.
- W2970802456 hasConcept C11413529 @default.
- W2970802456 hasConcept C125583679 @default.
- W2970802456 hasConcept C126255220 @default.
- W2970802456 hasConcept C132525143 @default.
- W2970802456 hasConcept C154945302 @default.
- W2970802456 hasConcept C173801870 @default.
- W2970802456 hasConcept C199360897 @default.
- W2970802456 hasConcept C22590252 @default.
- W2970802456 hasConcept C25321074 @default.
- W2970802456 hasConcept C26713055 @default.
- W2970802456 hasConcept C33923547 @default.
- W2970802456 hasConcept C41008148 @default.
- W2970802456 hasConcept C80444323 @default.
- W2970802456 hasConceptScore W2970802456C11413529 @default.
- W2970802456 hasConceptScore W2970802456C125583679 @default.
- W2970802456 hasConceptScore W2970802456C126255220 @default.
- W2970802456 hasConceptScore W2970802456C132525143 @default.
- W2970802456 hasConceptScore W2970802456C154945302 @default.
- W2970802456 hasConceptScore W2970802456C173801870 @default.
- W2970802456 hasConceptScore W2970802456C199360897 @default.
- W2970802456 hasConceptScore W2970802456C22590252 @default.
- W2970802456 hasConceptScore W2970802456C25321074 @default.
- W2970802456 hasConceptScore W2970802456C26713055 @default.
- W2970802456 hasConceptScore W2970802456C33923547 @default.
- W2970802456 hasConceptScore W2970802456C41008148 @default.
- W2970802456 hasConceptScore W2970802456C80444323 @default.
- W2970802456 hasIssue "1" @default.
- W2970802456 hasLocation W29708024561 @default.
- W2970802456 hasOpenAccess W2970802456 @default.
- W2970802456 hasPrimaryLocation W29708024561 @default.
- W2970802456 hasRelatedWork W1038152302 @default.
- W2970802456 hasRelatedWork W1566555210 @default.
- W2970802456 hasRelatedWork W1977483139 @default.
- W2970802456 hasRelatedWork W2056754788 @default.
- W2970802456 hasRelatedWork W2391462631 @default.
- W2970802456 hasRelatedWork W2392419034 @default.
- W2970802456 hasRelatedWork W2399952684 @default.
- W2970802456 hasRelatedWork W2730689032 @default.
- W2970802456 hasRelatedWork W3216780016 @default.
- W2970802456 hasRelatedWork W350536015 @default.
- W2970802456 hasVolume "6" @default.
- W2970802456 isParatext "false" @default.
- W2970802456 isRetracted "false" @default.
- W2970802456 magId "2970802456" @default.
- W2970802456 workType "article" @default.