https://github.com/theodoreai/puzzle

https://github.com/theodoreai/puzzle

Last synced: about 1 year ago
JSON representation

• Host: GitHub
• URL: https://github.com/theodoreai/puzzle
• Owner: TheodoreAI
• Created: 2021-03-08T04:57:47.000Z (over 5 years ago)
• Default Branch: master
• Last Pushed: 2021-03-16T18:04:45.000Z (about 5 years ago)
• Last Synced: 2025-02-01T02:48:45.010Z (over 1 year ago)
• Language: Python
• Size: 39.2 MB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# Portfolio Project Description(s):

The Portfolio Project for my CS325 class at OSU.

For algorithms.py, has the code that checks whether an input will be solvable.

For game_gui.py, it builds a game version of 8-puzzle using pygame.  

## Running the Program(s):

    To run the module I used python 3.8: 

        - pip install python3

    I also used a virtual environment to keep track of all the python versions in my different directories: 

        - python3 -m venv env       # to create env

        - source env/bin/activate   # to activate the virtual env

### Installing Requirments: 

    To install requirments you just need to:

    - pip install -r requirements.txt

###Following commands on the terminal for each module: 

    For algorithms.py: 

        - python algorithms.py 1,2,3,4,5,6,7,8,0 # to check whether the iteration is solvable. 

    For game_gui.py:

        - python game_gui.py

    

### The n-puzzle is an NP-Complete Problem:

This means that it has no known Polynomial time algorithm that can find the solution to any inversions of the puzzle.

## Result:

__The result should be game GUI that lets you know when you have won.__