go语言作业代做,go语言作业代写,go语言程序代写,golang代写
go语言作业代做,go语言作业代写,go语言程序代写,golang代写
Object Oriented Programming Summer 2021
Assignment 1 (in Class Assignment July 9, 2021)
8-Puzzle (100 points)
In the 8-puzzle game, we are given a 3x3 board with number 1-8 and a space.
We can move a number from the neighboring cell to the empty cell (the space), and the goal is to move the number to be in order:
Example of 8-puzzle can be found at https://murhafsousli.github.io/8puzzle/#/ Now you have two tasks:
1) Determine if it is possible to go from the initial state to the goal state. (20 points)
2) Show the move from the initial state to the goal state. (60 points)
3) Minimize the number of moves from the initial state to the goal state .(20 ponts)

