Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 78 vistas

    Juegos Humano Maquina

    Cargado por

    Renzo Orihuela
    El documento presenta el problema clásico de "El cruce del gallo", donde un hombre debe cruzar un río con un zorro, un gallo y un saco de maíz usando una barca que solo puede llevar una cosa a la vez. Se detallan tres soluciones al problema: 1) una secuencia de 4 pasos en texto, 2) una representación simbólica de los viajes, y 3) una tabla que modela los estados de cada elemento en cada paso del cruce.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd

    Juegos Humano Maquina

    Cargado por

    Renzo Orihuela
    78 vistas5 páginas
    El documento presenta el problema clásico de "El cruce del gallo", donde un hombre debe cruzar un río con un zorro, un gallo y un saco de maíz usando una barca que solo puede llevar una cosa a la vez. Se detallan tres soluciones al problema: 1) una secuencia de 4 pasos en texto, 2) una representación simbólica de los viajes, y 3) una tabla que modela los estados de cada elemento en cada paso del cruce.

    Descripción original:

    Inteligencia Artificial

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento presenta el problema clásico de "El cruce del gallo", donde un hombre debe cruzar un río con un zorro, un gallo y un saco de maíz usando una barca que solo puede llevar una cosa a la vez. Se detallan tres soluciones al problema: 1) una secuencia de 4 pasos en texto, 2) una representación simbólica de los viajes, y 3) una tabla que modela los estados de cada elemento en cada paso del cruce.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    78 vistas5 páginas

    Juegos Humano Maquina

    Cargado por

    Renzo Orihuela
    El documento presenta el problema clásico de "El cruce del gallo", donde un hombre debe cruzar un río con un zorro, un gallo y un saco de maíz usando una barca que solo puede llevar una cosa a la vez. Se detallan tres soluciones al problema: 1) una secuencia de 4 pasos en texto, 2) una representación simbólica de los viajes, y 3) una tabla que modela los estados de cada elemento en cada paso del cruce.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    Está en la página 1de 5

    FACULTAD DE INGENIERÍA DE SISTEMAS E INFORMÁTICA

    ESCUELA DE INGENIERIA DE SISTEMAS

    FACULTAD DE INGENIERIA DE
    SISTEMAS E INFORMATICA

    Inteligencia Artificial

    Profesor: Vega Huerta, Hugo

    Tema: Método de búsqueda para Juegos Humano-Maquina


    Integrantes:
     Luque Tarrillo, Julio Martin
     Polo López, Anthony Gerald
     Palomino Ccallisaya,Manuel André
     Iparraguirre García, Saúl Neemias
     Yaulilahua Choque, Yohony Javier
     Orihuela Gomero, Paulo Renzo
     García Peralta, Mirko

    VI CICLO 2019-I
    FACULTAD DE INGENIERÍA DE SISTEMAS E INFORMÁTICA
    ESCUELA DE INGENIERIA DE SISTEMAS

    “EL CRUCE DEL GALLO”

     EL PROBLEMA:

    Un hombre tiene que cruzar un rio con un zorro, un gallo y un saco


    de maíz.
    Tiene una barca de remos, y solo puede llevar con él una cosa en la
    barca.
    Si el zorro y el gallo quedan solos, el zorro se come al pollo.
    Si el pollo y el maíz quedan solos, el pollo se come el maíz.
    FACULTAD DE INGENIERÍA DE SISTEMAS E INFORMÁTICA
    ESCUELA DE INGENIERIA DE SISTEMAS

     SOLUCIÓN:

    a) En texto:

    Paso 1: H lleva G y vuelve solo.


    Paso 2: H lleva Z y vuelve con G.
    Paso 3: H lleva M y vuelve solo.
    Paso 4: H lleva G.
    FACULTAD DE INGENIERÍA DE SISTEMAS E INFORMÁTICA
    ESCUELA DE INGENIERIA DE SISTEMAS

    b) Inteligencia Simbólica

    Sean:
     Hombre: H
     Zorro: Z
     Gallo: G
     Maíz: M

    Los viajes se muestran a continuación:

    LADO A CRUZANDO LADO B

    ZM HG

    ZM H G

    M HZ G

    M HG Z

    G HM Z

    G H ZM

    HG ZM
    FACULTAD DE INGENIERÍA DE SISTEMAS E INFORMÁTICA
    ESCUELA DE INGENIERIA DE SISTEMAS

    c) Solución en informatica

    Sean:
    0: El personaje está en el lado A del río (izquierda, incluye cuando se encuentra
    cruzando).
    1: El personaje está en el lado B del río (derecha, incluye cuando se encuentra
    cruzando).

    Viaje H Z M G
    0 0 0 0 0
    1 1 0 0 1
    2 0 0 0 1
    3 1 1 0 1
    4 0 1 0 0
    5 1 1 1 0
    6 0 1 1 0
    7 1 1 1 1

    También podría gustarte