Java - ayuda urgente

Hola me han propuesto un ejercicio importantisimo que no soy capaz de hacer si alguien es capaz de ayudarme
Deberá crear un juego en el que participe de un personaje (P) y un tesoro (T). Partirás de un mapa como el
siguiente:
Donde las X representan paredes y les – representan las casillas por donde puede moverse el personaje.
Este mapa estará en un array bidimensional de 5x5, donde desde su definición, se encontrará
cargado con la distribución anterior.
Lo primero que tendrá que hacer el programa será pedir al usuario la posición donde se ubicarán, de inicio,
el personaje y el tesoro.
Por eso, recomiendo mostrar unas guías numéricas para que el usuario pueda indicar las casillas.
Vemos un ejemplo con las casillas del personaje (P) y del tesoro (T). Las guías numéricas no
forman parte del array.
Seguidamente, se pedirá al usuario hacia qué dirección quiere moverse, utilizaremos “wasd” para
movernos: arriba (w), abajo (s), derecha (d), izquierda (a).
Tendrás que controlar que la acción no se salga del mapa o choque contra una pared, en este caso
será necesario mostrar un mensaje de “Movimiento erróneo” y dar opción para introducir otra dirección.
Si la dirección es correcta, deberá recargarse el mapa con la nueva posición y volver a pedir
por el siguiente movimiento. Vemos un ejemplo de comportamiento del mapa:
El juego finalizará cuando el personaje llegue al tesoro. En ese momento habrá que mostrar el
mensaje "Has ganado" y finalizar el programa.

Algo asin: