Informed Search Assignment
tart by downloading, unzipping, and importing this (new and improved!) eclipse project. As before, there are several packages in the code to implement a general search solver. The main file for running searches is EightPuzzleDemo.java in the demo package.
You should refer to, but not change, the file EightPuzzleBoard.java ( Uploaded with assignment materials). It shows how the board is implemented, and it provides several methods that will be useful for you.
Next, you should create a new package in the project that is named with your name, in all lowercase. For example, my package would be named shannonduvall.
You will need to create three classes in your package, and each should implement the HeuristicFunction interface (found in the search.framework package). This interface requires one method: double getHeuristicValue(Object state). The heuristics we will use are discussed below:
Tiles out of place: Simply coun
You should refer to, but not change, the file EightPuzzleBoard.java ( Uploaded with assignment materials). It shows how the board is implemented, and it provides several methods that will be useful for you.
Next, you should create a new package in the project that is named with your name, in all lowercase. For example, my package would be named shannonduvall.
You will need to create three classes in your package, and each should implement the HeuristicFunction interface (found in the search.framework package). This interface requires one method: double getHeuristicValue(Object state). The heuristics we will use are discussed below:
Tiles out of place: Simply coun
