ask for desired output puzzle

Author: computer0101

algorithms/a_star/8_puzzle/8_puzzle.go

@@ -9,7 +9,7 @@ type sliceOfMatrix []matrix
 var inputPuzzle matrix
 
 // the final required output puzzle
-var solvedPuzzle matrix
+var outputPuzzle matrix
 
 // the steps taken to reach from scrambled puzzle to required output puzzle
 var solvedSteps sliceOfMatrix
@@ -21,7 +21,7 @@ var heap []*Node
 // value is the cost of the last matrix in path
 // path is the list of matrices which represents the traversal (steps) done from the initial matrix
 // level represents the depth at which the current (last matrix from path) state is
-// blankCell represents the row and column in which the blank cell was in the parent state
+// parentBlankCell represents the row and column in which the blank cell was in the parent state
 type Node struct {
 	value           int
 	path            sliceOfMatrix
@@ -30,10 +30,20 @@ type Node struct {
 }
 
 func init() {
-	solvedPuzzle = [][]int{[]int{1, 2, 3}, []int{8, 0, 4}, []int{7, 6, 5}}
+	outputPuzzle = make(matrix, 3)
 	solvedSteps = make(sliceOfMatrix, 0)
 	heap = make([]*Node, 0)
 	inputPuzzle = make(matrix, 3)
+
+	// initialize outputPuzzle
+	for i := range outputPuzzle {
+		outputPuzzle[i] = make([]int, 3)
+		for j := range outputPuzzle[i] {
+			outputPuzzle[i][j] = 0
+		}
+	}
+
+	// initialize inputPuzzle
 	for i := range inputPuzzle {
 		inputPuzzle[i] = make([]int, 3)
 		for j := range inputPuzzle[i] {
@@ -47,7 +57,23 @@ func main() {
 	fmt.Println("\n-- 8 Puzzle problem using A* Algorithm --")
 	fmt.Println("\n-- Note: For blank cell use '0' --")
 
-	fmt.Println("\nStart entering puzzle values:")
+	fmt.Println("\nStart entering desired 3x3 output puzzle:")
+	for i := range outputPuzzle {
+		for j := range outputPuzzle[i] {
+			value := -1
+			fmt.Print("Enter for ", i+1, j+1, ": ")
+			fmt.Scanf("%d\n", &value)
+			outputPuzzle[i][j] = value
+		}
+		fmt.Println("")
+	}
+
+	if !outputPuzzle.isValid() {
+		fmt.Println("\n-- Invalid output puzzle. --")
+		return
+	}
+
+	fmt.Println("\nStart entering 3x3 scrambled input puzzle:")
 	for i := range inputPuzzle {
 		for j := range inputPuzzle[i] {
 			value := -1
@@ -58,7 +84,11 @@ func main() {
 		fmt.Println("")
 	}
 
-	// print the puzzle
+	// print the desired output puzzle
+	fmt.Println("\nYour desired output puzzle is:")
+	outputPuzzle.displayMatrix()
+
+	// print the input scrambled puzzle
 	fmt.Println("\nYour scrambled puzzle is: ")
 	inputPuzzle.displayMatrix()
 
@@ -71,5 +101,6 @@ func main() {
 	}
 }
 
+// puzzle = input - output
 // puzzle = [][]int{[]int{2, 8, 3}, []int{1, 6, 4}, []int{7, 0, 5}} - [][]int{[]int{1, 2, 3}, []int{8, 0, 4}, []int{7, 6, 5}}
-// puzzle := matrix{[]int{1, 8, 2}, []int{0, 4, 3}, []int{7, 6, 5}} - [][]int{[]int{1, 2, 3}, []int{4, 5, 6}, []int{7, 8, 0}}
+// puzzle = matrix{[]int{1, 8, 2}, []int{0, 4, 3}, []int{7, 6, 5}} - [][]int{[]int{1, 2, 3}, []int{4, 5, 6}, []int{7, 8, 0}}

algorithms/a_star/8_puzzle/a_star.go

@@ -139,7 +139,7 @@ func (puzzle matrix) calculateCost() int {
 	h := 0
 	for i := range puzzle {
 		for j := range puzzle[i] {
-			if puzzle[i][j] != solvedPuzzle[i][j] {
+			if puzzle[i][j] != outputPuzzle[i][j] {
 				h++
 			}
 		}