Your project should solve following tasks a) Implement two heuristic functions based on "Manhattan Distance" and "Misplaced Numbered Tiles" to calculate the distance between any state and the goal state for 15- puzzle (1 pt) (Please explain the implementation details in your report) b) Given any initial random state of a 15-puzzle problem, please calculate whether the goal state is reachable from this initial random state for 15-puzzle (1 pt). Based on the 8-puzzle framework, please extend the project to solve 15-puzzle game. Please take a look at the EightPuzzleDemo.java (showing in Figure 2), EightPuzzleBoard.java, EightPuzzleGoalTest.java, EightPuzzleSuccessorFunction.java files to figure out how 8-puzzle is solved in the above programming platform.
0 Comments
Leave a Reply. |
Details
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |