1616= Details =
1717
1818== Build Instructions ==
19- If you just want to use the classes, all you need to do is put the release/ aima-core.jar on your CLASSPATH.
19+ If you just want to use the classes, all you need to do is put the aima-core.jar on your CLASSPATH.
2020
2121If you want to rebuild from the source, run the unit tests etc.., follow these instructions:
2222
@@ -33,108 +33,6 @@ To build from the command line:
3333Note: Many IDE's have built in ant versions. So you may want to try that first.
3434Included in the aima-core directory are .classpath and .project files for the [http://www.eclipse.org Eclipse] IDE.
3535
36- == Index of Implemented Algorithms ==
37- || *Fig* || *Page* || *Name (in book)* || *Code* ||
38- || 2 || 34|| Environment ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/agent/Environment.java Environment]||
39- || 2.1 || 35|| Agent ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/agent/Agent.java Agent]||
40- || 2.3 || 36|| Table-Driven-Vacuum-Agent ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/environment/vacuum/TableDrivenVacuumAgent.java TableDrivenVacuumAgent]||
41- || 2.7 || 47|| Table-Driven-Agent ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/agent/impl/aprog/TableDrivenAgentProgram.java TableDrivenAgent]||
42- || 2.8 || 48|| Reflex-Vacuum-Agent ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/environment/vacuum/ReflexVacuumAgent.java ReflexVacuumAgent]||
43- || 2.10|| 49|| Simple-Reflex-Agent ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/agent/impl/aprog/SimpleReflexAgentProgram.java SimpleReflexAgentProgram]||
44- || 2.12|| 51|| Model-Based-Reflex-Agent ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/agent/impl/aprog/ModelBasedReflexAgentProgram.java ModelBasedReflexAgentProgram]||
45- || 3 || 66|| Problem ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/search/framework/Problem.java Problem]||
46- || 3.1 || 67|| Simple-Problem-Solving-Agent ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/search/framework/SimpleProblemSolvingAgent.java SimpleProblemSolvingAgent]||
47- || 3.2 || 68|| Romania ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/environment/map/SimplifiedRoadMapOfPartOfRomania.java SimplifiedRoadMapOfPartOfRomania]||
48- || 3.7 || 77|| Tree-Search ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/search/framework/TreeSearch.java TreeSearch]||
49- || 3.7 || 77|| Graph-Search ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/search/framework/GraphSearch.java GraphSearch]||
50- || 3.10|| 79|| Node ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/search/framework/Node.java Node]||
51- || 3 || 79|| Queue ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/util/datastructure/Queue.java Queue]||
52- || 3.11|| 82|| Breadth-First-Search ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/search/uninformed/BreadthFirstSearch.java BreadthFirstSearch]||
53- || 3.14|| 84|| Uniform-Cost-Search ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/search/uninformed/UniformCostSearch.java UniformCostSearch]||
54- || 3 || 85|| Depth-first Search ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/search/uninformed/DepthFirstSearch.java DepthFirstSearch]||
55- || 3.17|| 88|| Depth-Limited-Search ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/search/uninformed/DepthLimitedSearch.java DepthLimitedSearch]||
56- || 3.18|| 89|| Iterative-Deepening-Search ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/search/uninformed/IterativeDeepeningSearch.java IterativeDeepeningSearch]||
57- || 3 || 90|| Bidirectional search ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/search/uninformed/BidirectionalSearch.java BidirectionalSearch]||
58- || 3 || 92|| Best-First search ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/search/informed/BestFirstSearch.java BestFirstSearch]||
59- || 3 || 92|| Greedy best-First search ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/search/informed/GreedyBestFirstSearch.java GreedyBestFirstSearch]||
60- || 3 || 93|| A`*` search ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/search/informed/AStarSearch.java AStarSearch]||
61- || 3.26|| 99|| Recursive-Best-First-Search ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/search/informed/RecursiveBestFirstSearch.java RecursiveBestFirstSearch]||
62- || 4.2 || 122|| Hill-Climbing ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/search/local/HillClimbingSearch.java HillClimbingSearch]||
63- || 4.5 || 126|| Simulated-Annealing ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/search/local/SimulatedAnnealingSearch.java SimulatedAnnealingSearch]||
64- || 4.8 || 129|| Genetic-Algorithm ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/search/local/GeneticAlgorithm.java GeneticAlgorithm]||
65- || 4.11|| 136|| And-Or-Graph-Search ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/search/nondeterministic/AndOrSearch.java AndOrSearch]||
66- || 4 || 147|| Online search problem ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/search/online/OnlineSearchProblem.java OnlineSearchProblem] ||
67- || 4.21|| 150|| Online-DFS-Agent ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/search/online/OnlineDFSAgent.java OnlineDFSAgent] ||
68- || 4.24|| 152|| LRTA`*`-Agent ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/search/online/LRTAStarAgent.java LRTAStarAgent] ||
69- || 5.3 || 166|| Minimax-Decision ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/search/adversarial/MinimaxSearch.java MinimaxSearch]||
70- || 5.7 || 170|| Alpha-Beta-Search ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/search/adversarial/AlphaBetaSearch.java AlphaBetaSearch]||
71- || 6 || 202|| CSP ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/search/csp/CSP.java CSP]||
72- || 6.1 || 204|| Map CSP ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/search/csp/MapCSP.java MapCSP]||
73- || 6.3 || 209|| AC-3 ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/search/csp/AC3Strategy.java AC3Strategy]||
74- || 6.5 || 215|| Backtracking-Search ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/search/csp/BacktrackingStrategy.java BacktrackingStrategy]||
75- || 6.8 || 221|| Min-Conflicts ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/search/csp/MinConflictsStrategy.java MinConflictsStrategy]||
76- || 6.11|| 209|| Tree-CSP-Solver ||---||
77- || 7 || 235|| Knowledge Base ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/logic/propositional/kb/KnowledgeBase.java KnowledgeBase]||
78- || 7.1 || 236|| KB-Agent ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/logic/propositional/agent/KBAgent.java KBAgent]||
79- || 7.7 || 244|| Propositional-Logic-Sentence ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/logic/propositional/parsing/ast/Sentence.java Sentence], [http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/logic/propositional/parsing/PLParser.java PLParser]||
80- || 7.10|| 248|| TT-Entails ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/logic/propositional/inference/TTEntails.java TTEntails]||
81- || 7 || 253|| Convert-to-CNF ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/logic/propositional/visitors/ConvertToCNF.java ConvertToCNF]||
82- || 7.12|| 255|| PL-Resolution ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/logic/propositional/inference/PLResolution.java PLResolution]||
83- || 7.15|| 258|| PL-FC-Entails? ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/logic/propositional/inference/PLFCEntails.java PLFCEntails]||
84- || 7.17|| 261|| DPLL-Satisfiable? ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/logic/propositional/inference/DPLLSatisfiable.java DPLLSatisfiable]||
85- || 7.18|| 263|| WalkSAT ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/logic/propositional/inference/WalkSAT.java WalkSAT]||
86- || 7.20|| 270|| Hybrid-Wumpus-Agent ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/environment/wumpusworld/HybridWumpusAgent.java HybridWumpusAgent]||
87- || 7.22|| 272|| SATPlan ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/logic/propositional/inference/SATPlan.java SATPlan]||
88- || 9 || 323|| Subst ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/logic/fol/SubstVisitor.java SubstVisitor]||
89- || 9.1 || 328|| Unify ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/logic/fol/Unifier.java Unifier]||
90- || 9.3 || 332|| FOL-FC-Ask ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/logic/fol/inference/FOLFCAsk.java FOLFCAsk]||
91- || 9.3 || 332|| FOL-BC-Ask ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/logic/fol/inference/FOLBCAsk.java FOLBCAsk]||
92- || 9 || 345|| CNF ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/logic/fol/CNFConverter.java CNFConverter]||
93- || 9 || 347|| Resolution ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/logic/fol/inference/FOLTFMResolution.java FOLTFMResolution], [http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/logic/fol/inference/FOLOTTERLikeTheoremProver.java FOLOTTERLikeTheoremProver]||
94- || 9 || 354|| Demodulation ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/logic/fol/inference/Demodulation.java Demodulation]||
95- || 9 || 354|| Paramodulation ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/logic/fol/inference/Paramodulation.java Paramodulation]||
96- || 9 || 345|| Subsumption ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/logic/fol/SubsumptionElimination.java SubsumptionElimination]||
97- || 10.9 || 383|| Graphplan ||---||
98- || 11.5 || 409|| Hierarchical-Search ||---||
99- || 11.8 || 414|| Angelic-Search ||---||
100- || 13.1 || 484|| DT-Agent ||---||
101- || 13 || 484|| Probability-Model ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/probability/ProbabilityModel.java ProbabilityModel], [http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/probability/FiniteProbabilityModel.java FiniteProbabilityModel]||
102- || 13 || 487|| Probability-Distribution ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/probability/ProbabilityDistribution.java ProbabilityDistribution], [http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/probability/CategoricalDistribution.java CategoricalDistribution]||
103- || 13 || 490|| Full-Joint-Distribution ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/probability/full/FullJointDistributionModel.java FullJointDistributionModel]||
104- || 14 || 510|| Bayesian Network ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/probability/bayes/BayesianNetwork.java BayesianNetwork]||
105- || 14.9 || 525|| Enumeration-Ask ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/probability/bayes/exact/EnumerationAsk.java EnumerationAsk]||
106- || 14.11|| 528|| Elimination-Ask ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/probability/bayes/exact/EliminationAsk.java EliminationAsk]||
107- || 14.13|| 531|| Prior-Sample ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/probability/bayes/approx/PriorSample.java PriorSample]||
108- || 14.14|| 533|| Rejection-Sampling ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/probability/bayes/approx/RejectionSampling.java RejectionSampling]||
109- || 14.15|| 534|| Likelihood-Weighting ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/probability/bayes/approx/LikelihoodWeighting.java LikelihoodWeighting]||
110- || 14.16|| 537|| GIBBS-Ask ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/probability/bayes/approx/GibbsAsk.java GibbsAsk]||
111- || 15.4 || 576|| Forward-Backward ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/probability/temporal/generic/ForwardBackward.java ForwardBackward], [http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/probability/hmm/exact/HMMForwardBackward.java HMMForwardBackward], [http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/probability/hmm/exact/HMMForwardBackwardConstantSpace.java HMMForwardBackwardConstantSpace]||
112- || 15 || 578|| Hidden Markov Model ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/probability/hmm/HiddenMarkovModel.java HiddenMarkovModel]||
113- || 15.6 || 580|| Fixed-Lag-Smoothing ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/probability/hmm/exact/FixedLagSmoothing.java FixedLagSmoothing]||
114- || 15 || 590|| Dynamic Bayesian Network ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/probability/bayes/DynamicBayesianNetwork.java DynamicBayesianNetwork]||
115- || 15.17|| 598|| Particle-Filtering ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/probability/bayes/approx/ParticleFiltering.java ParticleFiltering]||
116- || 16.9 || 632|| Information-Gathering-Agent ||---||
117- || 17 || 647|| Markov Decision Process ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/probability/mdp/MarkovDecisionProcess.java MarkovDecisionProcess]||
118- || 17.4 || 653|| Value-Iteration ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/probability/mdp/search/ValueIteration.java ValueIteration]||
119- || 17.7 || 657|| Policy-Iteration ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/probability/mdp/search/PolicyIteration.java PolicyIteration]||
120- || 17.9 || 663|| POMDP-Value-Iteration ||---||
121- || 18.5 || 702|| Decision-Tree-Learning ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/learning/learners/DecisionTreeLearner.java DecisionTreeLearner]||
122- || 18.8 || 710|| Cross-Validation-Wrapper ||---||
123- || 18.11|| 717|| Decision-List-Learning ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/learning/learners/DecisionListLearner.java DecisionListLearner]||
124- || 18.24|| 734|| Back-Prop-Learning ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/learning/neural/BackPropLearning.java BackPropLearning]||
125- || 18.34|| 751|| AdaBoost ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/learning/learners/AdaBoostLearner.java AdaBoostLearner]||
126- || 19.2 || 771|| Current-Best-Learning ||---||
127- || 19.3 || 773|| Version-Space-Learning ||---||
128- || 19.8 || 786|| Minimal-Consistent-Det ||---||
129- || 19.12|| 793|| FOIL ||---||
130- || 21.2 || 834|| Passive-ADP-Agent ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/learning/reinforcement/agent/PassiveADPAgent.java PassiveADPAgent]||
131- || 21.4 || 837|| Passive-TD-Agent ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/learning/reinforcement/agent/PassiveTDAgent.java PassiveTDAgent]||
132- || 21.8 || 844|| Q-Learning-Agent ||[http://aima-java.googlecode.com/svn/trunk/aima-core/src/main/java/aima/core/learning/reinforcement/agent/QLearningAgent.java QLearningAgent]||
133- || 22.1 || 871|| HITS ||---||
134- || 23.5 || 894|| CYK-Parse ||---||
135- || 25.9 || 982|| Monte-Carlo-Localization ||---||
136-
137-
13836= Using the Code =
13937
14038For examples of how to use the various algorithms and supporting classes, look at the test cases in the parallel directory structure under src/test.
0 commit comments