CSC 3421535 Artificial Intelligence (Spring 2018) Homework Two (50 points) Due: Friday, February 9, 2018 by 11:59PM (via Blackboard) NAME In the language of your choice (C, C++, Java, Python) define a data structure to be used to support the 8-puzzle game that we discussed in class. To demonstrate that your initial data structure works you are write a program called eightpuzzle to read in 2 game states, "start" and "goal, and provide the ability to display the current state. In defining your data structure think about what you would need to be able to track a sequence of states so you can display the steps needed to arrive at the goal state For example, the program may read the starting and goal states from standard in as two sequences of 9 numbers each reightpuzzle 7 245-168 3 1 1 12 34567 8 to represent 6 78 Start State Goal State Note: -1 is used to represent the "blank" space to simplify processing The rubric for this assignment is as follows 1) 15 points - data structure supports 8-puzzle instance(s) 2) 15 points -program reads in both the start and goal state into the data structure defined in 1 3) 10 points - display function program displays the start/current state in 8-puzzle form, i.e., 3 x 3 4) 10 points - program is well formatted and has meaningful comments NOTE: points for #4 are only given if the program runs correctly