Statements (17)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:search_engine
|
| gptkbp:advantage |
can be more efficient than alpha-beta in some cases
|
| gptkbp:contrastsWith |
alpha-beta pruning
|
| gptkbp:field |
gptkb:artificial_intelligence
computer science |
| gptkbp:foundIn |
best-first search
AND-OR trees |
| https://www.w3.org/2000/01/rdf-schema#label |
SSS* algorithm
|
| gptkbp:introduced |
George Stockman
|
| gptkbp:introducedIn |
1979
|
| gptkbp:limitation |
high memory usage
|
| gptkbp:relatedTo |
alpha-beta pruning
minimax algorithm |
| gptkbp:status |
mainly of theoretical interest
|
| gptkbp:usedFor |
game tree search
|
| gptkbp:bfsParent |
gptkb:Aske_Plaat
|
| gptkbp:bfsLayer |
8
|