public class

RomanianProblem

extends Object
java.lang.Object
   ↳ es.usc.citius.hipster.util.examples.RomanianProblem

Class Overview

Definition of the states, transitions, costs and heuristics for the Romania Problem as described in http://www.pearsonhighered.com/assets/hip/us/hip_us_pearsonhighered/samplechapter/0136042597.pdf.

Summary

Nested Classes
enum RomanianProblem.City Enum with all the cities of the problem. 
Public Constructors
RomanianProblem()
Public Methods
static HipsterGraph<RomanianProblem.City, Double> graph()
Returns a HipsterGraph that represents the map of Romania.
static HeuristicFunction<RomanianProblem.City, Double> heuristicFunction()
Heuristic function required to define search problems to be used with Hipster.
static Map<RomanianProblem.City, Double> heuristics()
Heuristics definition for the Romania problem.
[Expand]
Inherited Methods
From class java.lang.Object

Public Constructors

public RomanianProblem ()

Public Methods

public static HipsterGraph<RomanianProblem.City, Double> graph ()

Returns a HipsterGraph that represents the map of Romania.

Returns
  • graph with the cities and costs.

public static HeuristicFunction<RomanianProblem.City, Double> heuristicFunction ()

Heuristic function required to define search problems to be used with Hipster.

Returns
See Also

public static Map<RomanianProblem.City, Double> heuristics ()

Heuristics definition for the Romania problem. Goal is considered Bucharest.

Returns
  • map with the heuristics definition for the Romania problem.