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
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/
http://theory.stanford.edu/~amitp/GameProgramming/
dbo:
wikiPageWikiLink
dbr
:Priority_queue
dbr
:Consistent_heuristic
dbr
:Anytime_A*
dbr
:Admissible_heuristic
dbr
:Stochastic_context-free_grammar
dbc
:Graph_distance
dbr
:Algorithm
dbr
:Dijkstra's_algorithm
dbr
:SRI_International
dbr
:Dynamic_programming
dbr
:Natural_language_processing
dbr
:Best-first_search
dbr
:Computational_complexity_theory
dbr
:Logarithm
dbr
:Heuristic
dbr
:Shakey_the_robot
dbr
:Branching_factor
dbr
:Greedy_algorithm
dbr
:Binary_heap
dbr
:Depth-first_search
dbr
:Great-circle_distance
dbr
:Fibonacci_heap
dbr
:Pathfinding
dbr
:Any-angle_path_planning
dbr
:Heuristic_(computer_science)
dbr
:Bertram_Raphael
dbr
:Hash_table
dbr
:Branch_and_bound
dbr
:Reachability
dbr
:Search_algorithm
dbr
:Weighted_graph
dbr
:Space_complexity
dbr
:Parsing
dbc
:Search_algorithms
dbc
:Articles_with_example_pseudocode
dbr
:Bidirectional_search
dbr
:SMA*
dbr
:Breadth-first_search
dbr
:Euclidean_distance
dbr
:Pseudocode
dbr
:Peter_E._Hart
dbr
:Graph_traversal
dbr
:D*
dbr
:LIFO_(computing)
dbr
:Polynomial_time
dbc
:Graph_algorithms
dbr
:Reduced_cost
dbr
:Iterative_deepening_A*
dbc
:Combinatorial_optimization
dbc
:Game_artificial_intelligence
dbr
:Fringe_search
dbc
:Greedy_algorithms
dbc
:Routing_algorithms
dbr
:Exponential_time
dbr
:Incremental_heuristic_search
dbr
:Jump_point_search
dbr
:Theta*
dbr
:Nils_Nilsson_(researcher)
dbr
:Lifelong_Planning_A*
dbr
:Graph_(data_structure)
dbr
:Tree_(data_structure)
dbr
:Manhattan_distance
dbr
:Travel-routing_system
dbr
:Amortized_time
dbr
:Node_(graph_theory)
dbr
:Informed_search_algorithm
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)
dbp:
class
dbr
:Search_algorithm
dbp:
data
dbr
:Graph_(abstract_data_type)
dbp:
wikiPageUsesTemplate
dbt
:Cite_book
dbt
:Graph_traversal_algorithms
dbt
:=
dbt
:Annotated_link
dbt
:Center
dbt
:Cite_web
dbt
:Efn
dbt
:Infobox_algorithm
dbt
:Math
dbt
:Mvar
dbt
:Notelist
dbt
:Redirect
dbt
:Reflist
dbt
:See_also
dbt
:Short_description
dbt
:Tmath
dct:
subject
dbc
:Graph_distance
dbc
:Search_algorithms
dbc
:Articles_with_example_pseudocode
dbc
:Heuristic_algorithms
dbc
:Graph_algorithms
dbc
:Combinatorial_optimization
dbc
:Game_artificial_intelligence
dbc
:Greedy_algorithms
dbc
:Routing_algorithms
rdf:
type
owl
:Thing
owl
:Thing
rdfs:
label
A* search algorithm
(en)
A*
(cs)
Algorisme de cerca A*
(ca)
خوارزمية البحث بأولوية الأفضل
(ar)
A*-Algorithmus
(de)
Algoritmo de búsqueda A*
(es)
Algoritma a-star
(in)
Algorithme A*
(fr)
Algoritmo A*
(it)
A* 알고리즘
(ko)
A*
(ja)
Algoritmo A*
(pt)
A*-algoritme
(nl)
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-de
:A* search algorithm
dbpedia-es
:A* search algorithm
dbpedia-it
:A* search algorithm
dbpedia-nl
:A* search algorithm
dbpedia-pl
:A* search algorithm
dbpedia-tr
:A* search algorithm
dbpedia-commons
:A* search algorithm
dbpedia-fr
:A* search algorithm
dbpedia-he
:A* search algorithm
dbpedia-hu
:A* search algorithm
dbpedia-ja
:A* search algorithm
dbpedia-pt
:A* search algorithm
dbpedia-ru
:A* search algorithm
dbpedia-zh
:A* search algorithm
dbpedia-sv
:A* search algorithm
dbpedia-vi
:A* search algorithm
dbpedia-id
:A* search algorithm
dbpedia-ko
:A* search algorithm
dbpedia-ca
:A* search algorithm
dbpedia-ar
:A* search algorithm
dbpedia-bg
:A* search algorithm
dbpedia-cs
:A* search algorithm
dbpedia-fa
: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=1306597393&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*
dbr
:A_(disambiguation)
is
dbo:
wikiPageRedirects
of
dbr
:A_Star
dbr
:A_Star_Search_Algorithm
dbr
:A_star_search
dbr
:A_star_search_algorithm
dbr
:TBA*
dbr
:New_Bidirectional_A*
dbr
:A*_algorithm
dbr
:A*_search
dbr
:A-star
dbr
:A-star_algorithm
dbr
:A-star_search_algorithm
is
dbo:
wikiPageWikiLink
of
dbr
:Priority_queue
dbr
:Protein_design
dbr
:Consistent_heuristic
dbr
:Anytime_A*
dbr
:Admissible_heuristic
dbr
:B*
dbr
:A_Star
dbr
:A_Star_Search_Algorithm
dbr
:A_star_search
dbr
:A_star_search_algorithm
dbr
:Micromouse
dbr
:Shlomo_Zilberstein
dbr
:A*
dbr
:Dijkstra's_algorithm
dbr
:Best-first_search
dbr
:Graph_edit_distance
dbr
:A_(disambiguation)
dbr
:Routing
dbr
:Journey_planner
dbr
:Dwarf_Fortress
dbr
:Shakey_the_robot
dbr
:John_Gerrard_(artist)
dbr
:Greedy_algorithm
dbr
:Viterbi_algorithm
dbr
:Artificial_intelligence_in_video_games
dbr
:Lost_Souls_(MUD)
dbr
:ASD_OptiPlant
dbr
:General_Problem_Solver
dbr
:Motion_planning
dbr
:Progol
dbr
:Pathfinding
dbr
:Any-angle_path_planning
dbr
:Geoffrey_J._Gordon
dbr
:GraphHopper
dbr
:Online_analytical_processing
dbr
:Bertram_Raphael
dbr
:F.E.A.R._(video_game)
dbr
:Hill_climbing
dbr
:Spanning_tree
dbr
:Branch_and_bound
dbr
:Search_algorithm
dbr
:Shortest_path_problem
dbr
:15_puzzle
dbr
:Asterisk
dbr
:Monotonic_function
dbr
:List_of_SRI_International_people
dbr
:SSS*
dbr
:Bidirectional_search
dbr
:SMA*
dbr
:Nils_John_Nilsson
dbr
:Tree_alignment
dbr
:List_of_algorithms
dbr
:Myth:_The_Fallen_Lords
dbr
:Peter_E._Hart
dbr
:Multi-agent_pathfinding
dbr
:D*
dbr
:Knowledge_representation_and_reasoning
dbr
:Combinatorial_search
dbr
:Symbolic_artificial_intelligence
dbr
:Navigation_mesh
dbr
:Outline_of_artificial_intelligence
dbr
:Goal_node_(computer_science)
dbr
:Iterative_deepening_A*
dbr
:Timeline_of_algorithms
dbr
:List_of_terms_relating_to_algorithms_and_data_structures
dbr
:Collaborative_diffusion
dbr
:Fringe_search
dbr
:Vector_Field_Histogram
dbr
:Incremental_heuristic_search
dbr
:Jump_point_search
dbr
:Theta*
dbr
:Astar_(disambiguation)
dbr
:Lifelong_Planning_A*
dbr
:TBA*
dbr
:Rapidly-exploring_random_tree
dbr
:New_Bidirectional_A*
dbr
:State_space
dbr
:A*_algorithm
dbr
:A*_search
dbr
:A-star
dbr
:A-star_algorithm
dbr
:A-star_search_algorithm
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