This repository was archived by the owner on Feb 3, 2019. It is now read-only.
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathReadMe.txt
More file actions
46 lines (31 loc) · 1.68 KB
/
ReadMe.txt
File metadata and controls
46 lines (31 loc) · 1.68 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
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]]