Perfecciono la respuesta anterior ya que puede hacerse en menos pasos.
Hasta los que anoto aquí abajo es todo igual:
8 0 0
5 3 0
5 0 3
2 3 3
2 1 5
pero ahora cambia...
7 1 0
7 0 1
4 3 1
4 0 4
Sólo son 4 movimientos en lugar de 7 que hace el usuario anterior.
Saludos.