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
|
| 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
|
| https://www.w3.org/2000/01/rdf-schema#label |
Weighted A*
|