Scribd
Cargar
212 vistas2 páginas

Problemas de Lógica y Estrategia

El documento presenta cuatro tareas que pueden modelizarse como problemas de búsqueda en espacios de estados. Para cada tarea, se especifica el estado inicial, la función sucesora que permite pasar de un estado a otro, el espacio de estados posibles, el objetivo a alcanzar y una métrica de costo para evaluar las soluciones. Las tareas incluyen colorear un mapa con cuatro colores, permitir que un mono alcance plátanos suspendidos usando cajas apilables, descubrir la causa de un mensaje de error en un programa

Cargado por

Andrés Castro Mamani
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
212 vistas2 páginas

Problemas de Lógica y Estrategia

El documento presenta cuatro tareas que pueden modelizarse como problemas de búsqueda en espacios de estados. Para cada tarea, se especifica el estado inicial, la función sucesora que permite pasar de un estado a otro, el espacio de estados posibles, el objetivo a alcanzar y una métrica de costo para evaluar las soluciones. Las tareas incluyen colorear un mapa con cuatro colores, permitir que un mono alcance plátanos suspendidos usando cajas apilables, descubrir la causa de un mensaje de error en un programa

Cargado por

Andrés Castro Mamani
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

Tarea 4

a) Coloree un mapa plano utilizando sólo cuatro colores, de tal modo que dos regiones
adyacentes no tengan el mismo color.

Conjunto problema:

1. Ei Estado inicial -> Mapa sin colorear

2. S(x) función sucesora -> Pintar o colorear una región del mapa con Un color

3. Espacio de estados -> todos los posibles estados del mapa

4. Test Objetivo/meta -> Todo el mapa coloreado de manera que dos regiones adyacentes no
tengan el mismo color

5. Costo Prueba ->

b) Un mono de tres pies de alto está en una habitación en donde algunos plátanos están
suspendidos del techo de ocho pies de alto. Le gustaría conseguir los plátanos. La habitación
contiene dos cajas apilables, móviles y escalables de tres pies de alto.

1. Ei Estado inicial -> Mono en la Habitación, Plátanos Suspendidos del Techo, Cajas sobre el piso

2. S(x) función sucesora -> Apilar Cajas (), mover Caja (Muchas direcciones), escalar ()

3. Espacio de estados -> Estados que pueden existir

4. Test Objetivo/meta -> Conseguir los plátanos

5. Costo Prueba ->

c) Tiene un programa que da como salida el mensaje «registro de entrada ilegal» cuando
introducimos un cierto archivo de registros de entrada. Sabe que el tratamiento de cada registro
es independiente de otros registros. Quiere descubrir que es ilegal.

1. Ei Estado inicial ->

2. S(x) función sucesora ->

3. Espacio de estados ->

4. Test Objetivo/meta ->

5. Costo Prueba ->

d) Tiene tres jarros, con capacidades 12 galones, ocho galones, y tres galones, y un grifo de agua.
Usted puede llenar los jarros o vaciarlos de uno a otro o en el suelo. Tiene que obtener
exactamente un galón.

1. Ei Estado inicial -> Jarros Vacíos

2. S(x) función sucesora -> Llenar Jarro (), Vaciar Jarro (),
3. Espacio de estados -> Todos los estados posibles que puede existir (Ejemplo. Jarrón 12G lleno y
los otros vacíos, etc.).

4. Test Objetivo/meta -> Obtener exactamente un galón de agua

5. Costo Prueba ->

También podría gustarte