Esta pràctica es voluntaria con nota. Esto quiere decir que si no se entrega, se puede aprobar el curso pero hace media con las demás con una nota de '0'. Una entrega con lo obligatorio producirá una nota máxima de '6'. Es decir 4 puntos son para asignar a tareas adicionales (se valorarán más las propuestas en el enunciado).
Desarrollar una aplicación en Java que resuelva el problema del Puzzle 15 por técnicas de poda del árbol de posibilidades (B&B).
El programa a depositar ha de presentar una GUI y ha de resolver el problema 4x4 como mínimo, basándose en la heurística de la cantidad de piezas mal colocadas.
Se deberá depositar, como siempre, una memoria y video junto con el código, en las mismas condiciones que los ejercicios anteriores.
Trabajo voluntario en la entrega ordinaria y obligatorio en la recuperación: Solucionar el problema para un Puzzle de N piezas (no solo para 15).
Otras tareas voluntarias para las dos convocatorias:
- Utilizar varias heurísticas y compararlas en su ejecución.
- En lugar de usar números en las casillas utilizar una fotografía o dibujo en la interfaz gráfica.
- etc.
REPITO: ¡ESTE EJERCICIO ES VOLUNTARIO CON NOTA!!!!!!! Esto significa que no presentar el ejercicio no es motivo de suspender la asignatura, pero contará con un '0', es decir ya solo se podrá obtener como máximo una nota de 10 - (10/7) en el acta final del curso.
Esta práctica se ha estructurado de la siguiente manera:
assets: Conjunto de imagenes y configuración adicional.docs: Documentación del proyecto. Generalmente guardrá el código fuente (LaTeX) y su respectivo PDF compilado.lib: Dependencias externas.src: Código fuente.bin: Archivos de salida compilados.