Statements (23)
Predicate | Object |
---|---|
gptkbp:instanceOf |
gptkb:search_engine
|
gptkbp:amendedBy |
A* evaluation function
|
gptkbp:application |
gptkb:game_AI
route planning |
gptkbp:category |
informed search algorithm
|
gptkbp:effectOfWeight |
higher weight increases speed but reduces optimality
|
gptkbp:evaluationFunction |
f(n) = g(n) + w * h(n)
|
gptkbp:firstDescribed |
gptkb:Pohl,_1970
|
https://www.w3.org/2000/01/rdf-schema#label |
Weighted A*
|
gptkbp:notOptimalWhen |
w > 1
|
gptkbp:optimalWhen |
w = 1
|
gptkbp:parameter |
weight (w)
|
gptkbp:relatedTo |
gptkb:A*_search
gptkb:Greedy_Best-First_Search |
gptkbp:tradeoff |
solution quality vs. search speed
|
gptkbp:usedIn |
gptkb:artificial_intelligence
robotics pathfinding |
gptkbp:usesHeuristic |
weighted heuristic function
|
gptkbp:variant |
gptkb:A*_search_algorithm
|
gptkbp:weightValue |
w >= 1
|
gptkbp:bfsParent |
gptkb:A*_search_algorithm
|
gptkbp:bfsLayer |
6
|