Py Search

This is a Python library of algorithms that implements various search algorithms written by Christopher MacLellan (http://www.christopia.net). In particular, there are uninformed, informed, and optimization techniques implemented with a standard interface.

Installation

You can install this software using pip:

pip install -U py_search

You can install the latest version of the code directly from github:

pip install -U git+https://github.com/cmaclell/py_search@master

Important Links

• Source code: https://github.com/cmaclell/py_search
• Documentation: http://py_search.readthedocs.org

Contents:

• Py-Search Package
  • Base
  • Uninformed Search
  • Informed Search
  • Optimization / Local Search
• Test Problems
  • Eight Puzzle
  • N-Queens Problem
  • Assignment Problem
  • Graph Partition Problem
• Examples
  • Eight Puzzle Search Example
  • N-Queens Search Example
  • Assignment Problem Optimization Example
  • Graph Partition Optimization Example

Indices and tables

• Index
• Module Index
• Search Page