Class ChessHorseOne

java.lang.Object

topics.backtracking.ChessHorseOne

public class ChessHorseOne
extends Object

BACKTRACKING PROBLEM: THE HORSE JUMPING PROBLEM This program calculates all the ways of moving a horse through an entire chessboard of side n

Author:

vicegd

Constructor Summary

Constructors

Constructor	Description
ChessHorseOne(int n, int startingX, int startingY)	Constructor for ChessHorseOne objects

Method Summary

Modifier and Type	Method	Description
void	backtracking()
boolean	isSolution()	Returns whether there is a solution

Methods inherited from class Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

ChessHorseOne

public ChessHorseOne(int n,
 int startingX,
 int startingY)

Constructor for ChessHorseOne objects

Parameters:

n - Size of the board

startingX - starting position in the board (horizontally)

startingY - starting position in the board (vertically)

Method Details

backtracking

public void backtracking()

isSolution

public boolean isSolution()

Returns whether there is a solution

Returns:

True is there is a solution. False otherwise