Class ChessQueensAll

java.lang.Object

topics.backtracking.ChessQueensAll

public class ChessQueensAll
extends Object

BACKTRACKING PROBLEM: THE PROBLEM OF THE N QUEENS This program calculates one way of placing n queens on a chessboard of side n

Author:

vicegd

Constructor Summary

Constructors

Constructor	Description
ChessQueensAll(int n)	Constructor for ChessQueensAll objects

Method Summary

Modifier and Type	Method	Description
void	backtracking(int j)	Performs the backtracking process
int	getNumberOfSolutions()	Gets the number of solutions after the backtracking process

Methods inherited from class Object

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

Constructor Details

ChessQueensAll

public ChessQueensAll(int n)

Constructor for ChessQueensAll objects

Parameters:

n - Size of the board

Method Details

backtracking

public void backtracking(int j)

Performs the backtracking process

Parameters:

j - Level in the tree of states starting at 0

getNumberOfSolutions

public int getNumberOfSolutions()

Gets the number of solutions after the backtracking process

Returns:

Number of solutions