Está en la página 1de 1

La imagen es una ciudad en 2d, cada cuadrado es una posición en la ciudad.

Tenemos un robot que tiene que buscar personas atrapadas.


Solo se puede mover en 4 direcciones de 1 en uno

Rojo -> Peligros, pasar por ahí va a tener un coste extra. //nos olvidamos todavía
Negro -> Bloqueado.
Blanco -> Casillas vacías.
Azul -> Gente atrapada.
Verde -> Casilla de salida.

No hay dos colores a la vez.


El problema en verdad son 3 problemas, pues hay 3 casillas azules. 1 estado inicial
y 3 estados finales.
Hay que recoger estadística
Si hay un estado final inalcanzable el algoritmo tiene que saber diferenciar y
nosotros dar la estadística.

Sistema de coordenadas de 2 dimensiones (x, y). Arriba a la izquierda es (0, 0).

Todo
- Leer el json
- Poner el problema en una matriz de 2d

Para leer el json hay primero que importar una librería que te permite esa acción.

Clase estado
Clase robot

También podría gustarte