Los puzzles de piezas deslizantes parten de la idea del Juego del 15, y consisten en un conjunto de piezas que se deslizan a través de un espacio plano en el que hay uno o más huecos. Generalmente se parte de una posición determinada y se debe alcanzar otra posición determinada. La resolución de un puzzle de piezas deslizantes tiene dos fases: encontrar alguna solución, y, si después de esto todavía nos encontramos con fuerzas, seguir buscando soluciones lo más cortas posibles (si se puede, hasta encontrar una de longitud mínima). Normalmente es difícil o imposible demostrar que una solución es mínima, y hay que recurrir a programas informáticos que exploran todas las posibilidades de movimiento, como el Sliding Block Puzzle Solver de Taniguchi Yukio o el Jim'Slide, de Jim Leonard.
http://www.johnrausch.com/SlidingBlockPuzzle
Una sección de Puzzle World dedicada a este tema, con un montón de puzzles
jugables on-line. Los applets, que incluyen imágenes realistas de las
piezas, son de Nick Baxter y están basados en el trabajo de Fujiwara.
http://www.pro.or.jp/~fuji/java/index-eng.html
Más puzzles en applets JAVA. Hirofumi Fujiwara ofrece incluso el código
fuente.
http://www.brainyday.com/jared/flash/sliders.html
Seis puzzles en orden creciente de dificultad, programados en Flash por Jared
Weinberger.
http://www.bricks-game.de
Bricks, un programa freeware de Andreas Rottler para MS-DOS y Windows, basado
en el juego de origen polaco Klotski, que popularizó Microsoft en Windows 3.1.
Hay varias versiones, cada una más difícil que la anterior. La primera incluye
los 24 niveles «originales» de la versión de Microsoft y otros 24, con
elementos adicionales (por ejemplo, llaves).
http://www1.usen.ne.jp/~yuki-ta/index_e.html
Sliding Block Puzzle Solver, un magnífico programa freeware de Taniguchi
Yukio. Permite resolver cualquier rompecabezas de piezas deslizantes, siempre
que se disponga del suficiente tiempo y memoria RAM.
http://www.statlerandwaldorf.org/jimslide
JimSlide, un resolvedor mucho más rápido que el anterior, aunque sin interfaz
gráfico. Incluye el código fuente en C.
http://www.rodoval.com/Deslizzzp/Deslizzzp.html
Deslizzzp, mi propio simulador para Windows de rompecabezas de piezas
deslizantes, con muchos puzzles incluidos, la mayoría de Javier Santos. Las
piezas tienen que ser 1×n o n×1 y sólo puede haber un hueco
1×1.