Skip to content

Commit

Permalink
Created IDA* Romania problem test
Browse files Browse the repository at this point in the history
  • Loading branch information
gonzalezsieira committed Jul 31, 2014
1 parent 63308b7 commit 47925de
Showing 1 changed file with 28 additions and 0 deletions.
Original file line number Diff line number Diff line change
@@ -0,0 +1,28 @@
package es.usc.citius.hipster.algorithm.problem.romanian;

import es.usc.citius.hipster.algorithm.Hipster;
import es.usc.citius.hipster.model.HeuristicNode;
import es.usc.citius.hipster.model.problem.SearchProblem;
import es.usc.citius.hipster.util.examples.RomanianProblem;
import es.usc.citius.hipster.util.graph.GraphSearchProblem;

import java.util.Iterator;

/**
* @author Adrián González Sieira <[email protected]>
* @since 31/07/2014
*/
public class IDAStarRomaniaProblemOptimalSearchTest extends RomaniaProblemOptimalSearchTest{

@Override
public Iterator<HeuristicNode<Double, RomanianProblem.City, Double, ?>> createIterator() {
SearchProblem p = GraphSearchProblem
.startingFrom(RomanianProblem.City.Arad)
.in(graph)
.takeCostsFromEdges()
.useHeuristicFunction(RomanianProblem.heuristicFunction())
.build();

return Hipster.createIDAStar(p).iterator();
}
}

0 comments on commit 47925de

Please sign in to comment.