Javascript: Juego salto de ranas

Juego del salto de la rana.

Se colocan las fichas blancas a la izquierda de un espacio libre y a la derecha de este
mismo espacio, las fichas negras.

El objetivo del juego es: con el menor número posible de movimientos, intercambiar las
posiciones de las fichas blancas con las negras, es decir obtener lo siguiente:

Las reglas son las siguientes:

•  Una ficha puede moverse a una casilla vecina si la casilla está vacía.
•  Una ficha también podrá saltar sobre otra de distinto color siempre y cuando caiga en la casilla vacía.
•  En cada movimiento sólo puede moverse una ficha.

(pulsar en imagen para descargar)