aima.core.search.csp.examples

Class MapCSP

java.lang.Object

aima.core.search.csp.CSP

aima.core.search.csp.examples.MapCSP

public class MapCSP
extends CSP

Artificial Intelligence A Modern Approach (3rd Ed.): Figure 6.1, Page 204.

The principal states and territories of Australia. Coloring this map can be viewed as a constraint satisfaction problem (CSP). The goal is to assign colors to each region so that no neighboring regions have the same color.

Author:

Ruediger Lunde, Mike Stampone

Field Summary

Fields

Modifier and Type	Field and Description
static java.lang.String	BLUE
static java.lang.String	GREEN
static Variable	NSW
static Variable	NT
static Variable	Q
static java.lang.String	RED
static Variable	SA
static Variable	T
static Variable	V
static Variable	WA

Constructor Summary

Constructors

Constructor and Description
MapCSP() Constructs a map CSP for the principal states and territories of Australia, with the colors Red, Green, and Blue.

Method Summary

Methods inherited from class aima.core.search.csp.CSP

addConstraint, addVariable, copyDomains, getConstraints, getConstraints, getDomain, getNeighbor, getVariables, indexOf, removeValueFromDomain, setDomain

Methods inherited from class java.lang.Object

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

Field Detail

NSW

public static final Variable NSW

NT

public static final Variable NT

Q

public static final Variable Q

SA

public static final Variable SA

T

public static final Variable T

V

public static final Variable V

WA

public static final Variable WA

RED

public static final java.lang.String RED

See Also:

Constant Field Values

GREEN

public static final java.lang.String GREEN

See Also:

Constant Field Values

BLUE

public static final java.lang.String BLUE

See Also:

Constant Field Values

Constructor Detail

MapCSP

public MapCSP()

Constructs a map CSP for the principal states and territories of Australia, with the colors Red, Green, and Blue.