Cita: Ésta es una burda imitación del juego de las motos de TRON. El juego consiste en varias motos que se mueven por un mapa, con el objetivo de sobrevivir el máximo de tiempo posible. Las motos van dejando una estela por donde pasan, y si otra moto se topa con una estela, o contra una pared, muere. Por supuesto, las motos no pueden detenerse, siempre avanzan a la misma velocidad, si no, no tendría gracia.
En este primer intento no hay enemigos: La moto correrá sola en el mapa. El reto consiste en hacer los máximos puntos posibles. Y cada punto se gana moviéndose a otra casilla sin morir.
si hay varias motos si es nesesario calcularlo cada vez, tu razonamiento es correcto si solo existe una, pero vamos, ¿Quien se pondra a mirar un juego de motos manejada por un autonomo? no tiene sentido. mejor seria que una moto la controle el usuario y en un tablero de 400X400 corra contra dos 3 autonomas, eso si serviria de algo, como dijiste "en un principio" asumi que el algoritmo deberia ser escalable por eso no esta optimizado para este caso particular.
ya que tu eres el coordinar de este desafio, te propongo algo para que tu hagas. arma el tablero que ocupe toda la pantalla y haz que el TRON funcione con muchas IA (osea varias motos cn colores diferentes) asi, en cada IA ponemos el algoritmo de los que vallan resolviendo y luego, ponemos a todos a correr juntos a ver quien saca mas puntos que te parece? y, para darle mas vista, el cuadradito principal de la moto podria ser el avatar de cada usuario jajaja
EDITO: Para que lo gane desde la posicion 1 1 nesesita mas inteligencia con poner
alcanza para que lo resuelva