Taller 1 Inteligencia Artificial


11.  El problema de las ocho reinas se trata de un acertijo en el que se colocan ocho reinas sin que se amenacen
Estados:
      Inicial                                                               

Final




















Espacio de estados: 8!<40320
Operadores
  •          Poner en el tablero                                                              
  •          Verificar ficha 1
  •          Verificar ficha 2
  •          Verificar ficha 3
  •          Verificar ficha 4
  •          Verificar ficha 5
  •          Verificar ficha 6
  •          Verificar ficha 7
  •          Verificar ficha 8
  •          Mover ficha 1 adelante
  •          Mover ficha 1 diagonal
  •          Mover ficha 1 atrás


 4X8 == 4 estados de movimiento por cada ficha.

2.    Cómo se pueden poner 4 litros de agua en una jarra si solo se dispone de dos jarras de 3 y 5 litros y no se puede utilizar otro recipiente adicional.  Cómo repartir equitativamente 8 litros de agua en dos jarras para que cada jarra contenga 4 litros si solo se dispone aparte de la jarra de 8 litros, una de 3 y otra de 5 litros
Formalización del problema:
Estados
Estado Inicial primer problema:


Estado final:

Espacio de estados: 6
5L
3L
5
0
2
3
2
0
0
2
5
2
4
3

Operadores:
·         Vaciar jarra de 5 litros.
·         Llenar jarra de 5 litros.
·         Depositar contenido de la jarra de 5 litros en la jarra de 3 litros.
·         Llenar jarra de 3 litros.
·         Vaciar jarra de 3 litros.
·         Depositar contenido de la jarra de 3 litros en la jarra de 5 litros.



Estados
Estado Inicial segundo problema:








Estado final:




Espacio de estados: 9
8L
5L
3L
8
0
0
5
0
3
5
3
0
2
3
3
2
5
1
7
0
1
7
1
0
4
1
3
4
0
4

Operadores:
  •          Vaciar jarra de 5 litros.
  •          Llenar jarra de 5 litros.
  •          Depositar contenido de la jarra de 5 litros en la jarra de 3 litros.
  •          Llenar jarra de 3 litros.
  •          Vaciar jarra de 3 litros.
  •          Depositar contenido de la jarra de 3 litros en la jarra de 5 litros.
  •          Llenar jarra de 8 litros.
  •          Depositar contenido de la jarra de 8 litros en la jarra de 3 litros.
  •          Depositar contenido de la jarra de 8 litros en la jarra de 5 litros.
  •          Depositar contenido de la jarra de 5 litros en la jarra de 8 litros
  • ·         Depositar contenido de la jarra de 3 litros en la jarra de 8 litros.


3.    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?

Estado final:
           
Nacionalidad
Color
Mascota
Cigarrillos
Bebida
Noruego
Amarillo
Gatos
Dunhill
Agua
Danés
Azul
Caballo
Brends
Té
Sueco
Blanco
Perro
BlueMasters
Cerveza
Alemán
Verde
Peces
Prince
Café
Inglés
Roja
Pájaro
PallMan
Leche

Espacio de estados: 5! x 5
Operadores:
  •          Cambiar nacionalidad
  •          Cambiar Color de casa
  •          Cambiar mascota
  •          Cambiar cigarrillos 
  •          Cambiar bebida.
PROBLEMA DE LAS RANAS
           
Estado Inicial:


Estado Final:


Espacio de estados:



OPERADORES:

  •           Colocar S1 al lado derecho
  •           Colocar S2 al lado derecho
  •           Colocar S3 al lado derecho
  •           Colocar R1 al lado izquierdo
  •           Colocar R2 al lado izquierdo
  •           Colocar R3 al lado izquierdo
  •           Saltar un espacio S1 hacia el lado derecho
  •           Saltar un espacio S2 hacia el lado derecho
  •           Saltar un espacio S3 hacia el lado derecho
  •           Saltar un espacio R1 hacia el lado izquierdo
  •           Saltar un espacio R2 hacia el lado izquierdo
  •           Saltar un espacio R3 hacia el lado izquierdo




Comentarios

Publicar un comentario

Entradas más populares de este blog

Programa frutas usando redes neuronales

Imagen
INTRODUCCIÓN En 1936 Alan Turing estudio el cerebro como una forma de ver el mundo de la computación. Sin embargo, los primeros teóricos que concibieron los fundamentos de la computación neuronal fueron Warren McCulloch un neurofisiología y Walter Pitts un matemático quienes en 1943 lanzaron una teoría acerca de la forma de trabajar de las neuronas. Ellos modelaron una red neuronal simple mediante circuitos eléctricos. Años más tarde en 1949 Donald Hebb escribió un importante libro en el que explicaba los procesos del aprendizaje desde un punto de vista psicológico, desarrollando una regla de como el aprendizaje ocurría. Su idea fue que el aprendizaje ocurría cuando ciertos cambios en una neurona eran activados. Los trabajos de Hebb formaron las bases de la Teoría de las Redes Neuronales. Luego en 1957 Frank Rosenblatt desarrolla el Perceptrón, Esta es la red neuronal más antigua utilizándose hoy en día para aplicación como reconocedor de patrones. Este modelo era capaz de gen...
Leer más

Ensayo Heuristica

Imagen
Heurística ¿Qué es heurística? Heuristica es el conjunto de técnicas o métodos para resolver un problema, dado por por la vida cotidiana, esta es determinada como la habilidad de inventar por parte de los seres humanos, con la intencion de tomar decisiones y realizar estrategias para dichas tomas de decisiones. Por otra parte la heuristica se basa en la experiencia del individuo que recolecta de su entorno para encontrar la solución mas viable respecto al problema. Esto al formar parte del analisis y la toma de decisiones hace enfasis en realizar a través de medios, principios o reglas concluir la toma de decisiones pero sin la necesidad de que sea la mas idónea como solución del problema. En la heurística existen varios procedimientos que permiten el abordaje para la solución de un problema. Principios heurísticos : los cuales establecen sugerencias para hallar la solución idonea al problema. Reglas heurísticas: Son las que señalan los medios para re...
Leer más