Examples of aima.core.search.framework.Problem

aima.core.search.framework.Problem
Artificial Intelligence A Modern Approach (3rd Edition): page 66.

A problem can be defined formally by five components:
- The initial state that the agent starts in.
- A description of the possible actions available to the agent. Given a particular state s, ACTIONS(s) returns the set of actions that can be executed in s.
- A description of what each action does; the formal name for this is the transition model, specified by a function RESULT(s, a) that returns the state that results from doing action a in state s.
- The goal test, which determines whether a given state is a goal state.
- A path cost function that assigns a numeric cost to each path. The problem-solving agent chooses a cost function that reflects its own performance measure. The step cost of taking action a in state s to reach state s' is denoted by c(s,a,s')
@author Ravi Mohan @author Ciaran O'Reilly @author Mike Stampone

      // EightPuzzleBoard extreme = new EightPuzzleBoard(new int[]
      // {0,8,7,6,5,4,3,2,1});
      EightPuzzleBoard board = new EightPuzzleBoard(new int[] { 7, 1, 8,
          0, 4, 6, 2, 3, 5 });


      Problem problem = new Problem(board,
          EightPuzzleFunctionFactory.getActionsFunction(),
          EightPuzzleFunctionFactory.getResultFunction(),
          new EightPuzzleGoalTest());
      Search search = new GreedyBestFirstSearch(new GraphSearch(),
          new ManhattanHeuristicFunction());

View Full Code Here

  }


  @Test
  public void testAIMA3eFigure3_23() throws Exception {
    Map romaniaMap = new SimplifiedRoadMapOfPartOfRomania();
    Problem problem = new Problem(SimplifiedRoadMapOfPartOfRomania.ARAD,
        MapFunctionFactory.getActionsFunction(romaniaMap),
        MapFunctionFactory.getResultFunction(), new DefaultGoalTest(
            SimplifiedRoadMapOfPartOfRomania.BUCHAREST),
        new MapStepCostFunction(romaniaMap));

View Full Code Here

  }


  @Test
  public void testAIMA3eFigure3_23_using_GraphSearch() throws Exception {
    Map romaniaMap = new SimplifiedRoadMapOfPartOfRomania();
    Problem problem = new Problem(SimplifiedRoadMapOfPartOfRomania.ARAD,
        MapFunctionFactory.getActionsFunction(romaniaMap),
        MapFunctionFactory.getResultFunction(), new DefaultGoalTest(
            SimplifiedRoadMapOfPartOfRomania.BUCHAREST),
        new MapStepCostFunction(romaniaMap));

View Full Code Here

0 1 2 3 4

TOP

Related Classes of aima.core.search.framework.Problem

aima.core.environment.map.BidirectionalMapProblem

aima.core.search.uninformed.BidirectionalSearch

aima.gui.applications.search.games.EightPuzzleApp$EightPuzzleController

aima.gui.applications.search.games.NQueensApp$NQueensController

aima.gui.demo.search.EightPuzzleDemo

aima.gui.demo.search.NQueensDemo

aima.test.core.unit.search.framework.SolutionCheckerTest

aima.test.core.unit.search.informed.AStarSearchTest

aima.test.core.unit.search.informed.GreedyBestFirstSearchTest

aima.test.core.unit.search.uninformed.BreadthFirstSearchTest

All source code are property of their respective owners. Java is a trademark of Sun Microsystems, Inc and owned by ORACLE Inc. Contact coftware#gmail.com.