classic-15-puzzle

El juego del 15 o taken es un juego de deslizamiento de piezas que presentan un determinado orden inicial dentro de una cajita cuadrada. Tiene su origen en Estados Unidos, en el siglo XIX.

El taken es una cajita formada por 16 casillas de las cuáles sólo quince están ocupadas.

Los movimientos permitidos consisten en deslizar uno de los números adyacentes al espacio vacío hasta ocupar su lugar, dejando vacante el que ellos ocupaban. Si continuamos moviendo los números de este modo es posible modificar totalmente el orden original.