diff --git a/README.md b/README.md index 727cb947d..d76de231c 100644 --- a/README.md +++ b/README.md @@ -1,6 +1,6 @@ # aima-python -Python code for the book *Artificial Intelligence: A Modern Approach." +Python code for the book [Artificial Intelligence - A Modern Approach 3rd Edition](http://aima.cs.berkeley.edu/) Eventually, this repository should have code for everything in the book. @@ -21,3 +21,604 @@ various dates. However, I don't have much confidence in these figures... +[Environment](/agents.py) + +### Index of Implemented Algorithms + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
FigPageName (in book)Code
234Environment [Environment](/agents.py)
2.135AgentAgent
2.336Table-Driven-Vacuum-AgentTableDrivenVacuumAgent
2.747Table-Driven-AgentTableDrivenAgentProgram
2.848Reflex-Vacuum-AgentReflexVacuumAgent
2.1049Simple-Reflex-AgentSimpleReflexAgentProgram
2.1251Model-Based-Reflex-AgentModelBasedReflexAgentProgram
366ProblemProblem
3.167Simple-Problem-Solving-AgentSimpleProblemSolvingAgent
3.268RomaniaSimplifiedRoadMapOfPartOfRomania
3.777Tree-SearchTreeSearch
3.777Graph-SearchGraphSearch
3.1079NodeNode
379QueueQueue
3.1182Breadth-First-SearchBreadthFirstSearch
3.1484Uniform-Cost-SearchUniformCostSearch
385Depth-first SearchDepthFirstSearch
3.1788Depth-Limited-SearchDepthLimitedSearch
3.1889Iterative-Deepening-SearchIterativeDeepeningSearch
390Bidirectional searchBidirectionalSearch
392Best-First searchBestFirstSearch
392Greedy best-First searchGreedyBestFirstSearch
393A* SearchAStarSearch
3.2699Recursive-Best-First-Search RecursiveBestFirstSearch
4.2122Hill-ClimbingHillClimbingSearch
4.5126Simulated-AnnealingSimulatedAnnealingSearch
4.8129Genetic-AlgorithmGeneticAlgorithm
4.11136And-Or-Graph-SearchAndOrSearch
4147Online search problemOnlineSearchProblem
4.21150Online-DFS-AgentOnlineDFSAgent
4.24152LRTA*-AgentLRTAStarAgent
5.3166Minimax-DecisionMinimaxSearch
5.7170Alpha-Beta-SearchAlphaBetaSearch
6202CSPCSP
6.1204Map CSPMapCSP
6.3209AC-3AC3Strategy
6.5215Backtracking-SearchBacktrackingStrategy
6.8221Min-ConflictsMinConflictsStrategy
6.11209Tree-CSP-Solver---
7235Knowledge BaseKnowledgeBase
7.1236KB-AgentKBAgent
7.7244Propositional-Logic-SentenceSentence
7.10248TT-EntailsTTEntails
7253Convert-to-CNFConvertToCNF
7.12255PL-ResolutionPLResolution
7.15258PL-FC-Entails?PLFCEntails
7.17261DPLL-Satisfiable?DPLLSatisfiable
7.18263WalkSATWalkSAT
7.20270Hybrid-Wumpus-AgentHybridWumpusAgent
7.22272SATPlanSATPlan
9323SubstSubstVisitor
9.1328UnifyUnifier
9.3332FOL-FC-AskFOLFCAsk
9.3332FOL-BC-AskFOLBCAsk
9345CNFCNFConverter
9347ResolutionFOLTFMResolution
9354DemodulationDemodulation
9354ParamodulationParamodulation
9345SubsumptionSubsumptionElimination
10.9383Graphplan---
11.5409Hierarchical-Search---
11.8414Angelic-Search---
13.1484DT-Agent---
13484Probability-ModelProbabilityModel
13487Probability-DistributionProbabilityDistribution
13490Full-Joint-DistributionFullJointDistributionModel
14510Bayesian NetworkBayesianNetwork
14.9525Enumeration-AskEnumerationAsk
14.11528Elimination-AskEliminationAsk
14.13531Prior-SamplePriorSample
14.14533Rejection-SamplingRejectionSampling
14.15534Likelihood-WeightingLikelihoodWeighting
14.16537GIBBS-AskGibbsAsk
15.4576Forward-BackwardForwardBackward
15578Hidden Markov ModelHiddenMarkovModel
15.6580Fixed-Lag-SmoothingFixedLagSmoothing
15590Dynamic Bayesian NetworkDynamicBayesianNetwork
15.17598Particle-FilteringParticleFiltering
16.9632Information-Gathering-Agent---
17647Markov Decision ProcessMarkovDecisionProcess
17.4653Value-IterationValueIteration
17.7657Policy-IterationPolicyIteration
17.9663POMDP-Value-Iteration---
18.5702Decision-Tree-LearningDecisionTreeLearner
18.8710Cross-Validation-Wrapper---
18.11717Decision-List-LearningDecisionListLearner
18.24734Back-Prop-LearningBackPropLearning
18.34751AdaBoostAdaBoostLearner
19.2771Current-Best-Learning---
19.3773Version-Space-Learning---
19.8786Minimal-Consistent-Det---
19.12793FOIL---
21.2834Passive-ADP-AgentPassiveADPAgent
21.4837Passive-TD-AgentPassiveTDAgent
21.8844Q-Learning-AgentQLearningAgent
22.1871HITS---
23.5894CYK-Parse---
25.9982Monte-Carlo-Localization---