use of aima.core.environment.map.MapEnvironment 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.environment.map.MapEnvironment 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.environment.map.MapEnvironment 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());
}
use of aima.core.environment.map.MapEnvironment in project aima-java by aimacode.
the class BidirectionalSearchTest method test_ABC_StartingAtGoal.
//
// Test IG(A)<->(B)<->(C)
@Test
public void test_ABC_StartingAtGoal() {
ExtendableMap aMap = new ExtendableMap();
aMap.addBidirectionalLink("A", "B", 5.0);
aMap.addBidirectionalLink("B", "C", 5.0);
MapEnvironment me = new MapEnvironment(aMap);
SimpleMapAgent ma = new SimpleMapAgent(me.getMap(), me, search, new String[] { "A" });
me.addAgent(ma, "A");
me.addEnvironmentView(new BDSEnvironmentView());
me.stepUntilDone();
Assert.assertEquals("CurrentLocation=In(A), Goal=In(A):Action[name==NoOp]:METRIC[pathCost]=0.0:METRIC[maxQueueSize]=0:METRIC[queueSize]=0:METRIC[nodesExpanded]=0:Action[name==NoOp]:", envChanges.toString());
}
use of aima.core.environment.map.MapEnvironment in project aima-java by aimacode.
the class BidirectionalSearchTest method test_ABCDEF_ReverseFirstButNotFromOriginal.
/**
* <code>
* Test I(A)<->(B)<->(C)<->(D)<->(E)<->G(F)
* + |
* -------------------------
* </code>
*/
@Test
public void test_ABCDEF_ReverseFirstButNotFromOriginal() {
ExtendableMap aMap = new ExtendableMap();
aMap.addBidirectionalLink("A", "B", 5.0);
aMap.addBidirectionalLink("B", "C", 5.0);
aMap.addBidirectionalLink("C", "D", 5.0);
aMap.addBidirectionalLink("D", "E", 5.0);
aMap.addBidirectionalLink("E", "F", 5.0);
aMap.addUnidirectionalLink("E", "A", 5.0);
MapEnvironment me = new MapEnvironment(aMap);
SimpleMapAgent ma = new SimpleMapAgent(me.getMap(), me, search, new String[] { "F" });
me.addAgent(ma, "A");
me.addEnvironmentView(new BDSEnvironmentView());
me.stepUntilDone();
Assert.assertEquals("CurrentLocation=In(A), Goal=In(F):Action[name==moveTo, location==B]:Action[name==moveTo, location==C]:Action[name==moveTo, location==D]:Action[name==moveTo, location==E]:Action[name==moveTo, location==F]:METRIC[pathCost]=25.0:METRIC[maxQueueSize]=2:METRIC[queueSize]=1:METRIC[nodesExpanded]=6:Action[name==NoOp]:", envChanges.toString());
}
Aggregations