Heuristica

TALLER:
1-Realizar un ensayo sobre heuristicas, admisibles, monótona, consistente y heuristicas mas informadas.
2-Crear una heuristica para las ranas y los sapos

 Solución:

1-Que son las heuristicas primero que todo que es heuristica vemos que según la rae, como el método para aumentar el conocimiento. Ya en el ámbito de la inteligencia artificial se utilizan los métodos heuristicos que son usados en ciertas circunstancias, cuando no existe una solución óptima con la información especifica. En general la manera programas heurísticos consiste en encontrar algoritmos con buenos tiempos de ejecución y que puedan llegar a las soluciones. Los métodos de búsqueda heurística se basan de alguna información que pueda facilitar llegar al estado de meta, lo cual posibilita la exploración de los caminos más prometedores. Entre las características encontramos:

-Heurística admisible: Este método se utilizada para hacer un aproximado de costo para alcanzar el estado final desde el estado inicial tomando el gasto mas corto para llegar a la soluciones. Una heurística será admisible para cierto problema de búsqueda cuando el costo estimado sea siempre menor o igual que el costo mínimo de alcanzar el estado meta.

-Heurística Monótona: Se dice que una  heurística es monótona si, para cada nodo n y cada sucesor n 'de n generada por una acción a, el costo estimado de alcanzar el objetivo de n no es mayor que el coste de paso de llegar al n' más el costo estimado de alcanzar el objetivo de n' .

-Heurística Consistente: estas heuristicas son admisibles si y solo si  para cada nodo n, h(n) ≤ h *(n), en el cual h *(n) es el costo verdadero para llegar al estado objetivo n.
Una heurística admisible nunca sobrestima el costo para llegar al estado final.

-Heuristicas mas informada:Para dos heurísticas admisibles f1 y f2, si f1(n); f2(n), para cualquier estado n en el espacio de búsqueda, se dice que la heurística f2 es más informada que f1.

Si una heurística f2 es más informada que f1, entonces el conjunto de estados examinados por f2 es un subconjunto de los expandidos por f1.

2-La heuristica que se propone es la siguiente:
existen 7 ranuras en el juego las 3 primeras para las ranas(R) y las 3 ultimas para los sapos(S) la heuristica seria la suma de estos espacios segun su atributo por ejemplo
una R en una de las 2 primeras ranuras seria=3,2
una S en una de las 2 ultimas ranuras seria=3,2
un espacio blanco en cualquiera de las 4 ranuras seria=1
y un R en un espacio de la S seria=0
y un S en un espacio de la R seria=0

Bibliografia:

• https://ia301ud.wordpress.com/2017/03/10/heuristica/
• http://andrclam.blogspot.com/2015/03/heursitica-monotona-y-admisible.html
• https://www.nebrija.es/~cmalagon/ia/transparencias/busqueda_heuristica.pdf