Saltos del caballo de ajedrez

Caballo de ajedrez

Saltando de casilla en casilla, tal y como se mueve un caballo de ajedrez, cubrir todo el tablero, sin pasar dos veces por la misma casilla. Para averiguar las soluciones a este problema utilizando Back-Tracking El programa sólo muestra en pantalla la última solución encontrada.

(Al llegar a 11.765 megaiteraciones habrá descubierto 7.796 soluciones).

Applet de Java

A continuación se muestra una imagen de ejemplo del applet ya que el plugin de Java está desactivado:

Parámetros

  • Columnas: Número de columnas del tablero
  • Filas: Número de filas del tablero
  • PosicionX: Posición x inicial. Entre 0 y (Columnas-1)
  • PosicionY: Posición y inicial. Entre 0 y (Filas-1)

Descargar

  • Guardar el archivo: Caballo.jar
  • Para ejecutar el programa: javaw -jar Caballo.jar
Proinf.net, ©2003-2019 ci 3.1.10 (CC) Esta obra está bajo una licencia de Creative Commons Este software está sujeto a la CC-GNU GPL