edu.mit.csail.sdg.squander.examples.chess.ChessBoardMan Class Reference
[Examples]

List of all members.

Static Public Member Functions
static Cell[]	knightsTourMan (int n, int m)
static void	main (String[] args)
static Set< Cell >	nqueens (int n)
Static Public Attributes
static int[]	dx = new int[] {2, 1, -1, -2, -2, -1, 1, 2}
static int[]	dy = new int[] {1, 2, 2, 1, -1, -2, -2, -1}
Static Private Member Functions
static void	search (int[][] pot, int n, int m, int currI, int currJ, int cnt)
static void	print (int[][] pot)
static boolean	solveNQueens (int n, int col, int[] colAssignments, boolean[] rowTaken, boolean[] d45Taken, boolean[] d135Taken)
Static Private Attributes
static long	t1
static long	t2

---

Detailed Description

Manual (imperative) implementations of several chess problems/puzzles

Author:

Aleksandar Milicevic

Definition at line 18 of file ChessBoardMan.java.

---

Member Function Documentation

static Cell [] edu.mit.csail.sdg.squander.examples.chess.ChessBoardMan.knightsTourMan	(	int	n,
		int	m
	)			[static]

An imperative implementation of the Knight's Tour problem

Definition at line 32 of file ChessBoardMan.java.

References edu.mit.csail.sdg.squander.examples.chess.ChessBoardMan.search(), edu.mit.csail.sdg.squander.examples.chess.ChessBoardMan.t1, and edu.mit.csail.sdg.squander.examples.chess.ChessBoardMan.t2.

Referenced by edu.mit.csail.sdg.squander.examples.chess.ChessBoardMan.main().

static void edu.mit.csail.sdg.squander.examples.chess.ChessBoardMan.main

(

String[]

args

)

[static]

Definition at line 73 of file ChessBoardMan.java.

References edu.mit.csail.sdg.squander.examples.chess.ChessBoardMan.knightsTourMan().

static Set<Cell> edu.mit.csail.sdg.squander.examples.chess.ChessBoardMan.nqueens

(

int

n

)

[static]

An imperative implementation of the N-Queens problem

Definition at line 84 of file ChessBoardMan.java.

References edu.mit.csail.sdg.squander.examples.chess.ChessBoardMan.solveNQueens().

static void edu.mit.csail.sdg.squander.examples.chess.ChessBoardMan.print

(

int

pot[][]

)

[static, private]

Definition at line 67 of file ChessBoardMan.java.

Referenced by edu.mit.csail.sdg.squander.examples.chess.ChessBoardMan.search().

static void edu.mit.csail.sdg.squander.examples.chess.ChessBoardMan.search	(	int	pot[][],
		int	n,
		int	m,
		int	currI,
		int	currJ,
		int	cnt
	)			[static, private]

Definition at line 46 of file ChessBoardMan.java.

References edu.mit.csail.sdg.squander.examples.chess.ChessBoardMan.dx, edu.mit.csail.sdg.squander.examples.chess.ChessBoardMan.dy, edu.mit.csail.sdg.squander.examples.chess.ChessBoardMan.print(), edu.mit.csail.sdg.squander.examples.chess.ChessBoardMan.t1, and edu.mit.csail.sdg.squander.examples.chess.ChessBoardMan.t2.

Referenced by edu.mit.csail.sdg.squander.examples.chess.ChessBoardMan.knightsTourMan().

static boolean edu.mit.csail.sdg.squander.examples.chess.ChessBoardMan.solveNQueens	(	int	n,
		int	col,
		int[]	colAssignments,
		boolean[]	rowTaken,
		boolean[]	d45Taken,
		boolean[]	d135Taken
	)			[static, private]

Definition at line 99 of file ChessBoardMan.java.

Referenced by edu.mit.csail.sdg.squander.examples.chess.ChessBoardMan.nqueens().

---

Member Data Documentation

int [] edu.mit.csail.sdg.squander.examples.chess.ChessBoardMan.dx = new int[] {2, 1, -1, -2, -2, -1, 1, 2} [static]

Definition at line 24 of file ChessBoardMan.java.

Referenced by edu.mit.csail.sdg.squander.examples.chess.ChessBoardMan.search().

int [] edu.mit.csail.sdg.squander.examples.chess.ChessBoardMan.dy = new int[] {1, 2, 2, 1, -1, -2, -2, -1} [static]

Definition at line 25 of file ChessBoardMan.java.

Referenced by edu.mit.csail.sdg.squander.examples.chess.ChessBoardMan.search().

long edu.mit.csail.sdg.squander.examples.chess.ChessBoardMan.t1 [static, private]

Definition at line 27 of file ChessBoardMan.java.

Referenced by edu.mit.csail.sdg.squander.examples.chess.ChessBoardMan.knightsTourMan(), and edu.mit.csail.sdg.squander.examples.chess.ChessBoardMan.search().

long edu.mit.csail.sdg.squander.examples.chess.ChessBoardMan.t2 [static, private]

Definition at line 27 of file ChessBoardMan.java.

Referenced by edu.mit.csail.sdg.squander.examples.chess.ChessBoardMan.knightsTourMan(), and edu.mit.csail.sdg.squander.examples.chess.ChessBoardMan.search().

---

The documentation for this class was generated from the following file:

• examples/edu/mit/csail/sdg/squander/examples/chess/ChessBoardMan.java