Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/SSS*> ?p ?o }
Showing triples 1 to 48 of
48
with 100 triples per page.
- SSS* abstract "SSS* is a search algorithm, introduced by George Stockman in 1979, that conducts a state space search traversing a game tree in a best-first fashion similar to that of the A* search algorithm.SSS* is based on the notion of solution trees. Informally, a solution tree can be formed from any arbitrary game tree by pruning the number of branches at each MAX node to one. Such a tree represents a complete strategy for MAX, since it specifies exactly one MAX action for every possible sequence of moves might be made by the opponent. Given a game tree, SSS* searches through the space of partial solution trees, gradually analyzing larger and larger subtrees, eventually producing a single solution tree with the same root and Minimax value as the original game tree. SSS* never examines a node that alpha-beta pruning would prune, and may prune some branches that alpha-beta would not. Stockman speculated that SSS* may therefore be a better general algorithm than alpha-beta. However, Igor Roizen and Judea Pearl have shown that the savings in the number of positions that SSS* evaluates relative to alpha/beta is limited and generally not enough to compensate for the increase in other resources (e.g., the storing and sorting of a list of nodes made necessary by the best-first nature of the algorithm). However, Aske Plaat, Jonathan Schaeffer, Wim Pijls and Arie de Bruin have shown that a sequence of null-window alpha-beta calls is equivalent to SSS* (i.e., it expands the same nodes in the same order) when alpha-beta is used with a transposition table, as is the case in all game-playing programs for chess, checkers, etc. Now the storing and sorting of the OPEN list were no longer necessary. This allowed the implementation of (an algorithm equivalent to) SSS* in tournament quality game-playing programs. Experiments showed that it did indeed perform better than Alpha-Beta in practice, but that it did not beat NegaScout.The reformulation of a best-first algorithm as a sequence of depth-first calls prompted the formulation of a class of null-window alpha-beta algorithms, of which MTD-f is the best known example.".
- SSS* wikiPageExternalLink SSS*+and+Dual*.
- SSS* wikiPageExternalLink mtdf.html.
- SSS* wikiPageExternalLink ~stockman.
- SSS* wikiPageID "14021543".
- SSS* wikiPageLength "4776".
- SSS* wikiPageOutDegree "19".
- SSS* wikiPageRevisionID "678625555".
- SSS* wikiPageWikiLink A*_search_algorithm.
- SSS* wikiPageWikiLink Alpha-Beta.
- SSS* wikiPageWikiLink Alpha-beta_pruning.
- SSS* wikiPageWikiLink Alphabeta_(disambiguation).
- SSS* wikiPageWikiLink Alpha–beta_pruning.
- SSS* wikiPageWikiLink Aske_Plaat.
- SSS* wikiPageWikiLink Best-first_search.
- SSS* wikiPageWikiLink Category:Search_algorithms.
- SSS* wikiPageWikiLink Deweys_notation.
- SSS* wikiPageWikiLink Game_tree.
- SSS* wikiPageWikiLink Igor_Roizen.
- SSS* wikiPageWikiLink Jonathan_Schaeffer.
- SSS* wikiPageWikiLink Judea_Pearl.
- SSS* wikiPageWikiLink MTD-f.
- SSS* wikiPageWikiLink Minimax.
- SSS* wikiPageWikiLink NegaScout.
- SSS* wikiPageWikiLink Principal_variation_search.
- SSS* wikiPageWikiLink Priority_queue.
- SSS* wikiPageWikiLink Search_algorithm.
- SSS* wikiPageWikiLink Solution_tree.
- SSS* wikiPageWikiLink State_space_search.
- SSS* wikiPageWikiLink Transposition_table.
- SSS* wikiPageWikiLinkText "SSS*".
- SSS* hasPhotoCollection SSS*.
- SSS* wikiPageUsesTemplate Template:Refimprove.
- SSS* wikiPageUsesTemplate Template:Reflist.
- SSS* subject Category:Search_algorithms.
- SSS* hypernym Algorithm.
- SSS* type Software.
- SSS* comment "SSS* is a search algorithm, introduced by George Stockman in 1979, that conducts a state space search traversing a game tree in a best-first fashion similar to that of the A* search algorithm.SSS* is based on the notion of solution trees. Informally, a solution tree can be formed from any arbitrary game tree by pruning the number of branches at each MAX node to one.".
- SSS* label "SSS*".
- SSS* sameAs Algoritmo_SSS.
- SSS* sameAs الگوریتم_sss*.
- SSS* sameAs SSS*.
- SSS* sameAs m.03cr74y.
- SSS* sameAs การค้นหาแบบทริปเพิลเอสสตาร์.
- SSS* sameAs Q3492668.
- SSS* sameAs Q3492668.
- SSS* wasDerivedFrom SSS*?oldid=678625555.
- SSS* isPrimaryTopicOf SSS*.