Búsqueda

EXPECTIMINIMAX

Es un algoritmo propuesto por Donal Michie en 1996, basado en minimax, incluyendo sus nodos min y max, la diferencia es que utiliza un nodo adicional llamados chance, esté nodo toma el valor esperado de un evento aleatorio. La toma de decisiones cambia debido al nodo chance, por este ya no se puede calcular el… Sigue leyendo EXPECTIMINIMAX

Anuncios
Búsqueda

Algoritmos de búsquedas con adversario

MINIMAX: Es un algoritmo recursivo y de decisión, que consiste en elegir el mejor movimiento para la maquina, teniendo en cuenta que el adversario escogerá una jugada que lo desfavorecerá. Para elegir la mejor opción este realiza un árbol de búsqueda con los posibles movimientos, luego es recorrido según un estado. El árbol es generado… Sigue leyendo Algoritmos de búsquedas con adversario

Búsqueda

Heurística

  Heurística La heurística es definida bajo una función de evaluación basada en información específica para el dominio o contexto relacionada con algún problema en particular. Los métodos de búsqueda heurística se basan de alguna información sobre la proximidad de cada estado a un estado meta, lo cual posibilita la exploración de los caminos más prometedores. Admisibilidad: Una  heurística… Sigue leyendo Heurística

Búsqueda

Búsqueda en amplitud iterativa

No es mucha la información que encontramos en la web si lo buscamos como amplitud iterativa, para encontrar sobre este tema, debemos buscarlo como Iterative broadening . Es una técnica de búsqueda ciega en Inteligencia Artificial que en vez de aumentar en profundidad, aumenta en anchura en cada iteración (en cada repetición). Así, en la primera… Sigue leyendo Búsqueda en amplitud iterativa

Búsqueda

Formulación de un problema como problema de búsqueda

Agentes solucionadores de problemas Agentes basados en objetivos que deciden qué hacer para encontrar secuencias de acciones que conduzcan a estados deseables; i.e. encontrar soluciones a problemas Un agente de este tipo elije (o se le instruye) un objetivo (conjunto de estados del mundo) y trata de satisfacerlo Formulación del problema: dado un objetivo, es… Sigue leyendo Formulación de un problema como problema de búsqueda