Arboles
Búsquedas sin
Adversarios
Que es arboles sin adversarios?
Algoritmos de juegos unipersonales (Ejemplo
los puzzles o el solitario) suelen utilizarse los
algoritmos más comunes de búsqueda
heurística, aunque realmente las soluciones a
un juego...
More
Arboles
Búsquedas sin
Adversarios
Que es arboles sin adversarios?
Algoritmos de juegos unipersonales (Ejemplo
los puzzles o el solitario) suelen utilizarse los
algoritmos más comunes de búsqueda
heurística, aunque realmente las soluciones a
un juego unipersonal pueden encontrarse con
cualquier algoritmo de fuerza bruta sin
heurística alguna, siempre y cuando se
disponga del tiempo y memoria necesarios.
Los métodos de búsqueda heurísticas están
orientados a reducir la cantidad de búsqueda
requerida para encontrar una solución.
Cuando un problema es presentado como un
árbol de búsqueda el enfoque heurístico
intenta reducir el tamaño del árbol cortando
nodos pocos prometedores.
Feigenbaum y Feldman definen la heurística
como sigue: "Una heurística es una regla para
engañar, simplificar o para cualquier otra
clase de ardid el cual limita drásticamente la
búsqueda de soluciones en grandes espacios
de estados".
En esencia una heurística es
simplemente un conjunto de reglas que
evalúan la
Less
