1 / 7

Búsqueda en un espacio de estados

Búsqueda en un espacio de estados. Recordemos que la mayoría de los problemas en inteligencia artificial, involucran como tema central un proceso de búsqueda. INTELIGENCIA ARTIFICIAL = REPRESENTACIÓN DE CONOCIMIENTO + BUSQUEDA

zenda
Download Presentation

Búsqueda en un espacio de estados

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Búsqueda en un espacio de estados Recordemos que la mayoría de los problemas en inteligencia artificial, involucran como tema central un proceso de búsqueda. INTELIGENCIA ARTIFICIAL = REPRESENTACIÓN DE CONOCIMIENTO + BUSQUEDA Un problema de búsqueda se caracteriza por un estado inicial, una serie de operadores o reglas llamadas producciones que permiten al sistema pasar de un estado a otro y una condición de terminación El objetivo del proceso es llevar al sistema de su estado inicial a algún estado final aplicando alguna secuencia de operadores.

  2. Búsqueda en un espacio de estados • Considere la siguiente gráfica: • Objetivo: encontrar una ruta desde S hasta G • Estado Inicial: S • Estado Final: G

  3. Espacio de estados:

  4. Depth-first search

  5. Breadth-first Search

  6. Comparación entre métodos de búsqueda no informada En donde: b es el factor de “branching”, d es la profundidad de la solution; m es la profundidad del árbol de búsqueda

  7. Alpha-beta Prunning 0 5 -3 3 3 -3 0 2 -2 3 5 2 5 -5 0 1 5 1 -3 0 -5 5 -3 3 2 3 -3 0 -1 -2 0 1 4 5 1 -1 -1 3 -3 2 -2

More Related