Package
Class
Tree
Deprecated
Index
Help
Hemisson
Tjerk Kostelijk
&
Anne Schuth
<-- BACK TO CLASSES
PREV NEXT
FRAMES
NO FRAMES
All Classes
A
B
E
F
G
H
I
L
M
N
P
R
S
T
W
A
AStar
- class
AStar
.
An implementation of the A* algoritm.
AStar()
- Constructor for class
AStar
add(Node)
- Method in class
NodeList
Adds Node n to the end of the list.
allBordersKnown()
- Method in class
Node
B
beenThereDoneThat(Node)
- Method in class
NodeList
borderValue(int)
- Method in class
Node
Checks wheter a border exist at a given loaction
bordersFalseCount()
- Method in class
Node
bordersUnknownCount()
- Method in class
Node
E
Explore
- class
Explore
.
Explores an unknown world Node by Node and returns a known world
Explore()
- Constructor for class
Explore
F
fetchFamily(Node, Node, NodeList)
- Static method in class
AStar
Recursive method that fetches all the nodes, starting with the goal and following the parents.
G
get(int)
- Method in class
NodeList
get(int, int)
- Method in class
NodeList
getBottom()
- Method in class
Node
getCurrentNode()
- Method in class
NodeList
getCurrentOrientation()
- Method in class
NodeList
getF()
- Method in class
Node
getG()
- Method in class
Node
getH()
- Method in class
Node
getLeft()
- Method in class
Node
getManhattanDist(Node, Node)
- Static method in class
AStar
Calculates the manhattan-distance between two nodes
getNeighbours(NodeList, Node, Node)
- Static method in class
AStar
Makes a NodeList holding all the neighbour Nodes using 4-connectivity.
getNext(Node, NodeList)
- Static method in class
Explore
Returns the Next node, based on the current and the world
getParent()
- Method in class
Node
getRight()
- Method in class
Node
getTop()
- Method in class
Node
getX()
- Method in class
Node
getY()
- Method in class
Node
H
Hemisson
- class
Hemisson
.
Hemisson()
- Constructor for class
Hemisson
I
includesPoint(Point)
- Method in class
NodeList
isNotEmpty()
- Method in class
NodeList
Checks wheter a list is not empty.
isPointEqual(Node)
- Method in class
Node
Checks wheter two Nodes have the same Coordinate
L
LINE_TRESHOLD
- Static variable in class
NodeToHemisson
lastElement()
- Method in class
NodeList
M
MAXIMUM_WORLD_SIZE
- Static variable in class
Explore
MOVE_BACKWARD
- Static variable in class
NodeToHemisson
MOVE_FORWARD
- Static variable in class
NodeToHemisson
MOVE_HALF_BACKWARD
- Static variable in class
NodeToHemisson
MOVE_HALF_BACKWARD_OFFSET
- Static variable in class
NodeToHemisson
main(String[])
- Static method in class
Test
moveHemisson(String)
- Static method in class
NodeToHemisson
moveHemisson send the String commands to the class Hemisson and waits.
N
Node
- class
Node
.
Node()
- Constructor for class
Node
The no-arg constructor only declares the coordinates.
Node(Node)
- Constructor for class
Node
Node(Point)
- Constructor for class
Node
Instantiates the coordinates of the Node.
Node(int, int)
- Constructor for class
Node
Instantiates the coordinates of the Node.
Node(Point, int, int, int, int)
- Constructor for class
Node
The full contructor, instantiates the coordinate and wall booleans on the four side's of the coordinate
Node(int, int, int, int, int, int)
- Constructor for class
Node
The full contructor, instantiates the coordinate and wall booleans on the four side's of the coordinate
NodeList
- class
NodeList
.
NodeList is designed to hold a number of Nodes and to perform some operations, specific to the A* algoritm, on them*
NodeList()
- Constructor for class
NodeList
No-arg constructor, creates the vector that is used inside NodeList
NodeToHemisson
- class
NodeToHemisson
.
NodeToHemisson()
- Constructor for class
NodeToHemisson
nodeExist(int, int)
- Method in class
NodeList
P
popNodeWithLowestF()
- Method in class
NodeList
R
RESET
- Static variable in class
NodeToHemisson
read()
- Static method in class
Hemisson
Reads from a file called read.txt
remove(Node)
- Method in class
NodeList
removeEqualPoints(Node)
- Method in class
NodeList
Removes all node from the list where the X and Y values are the same.
run(NodeList, Node, Node)
- Static method in class
AStar
The main method.
run()
- Static method in class
Explore
The main method.
run(Node, Node, int)
- Static method in class
NodeToHemisson
Actually moves the Hemisson from one node to another
S
setBorder(int, int)
- Method in class
Node
Sets the Wall yes or no at Top of gridcoordinate
setBottom(int)
- Method in class
Node
Sets the Wall yes or no at Bottom of gridcoordinate
setCurrentNodeAndOrientation(Node, int)
- Method in class
NodeList
Sets the current Node with its orientation
setG(int)
- Method in class
Node
Sets the g(n) value
setH(int)
- Method in class
Node
Sets the h(n) value
setLeft(int)
- Method in class
Node
Sets the Wall yes or no at Left of gridcoordinate
setParent(Node)
- Method in class
Node
Sets the parent Node value
setRight(int)
- Method in class
Node
Sets the Wall yes or no at Right of gridcoordinate
setTop(int)
- Method in class
Node
Sets the Wall yes or no at Top of gridcoordinate
setX(int)
- Method in class
Node
Sets the X coordinate
setY(int)
- Method in class
Node
Sets the Y coordinate
size()
- Method in class
NodeList
T
TURN_LEFT
- Static variable in class
NodeToHemisson
TURN_RIGHT
- Static variable in class
NodeToHemisson
Test
- class
Test
.
Test()
- Constructor for class
Test
toString()
- Method in class
Node
toString()
- Method in class
NodeList
W
worldBoundaries()
- Method in class
NodeList
write(String)
- Static method in class
Hemisson
Writes the given stirng to a file calles write.txt
A
B
E
F
G
H
I
L
M
N
P
R
S
T
W
Package
Class
Tree
Deprecated
Index
Help
Hemisson
Tjerk Kostelijk
&
Anne Schuth
<-- BACK TO CLASSES
PREV NEXT
FRAMES
NO FRAMES
All Classes