Skip to content

Latest commit

 

History

History
39 lines (23 loc) · 1.03 KB

README.md

File metadata and controls

39 lines (23 loc) · 1.03 KB
Raw

This takes an image of a maze as input and solves it using BFS and DFS

Notes

  • Image must be in RGB, not indexed mode
  • Maze must be surrounded by black border, or the solver will attempt to go off of the edge of the maze and you will get an index out of bounds error
  • Start and end must be stated explicitly in (X,Y) coordinates. Top left of image is (0,0)

Prerequisites

  • Python 2
  • Pillow python library

Mac prerequisite installation

  1. Install Homebrew

     $ ruby -e "$(curl -fsSL https://raw.githubusercontent.com/Homebrew/install/master/install)"

    You may be asked to the install Xcode command line tools

  2. Install python 2 (because we don't want to use system python)

     $ brew update
 $ brew upgrade
 $ brew install python

  3. Install pillow python library

    Easy way:

     $ brew tap homebrew/python
 $ brew install pillow

    Harder way:

    Install pillow dependencies manually using homebrew, then install pillow using pip

     $ pip install pillow