SSS* jest zoptymalizowanym algorytmem do gier dwuosobowych (algorytmem typu min-max) autorstwa G. StockmannaJ. Pearl: Heuristics. Intelligent search strategies for computer problem solving, Addison-Wesley, 1984.. Algorytm ten jest co najmniej tak dobry jak algorytm alfa-beta, tzn. nigdy nie przegląda wierzchołka ominiętego przez mogąc dodatkowo poczynić dalsze oszczędnościG. Stockmann: A minimax algorithm better than alpha-beta?, Artificial Intelligence 12(2), 1979, s. 179–196..
Dana jest kolejka priorytetowa OPEN przechowująca stany gdzie – wierzchołek (używana jest notacja Deweya, oznacza korzeń), – stan rozwiązania dla ( oznacza wierzchołek zamknięty (rozwiązany), a otwarty (nierozwiązany)) oraz – wartość rozwiązania dla OPEN jest posortowana zgodnie z malejącą wartością W przypadku wielu węzłów o tej samej mierze preferowane są wierzchołki położone po lewej stronie drzewa.
OPEN := { (e,L,inf) } powtarzaj zdejmij element p=(J,s,h) z wierzchołka OPEN jeśli J=e i s=S, zakończ działanie algorytmu, zwracając h w przeciwnym przypadku zastosuj operator Gamma dla p
Operator dla zdefiniowany jest następująco: