ereinion.search
Class BaseSolver

java.lang.Object
  |
  +--ereinion.search.BaseSolver

All Implemented Interfaces:

Solver

public class BaseSolver

extends java.lang.Object

implements Solver

Implementazione base dell'interfaccia Solver. Fornisce anche l'implementazione di alcuni algoritmi di Search.

Since:

EPR 1.0

Version:

1.0, 7/10/2002

Author:

Ereinion

Constructor Summary

BaseSolver(Queue q, SNExpander e)

BaseSolver(Solver s)

Method Summary

static Solver	makeASearchSolver(SNExpander ex, EvalFunction ev)
static Solver	makeDepthSearchSolver(SNExpander ex)
static Solver	makeGreedySearchSolver(SNExpander ex, EvalFunction ev)
static Solver	makeIDASearchSolver(SNExpander ex, EvalFunction ev)
static Solver	makeIterativeDeepeningSolver(SNExpander ex)
static Solver	makeLimitedDepthSolver(SNExpander ex, int depth)
static Solver	makeUniformSearchSolver(SNExpander ex)
static Solver	makeWidthSearchSolver(SNExpander ex)
SearchNode	search(SearchProblem problem, SearchStats stats)

Methods inherited from class java.lang.Object

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

Constructor Detail

BaseSolver

public BaseSolver(Queue q,
                  SNExpander e)

BaseSolver

public BaseSolver(Solver s)

Method Detail

search

public SearchNode search(SearchProblem problem,
                         SearchStats stats)
                  throws SearchExceptionFail

Specified by:

search in interface Solver

SearchExceptionFail

makeWidthSearchSolver

public static Solver makeWidthSearchSolver(SNExpander ex)

makeDepthSearchSolver

public static Solver makeDepthSearchSolver(SNExpander ex)

makeLimitedDepthSolver

public static Solver makeLimitedDepthSolver(SNExpander ex,
                                            int depth)

makeIterativeDeepeningSolver

public static Solver makeIterativeDeepeningSolver(SNExpander ex)

makeUniformSearchSolver

public static Solver makeUniformSearchSolver(SNExpander ex)

makeGreedySearchSolver

public static Solver makeGreedySearchSolver(SNExpander ex,
                                            EvalFunction ev)

makeASearchSolver

public static Solver makeASearchSolver(SNExpander ex,
                                       EvalFunction ev)

makeIDASearchSolver

public static Solver makeIDASearchSolver(SNExpander ex,
                                         EvalFunction ev)