Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

I need help with this question PLEASEEEE Below is the instructions and my code I have so far Objectives Show proficiency with uninformed search. Develop

I need help with this question PLEASEEEE Below is the instructions and my code I have so far

Objectives Show proficiency with uninformed search. Develop a state description and actions to explore from a initial state to a goal state. 2 Instructions One of the puzzles we looked at was the sliding tile puzzle. In this programming assign- ment you will write a program that can solve the 8-puzzle, a 3 3 sliding tile puzzle. You will be asked to develop the idea of a state that can describe the location of each of the tiles (including the blank space). You will program an uninformed search algorithm that explores the action space resulting in new states. The states will be explored until a goal state is found. After finding the solution you should be able to report the states and actions that were taken to reach the goal. 1. You should follow these general steps to be able to complete the assignment: (a) Implement a state that can describe the location of each of the tiles. It may help you to create a class/object for this. Additionally this class can be used to implement checks for equality, application of moves on the state, storage of other data (e.g., parent pointers) and print functions. (b) Be able to initialize both start and goal states (examples can be used from the figure). Additionally, you may want to generalize the initialization and allow loading from a file. (c) Print out your initial and goal states to ensure data is being saved as expected. (d) Create an open set and closed set of states that can be used in your exploration of states.(e) In a loop, continue to explore states based on available actions until the goal state is reached or no more states exist in your open set. As new states are created they should be added to your open set. You should keep track of your explored states by adding them to a closed list or explored set. (f) When a solution is found, you should report back the path of moves that resulted in the puzzle being solved. 2. Ensure that your code handles data that is created appropriately. 3. Submit a report that describes how you implemented the state of the puzzle, how actions were explored, the algorithm used and how performance can be impacted by design choices. 4. Thoroughly test your program to ensure that valid solutions can be found. You can create your own data files for testing and you should submit the output of the data from the shared folder. 5. To submit, zip all your source code (.h and .cpp files), report document and test output into a single zip file and then submit to the Blackboard. Do not submit your entire project folder. Your code will be run on different input to test your data types.

Here is my code:

image text in transcribed

image text in transcribed

image text in transcribed

image text in transcribed

image text in transcribed

below is my result so far

image text in transcribed

I need to use vectors to get the expected outcome but I am stuck any help PLEASEEEE

1471552 test new node isequal =0 found =1 tindex =1 ---doneequ testcode 0. To automatically close the console when debugging stops, enable Tools->0ptions->Debugging->Automatically close the con: le when debugging stops. Press any key to close this window

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Graph Databases New Opportunities For Connected Data

Authors: Ian Robinson, Jim Webber, Emil Eifrem

2nd Edition

1491930896, 978-1491930892

More Books

Students also viewed these Databases questions