Package: aima3
.. raw:: html<div align="center"><a href="http://aima.cs.berkeley.edu/"><img src="https://raw.githubusercontent.com/aimacode/aima-python/master/images/aima_logo.png"></a><br><br></div>``aima-python`` |Build Status| |Binder|=======================================Python code for the book *`Artificial Intelligence: A ModernApproach <http://aima.cs.berkeley.edu>`__.* You can use this inconjunction with a course on AI, or for study on your own. We're lookingfor `solidcontributors <https://github.com/aimacode/aima-python/blob/master/CONTRIBUTING.md>`__to help.Structure of the Project------------------------When complete, this project will have Python implementations for all thepseudocode algorithms in the book, as well as tests and examples of use.For each major topic, such as ``nlp`` (natural language processing), weprovide the following files:-  ``nlp.py``: Implementations of all the pseudocode algorithms, andnecessary support functions/classes/data.-  ``tests/test_nlp.py``: A lightweight test suite, using ``assert``statements, designed for use with```py.test`` <http://pytest.org/latest/>`__, but also usable on theirown.-  ``nlp.ipynb``: A Jupyter (IPython) notebook that explains and givesexamples of how to use the code.-  ``nlp_apps.ipynb``: A Jupyter notebook that gives exampleapplications of the code.Python 3.4 and up-----------------| This code requires Python 3.4 or later, and does not run in Python 2.You can `install Python <https://www.python.org/downloads>`__ or use abrowser-based Python interpreter such as`repl.it <https://repl.it/languages/python3>`__.| You can run the code in an IDE, or from the command line with``python -i filename.py`` where the ``-i`` option puts you in aninteractive loop where you can run Python functions. See`jupyter.org <http://jupyter.org/>`__ for instructions on setting upyour own Jupyter notebook environment, or run the notebooks onlinewith `try.jupiter.org <https://try.jupyter.org/>`__.Index of Algorithms===================Here is a table of algorithms, the figure, name of the algorithm in thebook and in the repository, and the file where they are implemented inthe repository. This chart was made for the third edition of the bookand is being updated for the upcoming fourth edition. Emptyimplementations are a good place for contributors to look for an issue.The `aima-pseudocode <https://github.com/aimacode/aima-pseudocode>`__project describes all the algorithms from the book. An asterisk next tothe file name denotes the algorithm is not fully implemented. Anothergreat place for contributors to start is by adding tests and writing onthe notebooks. You can see which algorithms have tests and notebooksections below. If the algorithm you want to work on is covered, don'tworry! You can still add more tests and provide some examples of use inthe notebook!+-------+----------------------+-------------------+--------------------+-----+--------+| **Fig | **Name (in 3rd       | **Name (in        | **File**           | **T | **Note || ure** | edition)**           | repository)**     |                    | est | book** ||       |                      |                   |                    | s** |        |+=======+======================+===================+====================+=====+========+| 2     | Random-Vacuum-Agent  | ``RandomVacuumAge | ```agents.py`` <.. | Don |        ||       |                      | nt``              | /master/agents.py> | e   |        ||       |                      |                   | `__                |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 2     | Model-Based-Vacuum-A | ``ModelBasedVacuu | ```agents.py`` <.. | Don |        ||       | gent                 | mAgent``          | /master/agents.py> | e   |        ||       |                      |                   | `__                |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 2.1   | Environment          | ``Environment``   | ```agents.py`` <.. | Don | Includ ||       |                      |                   | /master/agents.py> | e   | ed     ||       |                      |                   | `__                |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 2.1   | Agent                | ``Agent``         | ```agents.py`` <.. | Don | Includ ||       |                      |                   | /master/agents.py> | e   | ed     ||       |                      |                   | `__                |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 2.3   | Table-Driven-Vacuum- | ``TableDrivenVacu | ```agents.py`` <.. |     |        ||       | Agent                | umAgent``         | /master/agents.py> |     |        ||       |                      |                   | `__                |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 2.7   | Table-Driven-Agent   | ``TableDrivenAgen | ```agents.py`` <.. |     |        ||       |                      | t``               | /master/agents.py> |     |        ||       |                      |                   | `__                |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 2.8   | Reflex-Vacuum-Agent  | ``ReflexVacuumAge | ```agents.py`` <.. | Don |        ||       |                      | nt``              | /master/agents.py> | e   |        ||       |                      |                   | `__                |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 2.10  | Simple-Reflex-Agent  | ``SimpleReflexAge | ```agents.py`` <.. |     |        ||       |                      | nt``              | /master/agents.py> |     |        ||       |                      |                   | `__                |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 2.12  | Model-Based-Reflex-A | ``ReflexAgentWith | ```agents.py`` <.. |     |        ||       | gent                 | State``           | /master/agents.py> |     |        ||       |                      |                   | `__                |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 3     | Problem              | ``Problem``       | ```search.py`` <.. | Don |        ||       |                      |                   | /master/search.py> | e   |        ||       |                      |                   | `__                |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 3     | Node                 | ``Node``          | ```search.py`` <.. | Don |        ||       |                      |                   | /master/search.py> | e   |        ||       |                      |                   | `__                |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 3     | Queue                | ``Queue``         | ```utils.py`` <../ | Don |        ||       |                      |                   | master/utils.py>`_ | e   |        ||       |                      |                   | _                  |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 3.1   | Simple-Problem-Solvi | ``SimpleProblemSo | ```search.py`` <.. |     |        ||       | ng-Agent             | lvingAgent``      | /master/search.py> |     |        ||       |                      |                   | `__                |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 3.2   | Romania              | ``romania``       | ```search.py`` <.. | Don | Includ ||       |                      |                   | /master/search.py> | e   | ed     ||       |                      |                   | `__                |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 3.7   | Tree-Search          | ``tree_search``   | ```search.py`` <.. | Don |        ||       |                      |                   | /master/search.py> | e   |        ||       |                      |                   | `__                |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 3.7   | Graph-Search         | ``graph_search``  | ```search.py`` <.. | Don |        ||       |                      |                   | /master/search.py> | e   |        ||       |                      |                   | `__                |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 3.11  | Breadth-First-Search | ``breadth_first_s | ```search.py`` <.. | Don | Includ ||       |                      | earch``           | /master/search.py> | e   | ed     ||       |                      |                   | `__                |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 3.14  | Uniform-Cost-Search  | ``uniform_cost_se | ```search.py`` <.. | Don | Includ ||       |                      | arch``            | /master/search.py> | e   | ed     ||       |                      |                   | `__                |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 3.17  | Depth-Limited-Search | ``depth_limited_s | ```search.py`` <.. | Don |        ||       |                      | earch``           | /master/search.py> | e   |        ||       |                      |                   | `__                |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 3.18  | Iterative-Deepening- | ``iterative_deepe | ```search.py`` <.. | Don |        ||       | Search               | ning_search``     | /master/search.py> | e   |        ||       |                      |                   | `__                |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 3.22  | Best-First-Search    | ``best_first_grap | ```search.py`` <.. | Don |        ||       |                      | h_search``        | /master/search.py> | e   |        ||       |                      |                   | `__                |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 3.24  | A\*-Search           | ``astar_search``  | ```search.py`` <.. | Don | Includ ||       |                      |                   | /master/search.py> | e   | ed     ||       |                      |                   | `__                |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 3.26  | Recursive-Best-First | ``recursive_best_ | ```search.py`` <.. | Don |        ||       | -Search              | first_search``    | /master/search.py> | e   |        ||       |                      |                   | `__                |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 4.2   | Hill-Climbing        | ``hill_climbing`` | ```search.py`` <.. | Don |        ||       |                      |                   | /master/search.py> | e   |        ||       |                      |                   | `__                |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 4.5   | Simulated-Annealing  | ``simulated_annea | ```search.py`` <.. | Don |        ||       |                      | ling``            | /master/search.py> | e   |        ||       |                      |                   | `__                |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 4.8   | Genetic-Algorithm    | ``genetic_algorit | ```search.py`` <.. | Don | Includ ||       |                      | hm``              | /master/search.py> | e   | ed     ||       |                      |                   | `__                |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 4.11  | And-Or-Graph-Search  | ``and_or_graph_se | ```search.py`` <.. | Don |        ||       |                      | arch``            | /master/search.py> | e   |        ||       |                      |                   | `__                |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 4.21  | Online-DFS-Agent     | ``online_dfs_agen | ```search.py`` <.. |     |        ||       |                      | t``               | /master/search.py> |     |        ||       |                      |                   | `__                |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 4.24  | LRTA\*-Agent         | ``LRTAStarAgent`` | ```search.py`` <.. | Don |        ||       |                      |                   | /master/search.py> | e   |        ||       |                      |                   | `__                |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 5.3   | Minimax-Decision     | ``minimax_decisio | ```games.py`` <../ | Don | Includ ||       |                      | n``               | master/games.py>`_ | e   | ed     ||       |                      |                   | _                  |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 5.7   | Alpha-Beta-Search    | ``alphabeta_searc | ```games.py`` <../ | Don | Includ ||       |                      | h``               | master/games.py>`_ | e   | ed     ||       |                      |                   | _                  |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 6     | CSP                  | ``CSP``           | ```csp.py`` <../ma | Don | Includ ||       |                      |                   | ster/csp.py>`__    | e   | ed     |+-------+----------------------+-------------------+--------------------+-----+--------+| 6.3   | AC-3                 | ``AC3``           | ```csp.py`` <../ma | Don |        ||       |                      |                   | ster/csp.py>`__    | e   |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 6.5   | Backtracking-Search  | ``backtracking_se | ```csp.py`` <../ma | Don | Includ ||       |                      | arch``            | ster/csp.py>`__    | e   | ed     |+-------+----------------------+-------------------+--------------------+-----+--------+| 6.8   | Min-Conflicts        | ``min_conflicts`` | ```csp.py`` <../ma | Don |        ||       |                      |                   | ster/csp.py>`__    | e   |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 6.11  | Tree-CSP-Solver      | ``tree_csp_solver | ```csp.py`` <../ma | Don | Includ ||       |                      | ``                | ster/csp.py>`__    | e   | ed     |+-------+----------------------+-------------------+--------------------+-----+--------+| 7     | KB                   | ``KB``            | ```logic.py`` <../ | Don | Includ ||       |                      |                   | master/logic.py>`_ | e   | ed     ||       |                      |                   | _                  |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 7.1   | KB-Agent             | ``KB_Agent``      | ```logic.py`` <../ | Don |        ||       |                      |                   | master/logic.py>`_ | e   |        ||       |                      |                   | _                  |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 7.7   | Propositional Logic  | ``Expr``          | ```logic.py`` <../ | Don |        ||       | Sentence             |                   | master/logic.py>`_ | e   |        ||       |                      |                   | _                  |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 7.10  | TT-Entails           | ``tt_entails``    | ```logic.py`` <../ | Don |        ||       |                      |                   | master/logic.py>`_ | e   |        ||       |                      |                   | _                  |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 7.12  | PL-Resolution        | ``pl_resolution`` | ```logic.py`` <../ | Don | Includ ||       |                      |                   | master/logic.py>`_ | e   | ed     ||       |                      |                   | _                  |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 7.14  | Convert to CNF       | ``to_cnf``        | ```logic.py`` <../ | Don |        ||       |                      |                   | master/logic.py>`_ | e   |        ||       |                      |                   | _                  |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 7.15  | PL-FC-Entails?       | ``pl_fc_resolutio | ```logic.py`` <../ | Don |        ||       |                      | n``               | master/logic.py>`_ | e   |        ||       |                      |                   | _                  |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 7.17  | DPLL-Satisfiable?    | ``dpll_satisfiabl | ```logic.py`` <../ | Don |        ||       |                      | e``               | master/logic.py>`_ | e   |        ||       |                      |                   | _                  |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 7.18  | WalkSAT              | ``WalkSAT``       | ```logic.py`` <../ | Don |        ||       |                      |                   | master/logic.py>`_ | e   |        ||       |                      |                   | _                  |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 7.20  | Hybrid-Wumpus-Agent  | ``HybridWumpusAge |                    |     |        ||       |                      | nt``              |                    |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 7.22  | SATPlan              | ``SAT_plan``      | ```logic.py`` <../ | Don |        ||       |                      |                   | master/logic.py>`_ | e   |        ||       |                      |                   | _                  |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 9     | Subst                | ``subst``         | ```logic.py`` <../ | Don |        ||       |                      |                   | master/logic.py>`_ | e   |        ||       |                      |                   | _                  |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 9.1   | Unify                | ``unify``         | ```logic.py`` <../ | Don | Includ ||       |                      |                   | master/logic.py>`_ | e   | ed     ||       |                      |                   | _                  |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 9.3   | FOL-FC-Ask           | ``fol_fc_ask``    | ```logic.py`` <../ | Don |        ||       |                      |                   | master/logic.py>`_ | e   |        ||       |                      |                   | _                  |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 9.6   | FOL-BC-Ask           | ``fol_bc_ask``    | ```logic.py`` <../ | Don |        ||       |                      |                   | master/logic.py>`_ | e   |        ||       |                      |                   | _                  |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 9.8   | Append               |                   |                    |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 10.1  | Air-Cargo-problem    | ``air_cargo``     | ```planning.py`` < | Don |        ||       |                      |                   | ../master/planning | e   |        ||       |                      |                   | .py>`__            |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 10.2  | Spare-Tire-Problem   | ``spare_tire``    | ```planning.py`` < | Don |        ||       |                      |                   | ../master/planning | e   |        ||       |                      |                   | .py>`__            |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 10.3  | Three-Block-Tower    | ``three_block_tow | ```planning.py`` < | Don |        ||       |                      | er``              | ../master/planning | e   |        ||       |                      |                   | .py>`__            |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 10.7  | Cake-Problem         | ``have_cake_and_e | ```planning.py`` < | Don |        ||       |                      | at_cake_too``     | ../master/planning | e   |        ||       |                      |                   | .py>`__            |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 10.9  | Graphplan            | ``GraphPlan``     | ```planning.py`` < |     |        ||       |                      |                   | ../master/planning |     |        ||       |                      |                   | .py>`__            |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 10.13 | Partial-Order-Planne |                   |                    |     |        ||       | r                    |                   |                    |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 11.1  | Job-Shop-Problem-Wit | ``job_shop_proble | ```planning.py`` < | Don |        ||       | h-Resources          | m``               | ../master/planning | e   |        ||       |                      |                   | .py>`__            |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 11.5  | Hierarchical-Search  | ``hierarchical_se | ```planning.py`` < |     |        ||       |                      | arch``            | ../master/planning |     |        ||       |                      |                   | .py>`__            |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 11.8  | Angelic-Search       |                   |                    |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 11.10 | Doubles-tennis       | ``double_tennis_p | ```planning.py`` < |     |        ||       |                      | roblem``          | ../master/planning |     |        ||       |                      |                   | .py>`__            |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 13    | Discrete Probability | ``ProbDist``      | ```probability.py` | Don | Includ ||       | Distribution         |                   | ` <../master/proba | e   | ed     ||       |                      |                   | bility.py>`__      |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 13.1  | DT-Agent             | ``DTAgent``       | ```probability.py` |     |        ||       |                      |                   | ` <../master/proba |     |        ||       |                      |                   | bility.py>`__      |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 14.9  | Enumeration-Ask      | ``enumeration_ask | ```probability.py` | Don | Includ ||       |                      | ``                | ` <../master/proba | e   | ed     ||       |                      |                   | bility.py>`__      |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 14.11 | Elimination-Ask      | ``elimination_ask | ```probability.py` | Don | Includ ||       |                      | ``                | ` <../master/proba | e   | ed     ||       |                      |                   | bility.py>`__      |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 14.13 | Prior-Sample         | ``prior_sample``  | ```probability.py` |     | Includ ||       |                      |                   | ` <../master/proba |     | ed     ||       |                      |                   | bility.py>`__      |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 14.14 | Rejection-Sampling   | ``rejection_sampl | ```probability.py` | Don | Includ ||       |                      | ing``             | ` <../master/proba | e   | ed     ||       |                      |                   | bility.py>`__      |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 14.15 | Likelihood-Weighting | ``likelihood_weig | ```probability.py` | Don | Includ ||       |                      | hting``           | ` <../master/proba | e   | ed     ||       |                      |                   | bility.py>`__      |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 14.16 | Gibbs-Ask            | ``gibbs_ask``     | ```probability.py` | Don | Includ ||       |                      |                   | ` <../master/proba | e   | ed     ||       |                      |                   | bility.py>`__      |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 15.4  | Forward-Backward     | ``forward_backwar | ```probability.py` | Don |        ||       |                      | d``               | ` <../master/proba | e   |        ||       |                      |                   | bility.py>`__      |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 15.6  | Fixed-Lag-Smoothing  | ``fixed_lag_smoot | ```probability.py` | Don |        ||       |                      | hing``            | ` <../master/proba | e   |        ||       |                      |                   | bility.py>`__      |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 15.17 | Particle-Filtering   | ``particle_filter | ```probability.py` | Don |        ||       |                      | ing``             | ` <../master/proba | e   |        ||       |                      |                   | bility.py>`__      |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 16.9  | Information-Gatherin |                   |                    |     |        ||       | g-Agent              |                   |                    |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 17.4  | Value-Iteration      | ``value_iteration | ```mdp.py`` <../ma | Don | Includ ||       |                      | ``                | ster/mdp.py>`__    | e   | ed     |+-------+----------------------+-------------------+--------------------+-----+--------+| 17.7  | Policy-Iteration     | ``policy_iteratio | ```mdp.py`` <../ma | Don |        ||       |                      | n``               | ster/mdp.py>`__    | e   |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 17.9  | POMDP-Value-Iteratio |                   |                    |     |        ||       | n                    |                   |                    |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 18.5  | Decision-Tree-Learni | ``DecisionTreeLea | ```learning.py`` < | Don | Includ ||       | ng                   | rner``            | ../master/learning | e   | ed     ||       |                      |                   | .py>`__            |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 18.8  | Cross-Validation     | ``cross_validatio | ```learning.py`` < |     |        ||       |                      | n``               | ../master/learning |     |        ||       |                      |                   | .py>`__            |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 18.11 | Decision-List-Learni | ``DecisionListLea | ```learning.py`` < |     |        ||       | ng                   | rner``            | ../master/learning |     |        ||       |                      |                   | .py>`__\ \*        |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 18.24 | Back-Prop-Learning   | ``BackPropagation | ```learning.py`` < | Don | Includ ||       |                      | Learner``         | ../master/learning | e   | ed     ||       |                      |                   | .py>`__            |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 18.34 | AdaBoost             | ``AdaBoost``      | ```learning.py`` < |     |        ||       |                      |                   | ../master/learning |     |        ||       |                      |                   | .py>`__            |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 19.2  | Current-Best-Learnin | ``current_best_le | ```knowledge.py``  | Don | Includ ||       | g                    | arning``          | <knowledge.py>`__  | e   | ed     |+-------+----------------------+-------------------+--------------------+-----+--------+| 19.3  | Version-Space-Learni | ``version_space_l | ```knowledge.py``  | Don | Includ ||       | ng                   | earning``         | <knowledge.py>`__  | e   | ed     |+-------+----------------------+-------------------+--------------------+-----+--------+| 19.8  | Minimal-Consistent-D | ``minimal_consist | ```knowledge.py``  | Don |        ||       | et                   | ent_det``         | <knowledge.py>`__  | e   |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 19.12 | FOIL                 | ``FOIL_container` | ```knowledge.py``  | Don |        ||       |                      | `                 | <knowledge.py>`__  | e   |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 21.2  | Passive-ADP-Agent    | ``PassiveADPAgent | ```rl.py`` <../mas | Don |        ||       |                      | ``                | ter/rl.py>`__      | e   |        |+-------+----------------------+-------------------+--------------------+-----+--------+| 21.4  | Passive-TD-Agent     | ``PassiveTDAgent` | ```rl.py`` <../mas | Don | Includ ||       |                      | `                 | ter/rl.py>`__      | e   | ed     |+-------+----------------------+-------------------+--------------------+-----+--------+| 21.8  | Q-Learning-Agent     | ``QLearningAgent` | ```rl.py`` <../mas | Don | Includ ||       |                      | `                 | ter/rl.py>`__      | e   | ed     |+-------+----------------------+-------------------+--------------------+-----+--------+| 22.1  | HITS                 | ``HITS``          | ```nlp.py`` <../ma | Don | Includ ||       |                      |                   | ster/nlp.py>`__    | e   | ed     |+-------+----------------------+-------------------+--------------------+-----+--------+| 23    | Chart-Parse          | ``Chart``         | ```nlp.py`` <../ma | Don | Includ ||       |                      |                   | ster/nlp.py>`__    | e   | ed     |+-------+----------------------+-------------------+--------------------+-----+--------+| 23.5  | CYK-Parse            | ``CYK_parse``     | ```nlp.py`` <../ma | Don | Includ ||       |                      |                   | ster/nlp.py>`__    | e   | ed     |+-------+----------------------+-------------------+--------------------+-----+--------+| 25.9  | Monte-Carlo-Localiza | ``monte_carlo_loc | ```probability.py` | Don |        ||       | tion                 | alization``       | ` <../master/proba | e   |        ||       |                      |                   | bility.py>`__      |     |        |+-------+----------------------+-------------------+--------------------+-----+--------+Index of data structures========================Here is a table of the implemented data structures, the figure, name ofthe implementation in the repository, and the file where they areimplemented.+--------------+-------------------------------------+-----------------------------------------------+| **Figure**   | **Name (in repository)**            | **File**                                      |+==============+=====================================+===============================================+| 3.2          | romania\_map                        | ```search.py`` <../master/search.py>`__       |+--------------+-------------------------------------+-----------------------------------------------+| 4.9          | vacumm\_world                       | ```search.py`` <../master/search.py>`__       |+--------------+-------------------------------------+-----------------------------------------------+| 4.23         | one\_dim\_state\_space              | ```search.py`` <../master/search.py>`__       |+--------------+-------------------------------------+-----------------------------------------------+| 6.1          | australia\_map                      | ```search.py`` <../master/search.py>`__       |+--------------+-------------------------------------+-----------------------------------------------+| 7.13         | wumpus\_world\_inference            | ```logic.py`` <../master/logic.py>`__         |+--------------+-------------------------------------+-----------------------------------------------+| 7.16         | horn\_clauses\_KB                   | ```logic.py`` <../master/logic.py>`__         |+--------------+-------------------------------------+-----------------------------------------------+| 17.1         | sequential\_decision\_environment   | ```mdp.py`` <../master/mdp.py>`__             |+--------------+-------------------------------------+-----------------------------------------------+| 18.2         | waiting\_decision\_tree             | ```learning.py`` <../master/learning.py>`__   |+--------------+-------------------------------------+-----------------------------------------------+Acknowledgements================Many thanks for contributions over the years. I got bug reports,corrected code, and other support from Darius Bacon, Phil Ruggera, PengShao, Amit Patil, Ted Nienstedt, Jim Martin, Ben Catanzariti, andothers. Now that the project is on GitHub, you can see the`contributors <https://github.com/aimacode/aima-python/graphs/contributors>`__who are doing a great job of actively improving the project. Many thanksto all contributors, especially @darius, @SnShine, @reachtarunhere,@MrDupin, and @Chipe1... raw:: html<!---Reference Links-->.. |Build Status| image:: https://travis-ci.org/aimacode/aima-python.svg?branch=master:target: https://travis-ci.org/aimacode/aima-python.. |Binder| image:: http://mybinder.org/badge.svg:target: http://mybinder.org/repo/aimacode/aima-python