Skip to content

Instantly share code, notes, and snippets.

@Chipe1
Last active September 10, 2017 11:38
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 1 You must be signed in to fork a gist
  • Save Chipe1/54640f1164f62ad8f3ae8abbe690e82a to your computer and use it in GitHub Desktop.
Save Chipe1/54640f1164f62ad8f3ae8abbe690e82a to your computer and use it in GitHub Desktop.

Project:

The aim of my project is to write implementations and visualizations for algorithms in the book 'AI: A Modern Approach'. This includes a couple of new algorithms being added to the 4th edition. IPython notebooks with interactive visualizations were also made with the aim of providing intuitive explanations of the algorithms. Pytest tests were added for all the implemented algorithms and also for previous modules missing tests.

Links:

The link to all my work that has been merged into the main repository is here. Reserve link

Major Contributions

Usage:

The python algorithms can be run directly in a python session by downloading and importing the necessary modules. It is easier to use them by running the corresponding .ipynb Jupyter notebook. Doing this also lets you run the interactive visualizations.

Future Work:

  1. More usage examples and interactions can be added to the notebooks.
  2. Implement the Wumpus World environment and make it interactive.
  3. Improve expr() parsing and efficiently handle Expr instances with multiple arguments.
  4. Reduce dependencies like networkx by adding the required functionality to canvas.py
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment