Algoritmo SSS

Carta Poco común · N.º 150797

El algoritmo SSS* (SSS estrella) se clasifica dentro de los algoritmos de búsqueda basada en grafos, de manera similar a como lo hacen los algoritmo A* o minimax. Se diferencia del algoritmo alfa-beta en que utiliza una lista como estructura. Se genera un árbol en los que los nodos son de tipo MIN o MAX. Cada nodo del árbol es una tupla (N, s, h): N: Nombre s: Estado (vivo o solucionado) h: Valor de la solución ( inicialmente menos infinito si se quiere maximizar la función)

Leer en Wikipedia