This repository was archived by the owner on Feb 3, 2019. It is now read-only.
ermsdev/sliderAI
Folders and files
| Name | Name | Last commit date | ||
|---|---|---|---|---|
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]]