3.2 Alfa-Beta [Inteligencia Artificial]

Aquí está la respuesta, empezamos en la parte inferior propagando hacia arriba. El primer nivel de la parte inferior es un nivel máximo, por lo cual vamos a tomar el máximo de cada uno de nuestros nodos. A continuación, tenemos un nivel mínimo, por lo que vamos a tomar el mínimo de cada uno de los valores que acabamos de encontrar. Y por último, la parte superior es el nivel máximo.

Ahora que se ha llenado el árbol, ¿Que nodos pueden ser eliminados con Alfa-Beta?


Si solo supiéramos el 11, este nivel máximo en este caso sería de 11 o mayor.

Sin embargo, incluso si el valor es mayor que 11, hasta el siguiente nodo todavía se tiene el 5 del nivel medio, esto significa que en realidad no necesitamos comprobar los 4 nodos porque es irrelevante. Y así podemos eliminarlo del árbol.

No podemos eliminar cualquier otro nodo en esta situación.

---

Muchos problemas en la inteligencia artificial son exponenciales en el tiempo o en el espacio, o ambos.
De hecho los problemas difíciles de NP son IA que los investigadores se toman en serio ya que la IA es el estudio de la búsqueda de formas inteligentes a resolver problemas.

A menudo cuando un pirata informático inteligente es finalmente encontrado, o cuando finalmente se consigue ordenadores lo suficientemente rápido como para hacer frente a este problema en particular con éxito, el mundo ya piensa en el problema como uno que pertenece a la inteligencia artificial.

¿Cuantas personas piensan sobre el sistema que ayuda a los consumidores a elegir vuelos de aviones como una IA?

O el sistema que ayuda a determinar cuándo desplegar un airbag en  un SUV.

Sin embargo en un momento dado, cuando se consideró que estos tipos de problemas podrian ser parte de la IA.

La inteligencia artificial se compone de todos los problemas NP dificiles  que aún no han sido resueltos.
Lo que importa son los problemas que el campo de la IA con campo de acción.

Imagínese un taxista utiliza IA desapercibida mente.
Mientras cualquier persona da una ruta, este traza un camino mejor que el habitual y se comunica con el taxista de manera que este recibe la información conforme la necesita.

---