# algorithm-for-puzzle

Proyecto para la materia de teoría de la computación e inteligencia artificial (diciembre 2020).
Implementacion del algoritmo A* para resolver un puzzle cuadrado de 4x4 que contiene los números del 1 al 15 y una casilla vacía en orden aleatorio. Se busca ordenar los números crecientemente de la siguiente manera
| 01 | 02 | 03 | 04 |
| 05 | 06 | 07 | 08 |
| 09 | 10 | 11 | 12 |
| 13 | 14 | 15 | __ |
Un movimiento consiste de intercambiar un número adyacente a la casilla vacía ( | __ | ) con dicha casilla.
El algoritmo encuentra la cantidad menor de movimientos y los movimientos para resolver el problema.

To do: Corrección de errores y comentar.