Package mazealgo.model.algorithms.maze3D

Class SearchableMaze3D

java.lang.Object

mazealgo.model.algorithms.maze3D.SearchableMaze3D

All Implemented Interfaces:

ISearchable

public class SearchableMaze3D
extends Object
implements ISearchable

Object Adapter that exposes a Maze3D as an ISearchable. Six straight neighbours per cell (one step on each axis); no diagonals in 3D.

Constructor Summary

Constructors

Constructor	Description
SearchableMaze3D(Maze3D maze)

Method Summary

Modifier and Type	Method	Description
List<AState>	getAllPossibleStates(AState state)
AState	getGoalState()
AState	getStartState()
double	heuristic(AState from, AState to)	Manhattan distance scaled by the straight-step cost.

Methods inherited from class java.lang.Object

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

Constructor Details

SearchableMaze3D

public SearchableMaze3D(Maze3D maze)

Method Details

getStartState

public AState getStartState()

Specified by:

getStartState in interface ISearchable

getGoalState

public AState getGoalState()

Specified by:

getGoalState in interface ISearchable

getAllPossibleStates

public List<AState> getAllPossibleStates(AState state)

Specified by:

getAllPossibleStates in interface ISearchable

heuristic

public double heuristic(AState from,
 AState to)

Manhattan distance scaled by the straight-step cost. Admissible because there are no diagonals in 3D - every step costs exactly STRAIGHT_COST, so |dd|+|dr|+|dc| straight steps is the cheapest any path can possibly be.

Specified by:

heuristic in interface ISearchable