Resolución de Problema de Navegación de Robot en Matriz con Costes Variables
Enviado por Chuletator online y clasificado en Matemáticas
Escrito el en
español con un tamaño de 5,14 KB
Formalización del Problema
Espacio de Estados
Este problema puede ser representado mediante una matriz de 2 dimensiones con n filas y m columnas (n=4 y m=3 para este enunciado). Cada estado (i, j) indica, por tanto, las coordenadas de la celda en la que se encuentra el robot en cada momento.
Estado Inicial
El estado inicial es (1, 1) para este enunciado.
Estado Final
El estado final es (4, 3).
Test Objetivo
Consiste en comprobar que el estado actual (i, j) es igual al Estado Final: (i, j) = Estado Final.
Operadores
Los operadores son los movimientos a celdas adyacentes de la matriz:
- Mover abajo
- Mover arriba
- Mover izquierda
- Mover derecha
Cada movimiento implica mover una posición. Además, según este enunciado, los costes de aplicar un operador son 100,
... Continuar leyendo "Resolución de Problema de Navegación de Robot en Matriz con Costes Variables" »
catalán con un tamaño de 3,73 KB