About: Pathfinding

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Plotting, by a computer application, of the shortest route between two points

Property	Value
dbo:description	Suchalgorithmus (de) plotting, by a computer application, of the shortest route between two points (en) Mashur Imam (in) pyrkimys löytää mahdollisimman hyvä reitti kohteeseen (fi) בעיה חישובית (iw) 由電腦應用程式繪製 (yue)
dbo:thumbnail	wiki-commons:Special:FilePath/Pathfinding_2D_Illustration.svg?width=300
dbo:wikiPageExternalLink	https://melikpehlivanov.github.io/AlgorithmVisualizer https://github.com/CBCJVM/python-pathfinding https://code.google.com/p/daedalus-lib/ https://code.google.com/p/straightedge/ http://sourceforge.net/projects/argorha
dbo:wikiPageWikiLink	dbr:CPU_time dbr:Intelligent_agent dbr:Maze-solving_algorithm dbr:A_search_algorithm dbc:Routing_algorithms dbr:Glossary_of_graph_theory dbr:Node_(computer_science) dbc:Game_artificial_intelligence dbr:Cluster_analysis dbr:Heuristic_(computer_science) dbr:Shortest_path_problem dbr:Navigation_mesh dbr:Transportation_planning dbr:D dbr:Chris_Crawford_(game_designer) dbr:Bellman–Ford_algorithm dbr:Depth-first_search dbr:Vertex_(graph_theory) dbr:Algorithm dbc:Edsger_W._Dijkstra dbr:Dijkstra's_algorithm dbr:Graph_theory dbr:Video_game_industry dbr:Stanford_Research_Institute_Problem_Solver dbc:Scoutcraft dbr:Pixel dbr:Mini-map dbr:Euclidean_distance dbr:Two-dimensional_space dbr:Any-angle_path_planning dbr:Dynamic_programming dbr:Brute-force_search dbr:Edge_(graph_theory) dbr:Breadth-first_search dbr:Travelling_salesman_problem dbr:Motion_planning dbr:Guided_Local_Search dbr:Contraction_hierarchies dbr:Graph_(data_structure) dbr:Incremental_heuristic_search dbr:Manhattan_distance dbr:Tanktics dbr:File:KesPacPal-GD-10.svg dbr:File:Pathfinding_2D_Illustration.svg
dbp:wikiPageUsesTemplate	dbt:Authority_control dbt:Main dbt:Reflist dbt:Expand_section dbt:Multiple_issues dbt:Original_research dbt:More_citations_needed dbt:Other_uses dbt:Graph_traversal_algorithms dbt:Short_description
dct:subject	dbc:Routing_algorithms dbc:Game_artificial_intelligence dbc:Edsger_W._Dijkstra dbc:Scoutcraft
rdf:type	owl:Thing owl:Thing
rdfs:label	Pathfinding (en) خوارزميات تحديد المسار (ar) Cerca de camins (ca) Búsqueda de ruta (es) Pathfinding (de) Recherche de chemin (fr) Пошук шляху (uk) Поиск пути (ru) 寻路 (zh)
owl:sameAs	yago-res:Pathfinding freebase:Pathfinding wikidata:Pathfinding dbpedia-de:Pathfinding dbpedia-fr:Pathfinding dbpedia-zh:Pathfinding dbpedia-es:Pathfinding dbpedia-fa:Pathfinding dbpedia-ru:Pathfinding dbpedia-ca:Pathfinding dbpedia-ar:Pathfinding dbpedia-fi:Pathfinding dbpedia-sr:Pathfinding dbpedia-uk:Pathfinding dbpedia-global:Pathfinding dbr:Pathfinding
prov:wasDerivedFrom	wikipedia-en:Pathfinding?oldid=1286340401&ns=0
foaf:depiction	wiki-commons:Special:FilePath/KesPacPal-GD-10.svg wiki-commons:Special:FilePath/Pathfinding_2D_Illustration.svg
foaf:isPrimaryTopicOf	wikipedia-en:Pathfinding
is dbo:wikiPageRedirects of	dbr:Hierarchical_path_finding dbr:List_of_algorithms_used_in_pathfinding dbr:Path_finding dbr:Path_planning_algorithm dbr:Pathfinding_algorithm dbr:Pathing dbr:Pathplanning dbr:List_of_pathfinding_algorithms dbr:Route_optimization
is dbo:wikiPageWikiLink of	dbr:Video_game_programmer dbr:Icewind_Dale_II dbr:Robot_software dbr:United_States_Marine_Air-Ground_Task_Force_Reconnaissance dbr:Maniac_Mansion dbr:A_search_algorithm dbr:Men_of_War_(video_game) dbr:Shakey_the_robot dbr:X-COM:_UFO_Defense dbr:Emperor:_Battle_for_Dune dbr:Myth:_The_Fallen_Lords dbr:The_Golden_Horde_(video_game) dbr:Applications_of_artificial_intelligence dbr:Cheating dbr:Command_&_Conquer:_Red_Alert_3 dbr:Neverwinter_Nights_2 dbr:CryEngine dbr:RollerCoaster_Tycoon_2 dbr:Shortest_path_problem dbr:The_Settlers dbr:Tropico_2:_Pirate_Cove dbr:List_of_Winx_Club_characters dbr:The_Settlers_IV dbr:Icewind_Dale:_Heart_of_Winter dbr:Navigation_mesh dbr:Xaitment dbr:Star_Wars_Knights_of_the_Old_Republic_II:_The_Sith_Lords dbr:Neverwinter_Nights:_Hordes_of_the_Underdark dbr:Thief:_The_Dark_Project dbr:Empires:_Dawn_of_the_Modern_World dbr:3D_GameStudio dbr:Pathfinder dbr:Kynapse dbr:Havok_(software) dbr:F.E.A.R._(video_game) dbr:The_Settlers_7:_Paths_to_a_Kingdom dbr:Distance_transform dbr:Liquid_War dbr:Warcraft:_Orcs_&_Humans dbr:Pillars_of_Eternity dbr:Fortnite:_Save_the_World dbr:Journey_planner dbr:Level_(video_games) dbr:Age_of_Empires_(video_game) dbr:Dreamfall_Chapters dbr:Planescape:_Torment dbr:Any-angle_path_planning dbr:Iterative_deepening_A dbr:Icewind_Dale dbr:Supreme_Commander:_Forged_Alliance dbr:Artificial_intelligence_in_video_games dbr:Julian_Gollop dbr:The_Settlers_III dbr:Admissible_heuristic dbr:LibGDX dbr:Legend_(1992_video_game) dbr:Glossary_of_artificial_intelligence dbr:Nether_Earth dbr:Yves_Rocard dbr:Motion_planning dbr:Kineo_CAM dbr:Spanning_tree dbr:Hotline_Miami dbr:Video_game_programming dbr:Steel_Beasts dbr:Khmer_Special_Forces dbr:SPECOM dbr:Fate_of_Hellas dbr:Graph_edit_distance dbr:Boundary_tracing dbr:Left_Behind:_Eternal_Forces dbr:Anytime_A* dbr:UNC_School_of_Information_and_Library_Science dbr:Collaborative_diffusion dbr:Wavefront_expansion_algorithm dbr:Age_of_Empires_II:_Definitive_Edition dbr:Age_of_Empires_III:_Definitive_Edition dbr:Champions_of_Anteria dbr:Bug_algorithm dbr:SpellForce_3 dbr:Multi-agent_pathfinding dbr:Halo_Wars_2 dbr:The_Settlers_(1993_video_game) dbr:StarCraft:_Remastered dbr:Grand_Theft_Auto:_The_Trilogy_–_The_Definitive_Edition dbr:Hierarchical_path_finding dbr:List_of_algorithms_used_in_pathfinding dbr:Path_finding dbr:Path_planning_algorithm dbr:Pathfinding_algorithm dbr:Pathing dbr:Pathplanning dbr:List_of_pathfinding_algorithms dbr:Route_optimization
is foaf:primaryTopic of	wikipedia-en:Pathfinding