Skip to content
This repository has been archived by the owner on Feb 3, 2019. It is now read-only.
/ sliderAI Public archive

Intro to Programming class project (a first project with git, archived in its original state)

Notifications You must be signed in to change notification settings

ermsdev/sliderAI

Repository files navigation

Readme for SliderAI: Programming 142

A program to solve a slider puzzle (8 tile, 15 tile, etc.).


Your Readme file for each project should be a text file

      created using either a text editor in Linux (i.e. gvim)

      or Notepad in Windows, etc.

Your Readme file (named Readme.txt) is to include:

Readme.txt for Project <SliderAI>

Author: Aaron Covrig, Stephen Ermshar
        CPTR142 A & B

Date: 14 March 2017

Purpose of program:  Write a program that can solve an arbitrarily sized tile puzzle and return the list of moves for the best solution.


Includes:  main.cpp
           slider_Board.h
           slider_Board.cpp
           slider_functions.h
           slider_function.cpp

Acknowledgements: - https://www.cs.princeton.edu/courses/archive/spr10/cos226/assignments/8puzzle.html
                  - http://www.geeksforgeeks.org/check-instance-15-puzzle-solvable/
                  - http://www.cs.bham.ac.uk/~mdr/teaching/modules04/java2/TilesSolvability.html
                  - https://courses.cs.washington.edu/courses/csep573/10wi/2-search.pdf
                  - http://theory.stanford.edu/~amitp/GameProgramming/Heuristics.html
                  - stackoverflow.com
                  - cppreference.com
                  - cplusplus.com

Known bugs:  - No input validation 
                  - doesn't prevent the user from putting in chars or strings etc. where they should put in ints
                  - doesn't check for duplicates when the user inputs the layout

If there are any special instructions to the User for executing the program.
	The system currently assumes the last tile of the goal is the target blank tile: [[1, 2, 3],
											  [4, 5, 6],
											  [7, 8, 0]]

About

Intro to Programming class project (a first project with git, archived in its original state)

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages