My favorites | Sign in
Logo
                
Code license: MIT License
Labels: aima, java, ai
Show all Featured wiki pages:
ReadMe

Java implementation of algorithms from Norvig and Russell's Artificial Intelligence - A Modern Approach

Latest Official version = 0.95. This is available from the downloads section.

Number Of Unit Tests = 604

The bleeding edge code is in the svn repository.

Index of Implemented Algorithms

Names in italics indicate algorithms that have been completed but have not made their way into a formal release. These will probably be subject to rapid change. If you need these, please checkout the latest code from svn (vs downloading the zip file)

Fig Page Name (in book) Code
232EnvironmentEnvironment
2.133AgentAgent
2.334Table-Driven-Vacuum-AgentTableDrivenVacuumAgent
2.745Table-Driven-AgentTableDrivenAgent
2.846Reflex-Vacuum-AgentReflexVaccumAgent
2.1047Simple-Reflex-AgentSimpleReflexAgentProgram
2.1249Reflex-Agent-With-StateReflexAgentWithStateProgram
3.161Simple-Problem-Solving-AgentSimpleProblemSolvingAgent
362ProblemProblem
3.263RomaniaSimplifiedRoadMapOfPartOfRomania
369NodeNode
3.770Tree-SearchTreeSearch
371QueueAbstractQueue
3.972Tree-SearchTreeSearch
373Breadth-first searchBreadthFirstSearch
375Uniform-cost-searchUniformCostSearch
375Depth-first searchDepthFirstSearch
3.1377Depth-Limited-SearchDepthLimitedSearch
3.1478Iterative-Deepening-SearchIterative Deepening Search
379Bidirectional-SearchBidirectionalSearch
3.1983Graph-SearchGraphSearch
495Best-First-SearchBestFirstSearch
497A*-SearchAStarSearch
4.5102Recursive-Best-First-SearchRecursiveBestFirstSearch
4.11112Hill-ClimbingHillClimbingSearch
4.14116Simulated-AnnealingSimulatedAnnealingSearch
4.17119Genetic-AlgorithmGeneticAlgorithm
4.20126Online-DFS-AgentOnlineDFSAgent
4.23128LRTA*-AgentLRTAStarAgent
5137CSPCSP
5.3142Backtracking-Search(method)-backtrackingSearch()
5.7146AC-3---
5.8151Min-Conflicts(method)-mcSearch()
6.3166Minimax-Decision(method)-makeMiniMaxMove()
6.7170Alpha-Beta-Search-(method)-makeAlphaBetaMove()
7195KBKnowledgeBase
7.1196KB-Agent---
7.7205Propositional-Logic-SentenceSentence
7.10209TT-EntailsTTEntails
7215Convert-to-CNFCNFTransformer
7.12216PL-ResolutionPLResolution
7.14219PL-FC-Entails?PLFCEntails
7.16222DPLL-Satisfiable?(method)-dpllSatisfiable(String)
7.17223WalkSATWalkSAT
7.19226PL-Wumpus-Agent---
9273SubstSubstVisitor
9.1278UnifyUnifier
9.3282FOL-FC-AskFOLFCAsk
9.6288FOL-BC-AskFOLBCAsk
9295CNFCNFConverter
9297ResolutionFOLTFMResolution
9304DemodulationDemodulation
9304ResolutionParamodulation
9.14307OtterFOLOTTERLikeTheoremProver
11.2380Airport-problem---
11.3381Spare-Tire-Problem---
11.4383Three-Block-Tower---
11390Partial-Order-Planner---
11.11396Cake-Problem---
11.13399Graphplan---
11.15403SATPlan---
12.1418Job-Shop-Problem---
12.3421Job-Shop-Problem-With-Resources---
12.6424House-Building-Problem---
12.10435And-Or-Graph-Search---
12.22449Continuous-POP-Agent---
12.23450Doubles-tennis---
13.1466DT-Agent---
13469Discrete-Probability-DistributionProbabilityDistribution
13.4477Enumerate-Joint-AskEnumerateJointAsk
14.10509Elimination-Ask---
14.12512Prior-Sample(method)-getPriorSample()
14.13513Rejection-Sampling(method)-rejectionSample(String X, Hashtable evidence,int numberOfSamples, Randomizer r)
14.14515Likelihood-Weighting(method)-likelihoodWeighting()
14.15517MCMC-Ask(method)-mcmcAsk
15.4546Forward-Backward(method)-forwardbackWard()
15.6552Fixed-Lag-SmoothingFixedLagSmoothing
15.15566Particle-Filtering(method)-filter()
16.8603Information-Gathering-Agent---
17.4621Value-Iteration(multiple overloaded methods)
17.7624Policy-Iteration(method)-policyIteration
18.5658Decision-Tree-LearningDecisiontreeLearner
18.10667AdaBoostAdaBoostLearner
18.14672Decision-List-LearningDecisionListLearner
19.2681Current-Best-Learning---
19.3683Version-Space-Learning---
19.8696Minimal-Consistent-Det---
19.12702FOIL---
20.21742Perceptron-LearningPerceptronLearning
20.25746Back-Prop-LearningStandardBackPropogation
21.2768Passive-ADP-AgentPassiveADPAgent
21.4769Passive-TD-AgentPassiveTDAgent
21.8776Q-Learning-AgentQLearningAgent
22.2796Naive-Communicating-Agent---
22.7801Chart-Parse---
23.1837Viterbi-Segmentation---
24.21892Align---









Hosted by Google Code