Formalizacion (Taller)

Problema 1

Resolver el acertijo de las ocho reinas en el que se coloca ocho reinas sin que se amenacen.



Estado inicial: Ninguna Reina sobre el tablero
Estado final:





Cabe recalcar que hay varias formas para solucionar este problema
Numero de estados: 64!
Operadores:

  • Poner Reina
  • Quitar Reina

Problema 2

Formalizar el siguiente problema: Se dispone de dos cantaros de agua, uno dispone de 5 litros y otro de 3 litros de capacidad, siendo la única información que se posee.


1. Definir estados
 
2. Definir Operadores



Problema 3

Como repartir equivalentemente 8 litros de agua en dos jarras para que cada jarra contenga 4 libros si solo se dispone aparte de la jarra de 8 litros, una de 3 litros y otra de 5 litros

1. Definir Estados


 2. Definir Operadores y solución



Problema 4

Problema propuesto por Einstein y traducido a varios idiomas conservando su lógica. Einstein aseguraba que el 98% de la población mundial sería incapaz de resolverlo. Yo creo que Vd. es del 2% restante. Inténtelo y verá como tengo razón.
      Condiciones iniciales:
         –    Tenemos cinco casas, cada una de un color.
         –    Cada casa tiene un dueño de nacionalidad diferente.
         –    Los 5 dueños beben una bebida diferente, fuman marca diferente y   tienen mascota diferente.
         –    Ningún dueño tiene la misma mascota, fuma la misma marca o bebe el mismo tipo de bebida que otro.
      Datos:
           1.    El noruego vive en la primera casa, junto a la casa azul.
           2.    El que vive en la casa del centro toma leche.
           3.    El inglés vive en la casa roja.
           4.    La mascota del Sueco es un perro.
           5.    El Danés bebe té.
           6.    La casa verde es la inmediata de la izquierda de la casa blanca.
           7.    El de la casa verde toma café.
           8.    El que fuma PallMall cría pájaros.
           9.    El de la casa amarilla fuma Dunhill.
         10.    El que fuma Blend vive junto al que tiene gatos.
         11.    El que tiene caballos vive junto al que fuma Dunhill.
         12.    El que fuma BlueMaster bebe cerveza.
         13.    El alemán fuma Prince.
         14.    El que fuma Blend tiene un vecino que bebe agua.
         ¿Quién tiene peces por mascota?
1. Definir estados  

  
2. Definir Operadores 

  • Agregar atributo
  • Mover atributo
  • Quitar atributo
3. Solucionar Problema




BIBLIOGRAFÍAS
  • Inteligencia Artificial un Enfoque moderno Peter Norving editorial Pearson
  • Problemas resueltos de inteligencia artificial aplicada búsqueda y representación de José Mira Mira editorial Pearson  






Comentarios

Publicar un comentario

Entradas populares de este blog

Perceptron Multicapa con Backpropagation en c++

#include <iostream> #include <cstdlib> #include <math.h> #include <stdlib.h> #include <time.h> using namespace std; double x[6],w[6],alpha,umbral,posi, esperado[6][7]={ 1,1,1,1,1,1,1,//Algunos ejemplos de frutas 0,0,0,0,0,0,0,//Fruta dulce 1,1,1,1,1,0,0, 1,0,1,1,1,1,0, 0,0,0,1,1,1,1, 1,1,0,1,1,0,1},f; double getY1() { double wx, y1; wx=0; for(int i=0;i<6;i++){ wx = (x[i] * w[i]) + wx;//Función propagación } y1 = tanh(wx); //Salida return y1; } void reevaluarW(){//Cuando hay error for(int i=0;i<6;i++){ f = (double)rand()/ RAND_MAX; w[i] = w[i] + alpha * (esperado[i][0] - getY1()) * x[i]; } } int main(){ srand(time(NULL)); int ex; while(true){ int fac; for(int i=0;i<6;i++){ //Inicializa Valores Pesos (aleatorios)[-1,1] f = (double)rand()/ RAND_MAX; w[i] = -1 + f * (1+1); } //Inicializa Alfa alpha = f; umbral = -1 + f * (1+1); //Inicializa Umbral cout<<"Ingrese entradas: "<...
Leer más