Browse using
OpenLink Faceted Browser
OpenLink Structured Data Editor
LodLive Browser
Formats
RDF:
N-Triples
N3
Turtle
JSON
XML
OData:
Atom
JSON
Microdata:
JSON
HTML
Embedded:
JSON
Turtle
Other:
CSV
JSON-LD
Faceted Browser
Sparql Endpoint
About:
A* search algorithm
An Entity of Type:
Thing
,
from Named Graph:
http://dbpedia.org
,
within Data Space:
dbpedia.org
Algorithm used for pathfinding and graph traversal
Property
Value
dbo:
description
algoritma
(tr)
algoritmo di ricerca
(it)
Algorithmus der Graphentheorie
(de)
algorisme heurístic de cerca del camí més curt,
(ca)
algorithm used for pathfinding and graph traversal
(en)
algorithme de recherche de chemin
(fr)
algoritm
(ro)
algoritm
(sv)
algoritmi
(fi)
algoritmus pro hledání cesty v grafu
(cs)
wiskundig algoritme om het kortste pad te vinden
(nl)
алгоритм поиска
(ru)
dbo:
thumbnail
wiki-commons
:Special:FilePath/SRI_Shakey_with_callouts.jpg?width=300
dbo:
wikiPageExternalLink
https://briangrinstead.com/blog/astar-search-algorithm-in-javascript-updated/
https://archive.org/details/principlesofarti00nils
http://theory.stanford.edu/~amitp/GameProgramming/
https://web.archive.org/web/20090917155722/http:/www.cs.ualberta.ca/~mmueller/ps/hpastar.pdf
https://web.archive.org/web/20200215174913/https:/briangrinstead.com/blog/astar-search-algorithm-in-javascript-updated/
dbo:
wikiPageWikiLink
dbr
:Space_complexity
dbc
:Combinatorial_optimization
dbc
:Graph_distance
dbc
:Greedy_algorithms
dbc
:Routing_algorithms
dbr
:Bidirectional_search
dbr
:Great-circle_distance
dbr
:Pathfinding
dbr
:Branching_factor
dbr
:Shakey_the_robot
dbc
:Game_artificial_intelligence
dbc
:Search_algorithms
dbc
:Graph_algorithms
dbr
:Logarithm
dbr
:Natural_language_processing
dbr
:Weighted_graph
dbr
:Priority_queue
dbr
:Heuristic
dbr
:Heuristic_(computer_science)
dbr
:SMA*
dbr
:Reachability
dbr
:Fringe_search
dbr
:Branch_and_bound
dbr
:D*
dbr
:Bertram_Raphael
dbr
:Peter_E._Hart
dbc
:Articles_with_example_pseudocode
dbr
:Parsing
dbr
:Fibonacci_heap
dbr
:Depth-first_search
dbr
:Algorithm
dbr
:Dijkstra's_algorithm
dbr
:LIFO_(computing)
dbr
:Greedy_algorithm
dbr
:Pseudocode
dbr
:Computational_complexity_theory
dbr
:Hash_table
dbr
:Graph_traversal
dbr
:SRI_International
dbr
:Binary_heap
dbr
:Search_algorithm
dbr
:Euclidean_distance
dbr
:Any-angle_path_planning
dbr
:Iterative_deepening_A*
dbr
:Admissible_heuristic
dbr
:Dynamic_programming
dbr
:Breadth-first_search
dbr
:Best-first_search
dbr
:Consistent_heuristic
dbr
:Reduced_cost
dbr
:Nils_Nilsson_(researcher)
dbr
:Anytime_A*
dbr
:Theta*
dbr
:Lifelong_Planning_A*
dbr
:Graph_(data_structure)
dbr
:Tree_(data_structure)
dbr
:Polynomial_time
dbr
:Exponential_time
dbr
:Stochastic_context-free_grammar
dbr
:Jump_point_search
dbr
:Incremental_heuristic_search
dbr
:Manhattan_distance
dbr
:Amortized_time
dbr
:File:A*_Search_Example_on_North_American_Freight_Train_Network.gif
dbr
:File:A_Star_Algorithm.webm
dbr
:File:AstarExampleEn.gif
dbr
:File:Astar_progress_animation.gif
dbr
:File:Astarpathfinding.gif
dbr
:File:SRI_Shakey_with_callouts.jpg
dbr
:File:Weighted_A_star_with_eps_5.gif
dbr
:Fringe_(Computer_science)
dbr
:Open_set_(Computer_science)
dbr
:Node_(graph_theory)
dbr
:Informed_search_algorithm
dbr
:Travel-routing_system
dbp:
class
dbr
:Search_algorithm
dbp:
data
dbr
:Graph_(abstract_data_type)
dbp:
wikiPageUsesTemplate
dbt
:Cite_book
dbt
:Cite_web
dbt
:Center
dbt
:Reflist
dbt
:Notelist
dbt
:Redirect
dbt
:Math
dbt
:=
dbt
:Infobox_algorithm
dbt
:See_also
dbt
:Mvar
dbt
:Efn
dbt
:Annotated_link
dbt
:Tmath
dbt
:Graph_traversal_algorithms
dbt
:Short_description
dct:
subject
dbc
:Combinatorial_optimization
dbc
:Graph_distance
dbc
:Greedy_algorithms
dbc
:Heuristic_algorithms
dbc
:Routing_algorithms
dbc
:Game_artificial_intelligence
dbc
:Search_algorithms
dbc
:Graph_algorithms
dbc
:Articles_with_example_pseudocode
rdfs:
label
A* search algorithm
(en)
خوارزمية البحث بأولوية الأفضل
(ar)
Algorisme de cerca A*
(ca)
A*
(cs)
A*-Algorithmus
(de)
Algoritmo de búsqueda A*
(es)
Algoritma a-star
(in)
Algoritmo A*
(it)
Algorithme A*
(fr)
A*
(ja)
A* 알고리즘
(ko)
A*-algoritme
(nl)
Algoritmo A*
(pt)
Algorytm A*
(pl)
Алгоритм пошуку A*
(uk)
A*
(ru)
A* Sökalgoritm
(sv)
A*搜尋演算法
(zh)
rdfs:
seeAlso
dbr
:Dijkstra's_algorithm
owl:
sameAs
freebase
:A* search algorithm
yago-res
:A* search algorithm
wikidata
:A* search algorithm
dbpedia-it
:A* search algorithm
dbpedia-nl
:A* search algorithm
dbpedia-de
:A* search algorithm
dbpedia-fr
:A* search algorithm
dbpedia-tr
:A* search algorithm
dbpedia-zh
:A* search algorithm
dbpedia-ja
:A* search algorithm
dbpedia-pt
:A* search algorithm
dbpedia-he
:A* search algorithm
dbpedia-es
:A* search algorithm
dbpedia-hu
:A* search algorithm
dbpedia-fa
:A* search algorithm
dbpedia-ru
:A* search algorithm
dbpedia-sv
:A* search algorithm
dbpedia-commons
:A* search algorithm
dbpedia-vi
:A* search algorithm
dbpedia-pl
:A* search algorithm
dbpedia-ko
:A* search algorithm
dbpedia-id
:A* search algorithm
dbpedia-ca
:A* search algorithm
dbpedia-ar
:A* search algorithm
dbpedia-bg
:A* search algorithm
dbpedia-cs
:A* search algorithm
dbpedia-fi
:A* search algorithm
dbpedia-hy
:A* search algorithm
dbpedia-no
:A* search algorithm
dbpedia-simple
:A* search algorithm
dbpedia-sr
:A* search algorithm
dbpedia-th
:A* search algorithm
dbpedia-uk
:A* search algorithm
dbpedia-global
:A* search algorithm
prov:
wasDerivedFrom
wikipedia-en
:A*_search_algorithm?oldid=1296432332&ns=0
foaf:
depiction
wiki-commons
:Special:FilePath/A*_Search_Example_on_North_American_Freight_Train_Network.gif
wiki-commons
:Special:FilePath/AstarExampleEn.gif
wiki-commons
:Special:FilePath/Astar_progress_animation.gif
wiki-commons
:Special:FilePath/Astarpathfinding.gif
wiki-commons
:Special:FilePath/SRI_Shakey_with_callouts.jpg
wiki-commons
:Special:FilePath/Weighted_A_star_with_eps_5.gif
foaf:
isPrimaryTopicOf
wikipedia-en
:A*_search_algorithm
is
dbo:
wikiPageDisambiguates
of
dbr
:A_(disambiguation)
dbr
:A*
is
dbo:
wikiPageRedirects
of
dbr
:A_Star
dbr
:A_Star_Search_Algorithm
dbr
:A_star_search
dbr
:A_star_search_algorithm
dbr
:TBA*
dbr
:A*_algorithm
dbr
:A*_search
dbr
:A-star
dbr
:A-star_algorithm
dbr
:A-star_search_algorithm
dbr
:New_Bidirectional_A*
is
dbo:
wikiPageWikiLink
of
dbr
:Micromouse
dbr
:Bidirectional_search
dbr
:Pathfinding
dbr
:Shakey_the_robot
dbr
:Dwarf_Fortress
dbr
:Routing
dbr
:Online_analytical_processing
dbr
:Myth:_The_Fallen_Lords
dbr
:List_of_terms_relating_to_algorithms_and_data_structures
dbr
:Priority_queue
dbr
:Viterbi_algorithm
dbr
:SMA*
dbr
:General_Problem_Solver
dbr
:Shortest_path_problem
dbr
:Navigation_mesh
dbr
:Fringe_search
dbr
:Timeline_of_algorithms
dbr
:Protein_design
dbr
:Branch_and_bound
dbr
:D*
dbr
:Knowledge_representation_and_reasoning
dbr
:Bertram_Raphael
dbr
:Peter_E._Hart
dbr
:15_puzzle
dbr
:Monotonic_function
dbr
:Progol
dbr
:F.E.A.R._(video_game)
dbr
:Hill_climbing
dbr
:Symbolic_artificial_intelligence
dbr
:Goal_node_(computer_science)
dbr
:Dijkstra's_algorithm
dbr
:Greedy_algorithm
dbr
:Asterisk
dbr
:John_Gerrard_(artist)
dbr
:Journey_planner
dbr
:Search_algorithm
dbr
:Any-angle_path_planning
dbr
:Iterative_deepening_A*
dbr
:List_of_algorithms
dbr
:Artificial_intelligence_in_video_games
dbr
:Admissible_heuristic
dbr
:List_of_SRI_International_people
dbr
:Tree_alignment
dbr
:Nils_John_Nilsson
dbr
:A_(disambiguation)
dbr
:Motion_planning
dbr
:Best-first_search
dbr
:Spanning_tree
dbr
:A*
dbr
:Combinatorial_search
dbr
:SSS*
dbr
:Consistent_heuristic
dbr
:Lost_Souls_(MUD)
dbr
:Graph_edit_distance
dbr
:ASD_OptiPlant
dbr
:B*
dbr
:A_Star
dbr
:A_Star_Search_Algorithm
dbr
:A_star_search
dbr
:A_star_search_algorithm
dbr
:GraphHopper
dbr
:Anytime_A*
dbr
:Theta*
dbr
:Lifelong_Planning_A*
dbr
:Outline_of_artificial_intelligence
dbr
:Vector_Field_Histogram
dbr
:Collaborative_diffusion
dbr
:Geoffrey_J._Gordon
dbr
:Shlomo_Zilberstein
dbr
:State_space
dbr
:Astar_(disambiguation)
dbr
:Multi-agent_pathfinding
dbr
:Jump_point_search
dbr
:Incremental_heuristic_search
dbr
:Rapidly-exploring_random_tree
dbr
:TBA*
dbr
:A*_algorithm
dbr
:A*_search
dbr
:A-star
dbr
:A-star_algorithm
dbr
:A-star_search_algorithm
dbr
:New_Bidirectional_A*
is
foaf:
primaryTopic
of
wikipedia-en
:A*_search_algorithm
This content was extracted from
Wikipedia
and is licensed under the
Creative Commons Attribution-ShareAlike 4.0 International