Skip to content

Latest commit

 

History

History
44 lines (40 loc) · 2.16 KB

README.md

File metadata and controls

44 lines (40 loc) · 2.16 KB

Search Efficiency Comparison

A* Search Algorithm

Alt text

Uniform Cost Search Algorithm

Alt text

Controls

File Menu

Ctrl+L: Load grid from file
Ctrl+S: Save current grid
Ctrl+Shit+S: Save screenshot of current window
Ctrl+C: Clear grid (stop search execution also)
Ctrl+P: Clear the current search path
Ctrl+N: Create new, random grid
Ctrl+Shift+N: Open new UI window
Ctrl+Q: Quit application

Algorithm Menu

Ctrl+1: Run A* Algorithm
Ctrl+2: Run Weighted A* Algorithm
Ctrl+3: Run Uniform-Cost Search Algorithm

Tools Menu

Ctrl+G: Toggle grid lines
Ctrl+T: Toggle solution swarm
Ctrl+M: Open color settings menu
Ctrl+V: Open value settings menu

Customizability

Color Settings

Alt text Alt text

Line Type Settings

Alt text

Instructions

python main.py: Open main GUI window.
python main.py -g XXX: Generate XXX random grids, saved in the /grids directory.

Compilation Details

At the top of the main.py file there are two global variables...
TURN_OFF_CYTHON: If true, this will disable the Cython feature. Note: the program will figure out if you have a Cython installation automatically and set this to False programmmatically so only use this feature if you HAVE Cython and wish to avoid using it.
USE_UCE_MULTITHREADED: False by default, if set to True this will use an experimental version of the uniform cost search algorithm running on a thread separate from the UI thread.

Dependencies

Python 2.7, PyQt4