Algoritmo SSS
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.
Nº Q3492668 ★★
Poco común · Saberes
Algoritmo SSS
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.
En Wikipedia
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)
Texto: Wikipédia, CC BY-SA 4.0. ·
Cartas cercanas
-
Algoritmo de búsqueda A*
Algoritmo
Nº Q277680 ★★★
Sin ofertas
-
G
Gillespie algorithm
Method for stochastic equation systems
Nº Q5562121 ★
Sin ofertas
-
Algoritmo de Dijkstra
Algoritmo para determinar el camino más corto corto en un grafo con pesos en cada arista
Nº Q8548 ★★★★
Sin ofertas
-
B
Búsqueda tabú
Método de optimización matemática
Nº Q1424540 ★
Sin ofertas
-
Algoritmo de Prim
Nº Q470813 ★★
Sin ofertas
-
Búsqueda en anchura
Algoritmo de búsqueda no informada utilizado para recorrer o buscar elementos en un grafo (usado frecuentemente sobre árboles)
Nº Q325904 ★★★
Sin ofertas