use of aima.core.search.framework.problem.GeneralProblem in project aima-java by aimacode.
the class DepthLimitedSearchTest method testFailure.
@Test
public void testFailure() throws Exception {
Problem<NQueensBoard, QueenAction> problem = new GeneralProblem<>(new NQueensBoard(3), NQueensFunctions::getIFActions, NQueensFunctions::getResult, NQueensFunctions::testGoal);
DepthLimitedSearch<NQueensBoard, QueenAction> search = new DepthLimitedSearch<>(5);
SearchAgent<NQueensBoard, QueenAction> agent = new SearchAgent<>(problem, search);
List<Action> actions = agent.getActions();
Assert.assertEquals(true, SearchUtils.isFailure(actions));
}
use of aima.core.search.framework.problem.GeneralProblem in project aima-java by aimacode.
the class DepthLimitedSearchTest method testSuccessfulDepthLimitedSearch.
@Test
public void testSuccessfulDepthLimitedSearch() throws Exception {
Problem<NQueensBoard, QueenAction> problem = new GeneralProblem<>(new NQueensBoard(8), NQueensFunctions::getIFActions, NQueensFunctions::getResult, NQueensFunctions::testGoal);
SearchForActions<NQueensBoard, QueenAction> search = new DepthLimitedSearch<>(8);
List<QueenAction> actions = search.findActions(problem);
assertCorrectPlacement(actions);
Assert.assertEquals("113", search.getMetrics().get("nodesExpanded"));
}
use of aima.core.search.framework.problem.GeneralProblem in project aima-java by aimacode.
the class LRTAStarAgentTest method testNoPath.
@Test
public void testNoPath() {
MapEnvironment me = new MapEnvironment(aMap);
OnlineSearchProblem<String, MoveToAction> problem = new GeneralProblem<>(null, MapFunctions.createActionsFunction(aMap), null, GoalTest.isEqual("G"), MapFunctions.createDistanceStepCostFunction(aMap));
LRTAStarAgent<String, MoveToAction> agent = new LRTAStarAgent<>(problem, MapFunctions.createPerceptToStateFunction(), h);
me.addAgent(agent, "A");
me.addEnvironmentView(new TestEnvironmentView());
// Note: Will search forever if no path is possible,
// Therefore restrict the number of steps to something
// reasonablbe, against which to test.
me.step(14);
Assert.assertEquals("Action[name==moveTo, location==B]->Action[name==moveTo, location==A]->Action[name==moveTo, location==B]->Action[name==moveTo, location==C]->Action[name==moveTo, location==B]->Action[name==moveTo, location==C]->Action[name==moveTo, location==D]->Action[name==moveTo, location==C]->Action[name==moveTo, location==D]->Action[name==moveTo, location==E]->Action[name==moveTo, location==D]->Action[name==moveTo, location==E]->Action[name==moveTo, location==F]->Action[name==moveTo, location==E]->", envChanges.toString());
}
use of aima.core.search.framework.problem.GeneralProblem in project aima-java by aimacode.
the class LRTAStarAgentTest method testAlreadyAtGoal.
@Test
public void testAlreadyAtGoal() {
MapEnvironment me = new MapEnvironment(aMap);
OnlineSearchProblem<String, MoveToAction> problem = new GeneralProblem<>(null, MapFunctions.createActionsFunction(aMap), null, GoalTest.isEqual("A"), MapFunctions.createDistanceStepCostFunction(aMap));
LRTAStarAgent<String, MoveToAction> agent = new LRTAStarAgent<>(problem, MapFunctions.createPerceptToStateFunction(), h);
me.addAgent(agent, "A");
me.addEnvironmentView(new TestEnvironmentView());
me.stepUntilDone();
Assert.assertEquals("Action[name==NoOp]->", envChanges.toString());
}
use of aima.core.search.framework.problem.GeneralProblem in project aima-java by aimacode.
the class OnlineDFSAgentTest method testNoPath.
@Test
public void testNoPath() {
aMap = new ExtendableMap();
aMap.addBidirectionalLink("A", "B", 1.0);
MapEnvironment me = new MapEnvironment(aMap);
OnlineSearchProblem<String, MoveToAction> problem = new GeneralProblem<>(null, MapFunctions.createActionsFunction(aMap), null, GoalTest.isEqual("X"), MapFunctions.createDistanceStepCostFunction(aMap));
OnlineDFSAgent<String, MoveToAction> agent = new OnlineDFSAgent<>(problem, MapFunctions.createPerceptToStateFunction());
me.addAgent(agent, "A");
me.addEnvironmentView(new TestEnvironmentView());
me.stepUntilDone();
Assert.assertEquals("Action[name==moveTo, location==B]->Action[name==moveTo, location==A]->Action[name==moveTo, location==B]->Action[name==moveTo, location==A]->Action[name==NoOp]->", envChanges.toString());
}
Aggregations