Package mazealgo.model.algorithms.search

Class DepthFirstSearch

java.lang.Object

mazealgo.model.algorithms.search.ASearchingAlgorithm

mazealgo.model.algorithms.search.DepthFirstSearch

All Implemented Interfaces:

ISearchingAlgorithm

public class DepthFirstSearch
extends ASearchingAlgorithm

Depth First Search. Uses an explicit LIFO stack instead of recursion so it can handle large mazes (e.g. 1000x1000) without blowing the call stack. The path it finds is some path to the goal, not necessarily the shortest.

Field Summary

Fields inherited from class mazealgo.model.algorithms.search.ASearchingAlgorithm

numberOfNodesEvaluated

Constructor Summary

Constructors

Constructor	Description
DepthFirstSearch()

Method Summary

Modifier and Type	Method	Description
String	getName()
Solution	solve(ISearchable domain)

Methods inherited from class mazealgo.model.algorithms.search.ASearchingAlgorithm

buildSolution, getNumberOfNodesEvaluated, onNodeEvaluated, reset, setNodeEvaluatedListener

Methods inherited from class java.lang.Object

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

Constructor Details

DepthFirstSearch

public DepthFirstSearch()

Method Details

solve

public Solution solve(ISearchable domain)

getName

public String getName()