Algoritmo A*(Estrella)

Es un algoritmo que su objetivo es llegar de un punto A a un punto B de la manera mas rápida y/o óptima posible. El algoritmo puede mostrar todas las rutas posibles para así mismo determinar la correcta.

Blue Block

A continuación explicaremos como en este juego llamado Blue Block puede aplicarse el algoritmo de A*.

Su objetivo es simple. El llevar el bloque azul a la ranura que se encuentra en la parte derecha marcada por una flecha pequeña pero ninguna pieza debe estar a lado de la cabeza de dragón. 

Los bloques que se encuentran en horizontal solo pueden moverse derecha a izquierda siempre y cuando no este otro objeto de por medio.

Los bloques verticales solo pueden moverse de abajo a arriba siempre y cuando no este otro otro objeto de por medio.

Si visualizamos todo en una matriz agrupada. Donde los 0 son espacios de movimiento y los demás número es el conjunto dependiendo el valor.
                

Entonces viendo todos los movimientos posibles. Encontramos que:

Solución visual.