Formalización de Problemas

Formalización de Problemas

1. Quieres encontrar el número de teléfono de Mr. Jinwill Zollicoffer, que vive en Tlaquepaque dados un montón de directorios ordenados alfabéticamente.

Estados:

· Telefono de Mr. Jinwill Zollicoffer.

o Estado inicial = 0.

o Estado final = 1.

· Municipio actual.

· Directorio actual.

Operadores:

· Letra apellido +.

· Letra apellido -.

· Letra nombre +.

· Letra nombre -.

· Municipio +.

· Municipio -.

· Directorio letra alfabeto +.

· Directorio letra alfabeto -.

El costo de la ruta se calcula con el tiempo en encontrar los apellidos, nombre, municipios y directorios recorridos para encontrar a Mr. Jinwill Zollicoffer.

2. Lo mismo que el anterior pero no recuerdas el apellido de Sr. Jimwill.

Estados:

· Telefono de Mr. Jinwill.

o Estado inicial = 0.

o Estado final = 1.

· Municipio actual.

· Directorio actual.

Operadores:

· Letra nombre +.

· Letra nombre -.

· Municipio +.

· Municipio -.

· Directorio letra alfabeto +.

· Directorio alfabeto -.

El costo de la ruta se calcula con el tiempo de recorrer los nombres, localizar el municipio y recorrer los directorios para encontrar a Mr. Jinwill.

3. Estás perdido en la selva amazónica y quieres llegar al océano. Cerca de ti hay un arroyo.

Estados:

· Sujeto en el océano.

o Estado inicial = 0.

o Estado final = 1.

· Distancia del océano.

· Cercanía del arroyo.

Operadores:

· Caminar arroyo abajo.

· Caminar arroyo arriba.

· Caminar por la selva.

El costo de la ruta se calcula con la cantidad de tiempo que le tomó al sujeto llegar al océano desde la selva.

4. Tienes que pintar un mapa, utilizando cuando mucho 4 colores de manera que ninguna región tenga el mismo color que una región adyacente.

Estados:

· Número de regiones dibujadas.

o Estado inicial = 0.

o Estado final = NUM_REGIONES.

· Color Actual (Color de lápiz en la mano).

· Región actual.

· Cantidad de regiones que rodean a la actual.

· Color de las regiones colindantes.

Operadores:

· Cambiar el color.

· Dibujar región seleccionada.

· Comprobar color de las regiones colindantes.

El costo de la ruta se calcula con las veces que se tuvo que cambiar el color del lápiz.

5. Estás perdido en una pequeña ciudad y necesitas encontrar una farmacia antes de que tu alergia sea intolerable. No tienes mapa y todos los habitantes están encerrados dentro de sus casas.

Estados:

· Encontrar Farmacia

o Estado inicial = 0.

o Estado final = 1.

· Calle Actual.

· Distancia Farmacia.

Operadores:

· Caminar calle horizontal.

· Caminar calle vertical.

El costo de la ruta se calcula con el numero de calles que se recorrió para encontrar la farmacia.

6. Quieres resolver el cubo de rubik utilizando el menor número posible de movimientos.

Estados:

· Cubo de Rubik

o Estado inicial = 0.

o Estado final = 1.

· Cara Actual.

· Color Central.

Operadores:

· Mover Filas

· Mover Columnas.

· Girar Cubo

El costo de la ruta se calcula con el numero de movimientos que se realizan para solucionar el cubo Rubik.