Problema del Mapa Java (búsqueda informada)

Desarrollar una aplicación en JAVA para obtener la ruta más rápida (de menor costo) entre el origen y el destino de una malla con un número arbitrario de celdas cuadradas donde cada celda da igual acceso a las 8 adyacentes y en la que la velocidad de  desplazamiento depende del tipo de terreno (celda) sobre el que se pase, comparando y analizando utilizando los siguientes Algoritmos:
Dijkstra, Avara y A*
La Aplicación constará de 2 Formularios o pantallas bien diferenciados, un Formulario Inicial para la Entrada de los Datos y Configuración de la Malla y un 2do Formulario donde se dividirá en 3 áreas, cada una con un grid o tabla donde va ir mostrando los valores que arroja cada iteración y cual es el próximo paso en casa uno de los 3 algoritmos, tendrá 2 modos de funcionamiento: Paso a Paso o automático y al final permitirá exportar los datos de la ejecución a un archivo TXT.