Programas y Aplicaciones: Ejercicio saltos de caballo

Casilla.java

import java.util.ArrayList;

public class Casilla {

public int tamano;

public int fila;

public int columna;

public Casilla(int tam, int filaSalida, int columnaSalida) {

tamano = tam;

fila = filaSalida;

columna = columnaSalida;

}

public int calcularMinimoSaltosCaballo(Casilla llegada) {

//calcula en numero de movimientos

ArrayList<Casilla> solucionParcial = new ArrayList<Casilla>();

ArrayList<ArrayList<Casilla>> soluciones = new ArrayList<ArrayList<Casilla>>();

return 0;

}

import java.util.ArrayList;

import java.util.Scanner;

public class Caballo {

public static void main(String[] args) {

Scanner lee = new Scanner(System.in);

int tes = lee.nextInt();

for (int i = 0; i < tes; i++) {

int tam = lee.nextInt();

int columnaSalida = lee.nextInt();

int filaSalida = lee.nextInt();

int columnaLlegada = lee.nextInt();

int filaLlegada = lee.nextInt();

Casilla salida= new Casilla(tam,filaSalida,columnaSalida);

Casilla llegada = new Casilla(tam, filaLlegada, columnaLlegada);

ArrayList<Casilla> visitadas = new ArrayList<Casilla>();

int N_SOLS = salida.calcularMinimoSaltosCaballo(llegada);

vueltaAtrasSaltosCaballo()

System.out.println(N_SOLS);

}