aima.core.environment.nqueens

Class NQueensBoard

java.lang.Object

aima.core.environment.nqueens.NQueensBoard

public class NQueensBoard
extends java.lang.Object

Represents a quadratic board with a matrix of squares on which queens can be placed (only one per square) and moved.

Author:

Ravi Mohan, Ruediger Lunde

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	NQueensBoard.Config Parameters for initialization.

Constructor Summary

Constructors

Constructor and Description
NQueensBoard(int size) Creates a board with size rows and size columns.
NQueensBoard(int size, NQueensBoard.Config config) Creates a board with size rows and size columns.

Method Summary

Modifier and Type	Method and Description
void	addQueenAt(XYLocation l) Column and row indices start with 0!
void	clear()
boolean	equals(java.lang.Object o)
java.lang.String	getBoardPic()
int	getNumberOfAttackingPairs()
int	getNumberOfAttacksOn(XYLocation l)
int	getNumberOfQueensOnBoard()
java.util.List<XYLocation>	getQueenPositions()
int	getSize()
int	hashCode()
boolean	isSquareUnderAttack(XYLocation l)
void	moveQueen(XYLocation from, XYLocation to)
void	moveQueenTo(XYLocation l) Moves the queen in the specified column (x-value of l) to the specified row (y-value of l).
void	print()
boolean	queenExistsAt(XYLocation l)
void	removeQueenFrom(XYLocation l)
void	setBoard(java.util.List<XYLocation> al)
java.lang.String	toString()

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Constructor Detail

NQueensBoard

public NQueensBoard(int size)

Creates a board with size rows and size columns. Column and row indices start with 0.

NQueensBoard

public NQueensBoard(int size,
                    NQueensBoard.Config config)

Creates a board with size rows and size columns. Column and row indices start with 0.

Parameters:

config - Controls whether the board is initially empty or contains some queens.

Method Detail

clear

public void clear()

setBoard

public void setBoard(java.util.List<XYLocation> al)

getSize

public int getSize()

addQueenAt

public void addQueenAt(XYLocation l)

Column and row indices start with 0!

removeQueenFrom

public void removeQueenFrom(XYLocation l)

moveQueenTo

public void moveQueenTo(XYLocation l)

Moves the queen in the specified column (x-value of l) to the specified row (y-value of l). The action assumes a complete-state formulation of the n-queens problem.

Parameters:

l -

moveQueen

public void moveQueen(XYLocation from,
                      XYLocation to)

queenExistsAt

public boolean queenExistsAt(XYLocation l)

getNumberOfQueensOnBoard

public int getNumberOfQueensOnBoard()

getQueenPositions

public java.util.List<XYLocation> getQueenPositions()

getNumberOfAttackingPairs

public int getNumberOfAttackingPairs()

getNumberOfAttacksOn

public int getNumberOfAttacksOn(XYLocation l)

isSquareUnderAttack

public boolean isSquareUnderAttack(XYLocation l)

hashCode

public int hashCode()

Overrides:

hashCode in class java.lang.Object

equals

public boolean equals(java.lang.Object o)

Overrides:

equals in class java.lang.Object

print

public void print()

getBoardPic

public java.lang.String getBoardPic()

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object