Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Jump_point_search> ?p ?o }
Showing triples 1 to 13 of
13
with 100 triples per page.
- Jump_point_search abstract "In computer science, jump point search is an optimization to the A* search algorithm pathfinding algorithm for uniform-cost grids. It reduces symmetries in the search procedure by means of graph pruning, eliminating certain nodes in the grid based on assumptions that can be made about the current node's neighbors. As a result, the algorithm can consider long "jumps" along straight (horizontal, vertical and diagonal) lines in the grid, rather than the small steps from one grid position to the next that ordinary A* considers.Jump point search preserves A*'s optimality, while potentially reducing its running time by an order of magnitude.".
- Jump_point_search wikiPageID "42146944".
- Jump_point_search wikiPageRevisionID "600043240".
- Jump_point_search subject Category:Game_artificial_intelligence.
- Jump_point_search subject Category:Graph_algorithms.
- Jump_point_search subject Category:Search_algorithms.
- Jump_point_search comment "In computer science, jump point search is an optimization to the A* search algorithm pathfinding algorithm for uniform-cost grids. It reduces symmetries in the search procedure by means of graph pruning, eliminating certain nodes in the grid based on assumptions that can be made about the current node's neighbors.".
- Jump_point_search label "Jump point search".
- Jump_point_search sameAs m.0_ymvyq.
- Jump_point_search sameAs Q17037441.
- Jump_point_search sameAs Q17037441.
- Jump_point_search wasDerivedFrom Jump_point_search?oldid=600043240.
- Jump_point_search isPrimaryTopicOf Jump_point_search.