Matches in SemOpenAlex for { <https://semopenalex.org/work/W4299588719> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4299588719 abstract "Finding the optimal path through a maze is related to the shortest path problem in computer science. The first shortest path algorithm was introduced by Edsger W. Dijkstra in 1956 but multiple other solutions and optimizations have been suggested since then. We tested several algorithms for their applicability to the problem of solving mazes. We programmatically generated random 2D square mazes with independent variables for size and bias, where bias measures the deviation from random probability that a left or right turn contributes to a shorter path. We programmatically transformed each maze into a directed graph with arbitrary start and end positions and then solved for the shortest path through each graph. We speculated that maze bias, which tends to alter the graph density, would affect algorithm efficiency. We detected bias-dependent differences in resource usage between standard implementations of three shortest-path algorithms: Dijkstra’s, Bellman-Ford, and A*. Our results could help guide algorithm selection for robotic exploration of specific terrains given prior knowledge of their path properties. This project was supported by the NASA WV Space Grant Consortium." @default.
- W4299588719 created "2022-10-02" @default.
- W4299588719 creator A5000498751 @default.
- W4299588719 creator A5066344512 @default.
- W4299588719 date "2018-04-02" @default.
- W4299588719 modified "2023-10-14" @default.
- W4299588719 title "Evaluation of Shortest Path Algorithms for Solving Mazes." @default.
- W4299588719 doi "https://doi.org/10.55632/pwvas.v90i1.352" @default.
- W4299588719 hasPublicationYear "2018" @default.
- W4299588719 type Work @default.
- W4299588719 citedByCount "0" @default.
- W4299588719 crossrefType "journal-article" @default.
- W4299588719 hasAuthorship W4299588719A5000498751 @default.
- W4299588719 hasAuthorship W4299588719A5066344512 @default.
- W4299588719 hasBestOaLocation W42995887191 @default.
- W4299588719 hasConcept C11413529 @default.
- W4299588719 hasConcept C119971455 @default.
- W4299588719 hasConcept C126255220 @default.
- W4299588719 hasConcept C132525143 @default.
- W4299588719 hasConcept C1465435 @default.
- W4299588719 hasConcept C168451585 @default.
- W4299588719 hasConcept C170836113 @default.
- W4299588719 hasConcept C173870130 @default.
- W4299588719 hasConcept C178067994 @default.
- W4299588719 hasConcept C199360897 @default.
- W4299588719 hasConcept C22590252 @default.
- W4299588719 hasConcept C2777735758 @default.
- W4299588719 hasConcept C33923547 @default.
- W4299588719 hasConcept C41008148 @default.
- W4299588719 hasConcept C54385418 @default.
- W4299588719 hasConcept C70266271 @default.
- W4299588719 hasConcept C80444323 @default.
- W4299588719 hasConcept C83677490 @default.
- W4299588719 hasConceptScore W4299588719C11413529 @default.
- W4299588719 hasConceptScore W4299588719C119971455 @default.
- W4299588719 hasConceptScore W4299588719C126255220 @default.
- W4299588719 hasConceptScore W4299588719C132525143 @default.
- W4299588719 hasConceptScore W4299588719C1465435 @default.
- W4299588719 hasConceptScore W4299588719C168451585 @default.
- W4299588719 hasConceptScore W4299588719C170836113 @default.
- W4299588719 hasConceptScore W4299588719C173870130 @default.
- W4299588719 hasConceptScore W4299588719C178067994 @default.
- W4299588719 hasConceptScore W4299588719C199360897 @default.
- W4299588719 hasConceptScore W4299588719C22590252 @default.
- W4299588719 hasConceptScore W4299588719C2777735758 @default.
- W4299588719 hasConceptScore W4299588719C33923547 @default.
- W4299588719 hasConceptScore W4299588719C41008148 @default.
- W4299588719 hasConceptScore W4299588719C54385418 @default.
- W4299588719 hasConceptScore W4299588719C70266271 @default.
- W4299588719 hasConceptScore W4299588719C80444323 @default.
- W4299588719 hasConceptScore W4299588719C83677490 @default.
- W4299588719 hasIssue "1" @default.
- W4299588719 hasLocation W42995887191 @default.
- W4299588719 hasOpenAccess W4299588719 @default.
- W4299588719 hasPrimaryLocation W42995887191 @default.
- W4299588719 hasRelatedWork W2198982833 @default.
- W4299588719 hasRelatedWork W2375775343 @default.
- W4299588719 hasRelatedWork W2388014219 @default.
- W4299588719 hasRelatedWork W2462581792 @default.
- W4299588719 hasRelatedWork W2612665926 @default.
- W4299588719 hasRelatedWork W3032870653 @default.
- W4299588719 hasRelatedWork W3205592527 @default.
- W4299588719 hasRelatedWork W4293054712 @default.
- W4299588719 hasRelatedWork W4294360851 @default.
- W4299588719 hasRelatedWork W4321491762 @default.
- W4299588719 hasVolume "90" @default.
- W4299588719 isParatext "false" @default.
- W4299588719 isRetracted "false" @default.
- W4299588719 workType "article" @default.