Una introducción a la Inteligenca Artificial (IA)


Tabla 3.1 Operaciones posibles para el problema de las jarras de agua



Descargar 2.01 Mb.
Página17/29
Fecha de conversión20.03.2018
Tamaño2.01 Mb.
1   ...   13   14   15   16   17   18   19   20   ...   29

Tabla 3.1 Operaciones posibles para el problema de las jarras de agua


Una vez formalizado el problema, solo resta hacer una búsqueda del estado inicial al estado final a través del espacio de estados. La figura 3.2 muestra una posible solución al problema de las jarras de agua






Litros en la jarra de Litros en la jarra de Regla aplicada

cuatro litros tres litros
0 0

0 3 2


3 0 7

3 3 2


4 2 5

0 2 3


2 0 7

Figura 3.2. Una solución al problema de las jarras de agua



Ejercicio 3.3: Represente los siguientes acertijos con el método de espacio-estado y encuentre un camino para llegar a la meta partiendo del estado inicial:



Tres misioneros y tres caníbales se encuentran en la orilla del rio. Han acordado que a todos los gustaría pasar a la otra orilla, pero los misioneros quieren estar seguros de que nada les pasará en la travesía por lo que quieren arreglar el viaje de tal forma que el número de misioneros en cada lado del rio nunca sea menor que el número de canívales que están en el mismo lado. La única barca disponible solo dispone lugar para dos personas ¿Cómo podrán atravesar el rio sin que los misioneros corran el riesgo de ser comidos?





Solución:

Definir los estados inicial y final.

Estado inicial: (3,3,1)= 3 misioneros, 3 canibales, 1 barca.

Estado final: (0,0,0)= 0 misioneros, 0 canibales, 0 barca.


Lenguaje Natural

Representación x=m, y=c, A=B

RegNo

Operación

Condiciones

Transición de estados

Condiciones

1

Pasar 1 misionero y 1 canibal

Que haya al menos 1 misionero y 1 canibal

(x,y,z)  (2, 2,0)

x >=1

y>=1


Continue con la solución propuesa ...



Torres de Hanoi: Mueve los discos del poste 1 al poste tres con la condición de solo mover un disco a la vez y que ningún disco debe quedar debajo de un disco más grande





Solución:

Definir los estados inicial y final.

Estado inicial: (1,1,1,1)= b1,b2,b3 en poste1.

Estado final: (1,1,1,3)= b1,b2,b3 en poste 3.


Lenguaje Natural

Representación x=b1, y=b2, z=b3, w=poste

RegNo

Operación

Condiciones

Transición de estados

Condiciones

1

Pasar b1 a poste2

Que poste 2 no tenga bloques

(x,y,z,1)  (1,1,0,1),(0,0,1,2)

P2=0



Tarea 3.1


Consultar y Resolver el problema localizado en la página web http://www.plastelina.net/games/game3.html .

Aplicando una solución diferente a la propuesta ahí.

Proporcionar el conjunto de reglas originadas y el diagrama de árbol mostrando el camino elegido.








Compartir con tus amigos:
1   ...   13   14   15   16   17   18   19   20   ...   29


La base de datos está protegida por derechos de autor ©psicolog.org 2019
enviar mensaje

    Página principal
Universidad nacional
Curriculum vitae
derechos humanos
ciencias sociales
salud mental
buenos aires
datos personales
Datos personales
psicoan lisis
distrito federal
Psicoan lisis
plata facultad
Proyecto educativo
psicol gicos
Corte interamericana
violencia familiar
psicol gicas
letras departamento
caracter sticas
consejo directivo
vitae datos
recursos humanos
general universitario
Programa nacional
diagn stico
educativo institucional
Datos generales
Escuela superior
trabajo social
Diagn stico
poblaciones vulnerables
datos generales
Pontificia universidad
nacional contra
Corte suprema
Universidad autonoma
salvador facultad
culum vitae
Caracter sticas
Amparo directo
Instituto superior
curriculum vitae
Reglamento interno
polit cnica
ciencias humanas
guayaquil facultad
desarrollo humano
desarrollo integral
redes sociales
personales nombre
aires facultad