Implement a program to solve the puzzle problem

Assignment Help Programming Languages
Reference no: EM131265402

Solving - Puzzle using A*, IDA*, or RBFS


In this project you will implement a program to solve the 8-puzzle problem using the A*, IDA* or RBFS algorithm. Your program should be a command line based program reading input from stdin and print results to stdout. You can choose from the following programming languages: C, C++, Java, Python, C#. If you use C, C++ or C#, make your program compliable using Visual Studio 2015 Community edition under Windows 7 or using GNU compiler under Ubuntu. You must write the entire project in your own codes. Provide instructions on how to compile your program. Also give a brief description of your implementation architecture and the heuristics you have used. Submit all your source codes and a separate document containing the instructions and descriptions mentioned above.

You can find a classmate to form a group to do the project. A group can contain at most 2 members. If you choose to do it with someone, have one of you send me all group members (name+EagleID) by Oct 30. (In this case you also need to specify briefly who did what in your documentation.) If you don't send me your preference to do it in a group by the date, it will be assumed that you will do it alone.

Input and output formats:

The input file will contain the initial and goal board configuration. A sample can look like this:

7 2 4

5 0 6

8 3 1



0 1 2

3 4 5

6 7 8


If the goal configuration is reachable in a finite number of steps, output all board configurations from initial to goal and the minimum number of steps required to reach the goal.

If the goal configuration is not reachable in a finite number of steps, output "no solution".

Reference no: EM131265402

Create a program for a pizza shop

You are tasked with creating a program for a pizza shop - however, as this is a comparative languages course, you will be creating the same application in the following prog

Program to calculate area of two-dimensional shape

Implement the Shape hierarchy shown in following figure. Each TwoDimensionalShape should contain method getArea to calculate the area of the two-dimensional shape.

Program using ten radio buttons to show five states

It is program using 10 Radio Buttons to show 5 States and 5 Capitals to user's interface. Also, there is text box to print "Correct" and "Incorrect" when Sate and the Capit

Design and implement set of classes to model employees

Design and implement a set of classes to model the employees of a hospital: doctor, nurse, administrator, etc. Include methods in each class.

Design and draw a ladder diagram circuit

Design and draw a ladder diagram circuit suitable for a PLC which will fulfil the following control requirement and explain briefly the technique of multiplexed switching of a

Write program to prompt for and accept current salary

Write a program that will prompt for and accept the current salary for each of the faculty members, then calculate and display their individual pay increases.

Write a program that prompts a user to enter names of colors

Write a program that prompts a user to enter the names of two primary colors to mix, If the user enters anything other than "red", "blue",or yellow", the program should dis

Write program to find whether number is divisible by eleven

Write down the program which prompts user to enter positive integar and then uses criterion to find out whether number is divisible by 11.



11/4/2016 2:58:46 AM

We will use the command line your program test_input_file to run your program. We will test your program on four inputs. Each counts 24 points. For each input, if your program gives correct output in 5 seconds, you will get 24 points. If your program gives correct output in 5~10 seconds, you will get 18 points. If your program takes more than 10 seconds to output, you will get 0 points. Any incorrect output will get you 0 points, no matter how fast your program runs.

Write a Review

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd