Skip to content

lsxliron/hiq

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

22 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

HIQ (Peg Solitre) Solver

##Live Demo## You can find a live demo of this project at http://hiqsolver-csc44800.rhcloud.com.

About This Project##

This web application was created as a project in AI course.

This project is written in python and using the Flask framework.

If you are not familiar with this game you can read about at wikipedia

Project Outline####

The goal of this project is find a solution for a traditional peg solitaire board (if one exists) or display an error message in case there is no solution.
The method used for this project is backtracking

Due the the nature of this algorithm, solving a full board with a missing peg in the middle will take about 2 hours.

##Installation## After cloneining the repository, navigate to the repository folder and type:

virtualenv --no-site-packages .hiq && source .hiq/bin/activate && pip install -r requirements.txt

##Usage## Start the app by typing

cd FlaskApp
python runserver.py

You can use one of the 3 examples which have a solution or generate your own board by clicking the pegs. Each clicked peg disappeared from the board.
After you are done to set up the board just click Find Solution.

##Libraries in use

  • Flask
  • Jinja
  • MarkupSafe
  • Werkzeug
  • itsdangerous
  • termcolor
  • wsgiref