Loading...
Please wait, while we are loading the content...
Similar Documents
Comparison of Efficiency in Pathfinding Algorithms in Game Development
| Content Provider | Semantic Scholar |
|---|---|
| Author | Krishnaswamy, Nikhil |
| Copyright Year | 2009 |
| Abstract | This paper is the summary of a study done to assess the efficiency of three different pathfinding algorithms in a game-like environment. “Efficiency” is, in this case, defined as finding the shortest path possible in the least amount of time possible, and is tracked using a number of metrics, including the number of visitations made by a particular algorithm to any node in the graph tree, and the physical length of the traversable path in the game world. The three algorithms were tested using randomly generated sets of nodes in three different navigable environments in order to assess if any patterns appeared based on the operation of a particular pathfinding algorithm in a particular kind of environmental layout. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | https://via.library.depaul.edu/cgi/viewcontent.cgi?article=1010&context=tr |
| Alternate Webpage(s) | https://via.library.depaul.edu/cgi/viewcontent.cgi?article=1010&context=tr&httpsredir=1&referer= |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
