lab 9

Author: bgo-bell

lab9/Makefile

@@ -0,0 +1,11 @@
+all: sudoku
+
+sudoku: sudoku.o main.cpp
+	g++ -g -Wall main.cpp sudoku.o -o sudoku
+
+sudoku.o: sudoku.cpp sudoku.h
+	g++ -g -Wall -c sudoku.cpp -o sudoku.o
+
+clean:
+	-@rm sudoku 
+	-@rm sudoku.o

lab9/main.cpp

@@ -0,0 +1,51 @@
+#include "sudoku.h"
+#include <iostream>
+
+int main() {
+	int puzzle[9][9] = {{1,0,0,0,0,7,0,9,0},
+						{0,3,0,0,2,0,0,0,8},
+						{0,0,9,6,0,0,5,0,0},
+						{0,0,5,3,0,0,9,0,0},
+						{0,1,0,0,8,0,0,0,2},
+						{6,0,0,0,0,4,0,0,0},
+						{3,0,0,0,0,0,0,1,0},
+						{0,4,0,0,0,0,0,0,7},
+						{0,0,7,0,0,0,3,0,0}};
+	Sudoku s(puzzle);
+	s.solve();
+	s.print();
+	std::cout << "PUZZLE 1: ";
+	s.verify();
+
+	int puzzle2[9][9] = {{0,0,0,0,0,3,2,9,0},
+					 	 {0,8,6,5,0,0,0,0,0},
+						 {0,2,0,0,0,1,0,0,0},
+						 {0,0,3,7,0,5,1,0,0},
+						 {9,0,0,0,0,0,0,0,8},
+						 {0,0,2,9,0,8,3,0,0},
+						 {0,0,0,4,0,0,0,8,0},
+						 {0,0,0,0,0,6,4,7,0},
+						 {0,4,7,1,0,0,0,0,0}};
+	Sudoku s2(puzzle2);
+	s2.solve();
+	s2.print();
+	std::cout << "PUZZLE 2: ";
+	s2.verify();
+
+	int puzzle3[9][9] = {{0,9,0,3,0,0,0,0,1},
+					 	 {0,0,0,0,8,0,0,4,6},
+						 {0,0,0,0,0,0,8,0,0},
+						 {4,0,5,0,6,0,0,3,0},
+						 {0,0,3,2,7,5,6,0,0},
+						 {0,6,0,0,1,0,9,0,4},
+						 {0,0,1,0,0,0,0,0,0},
+						 {5,8,0,0,2,0,0,0,0},
+						 {2,0,0,0,0,7,0,6,0}};
+	Sudoku s3(puzzle3);
+	s3.solve();
+	s3.print();
+	std::cout << "PUZZLE 3: ";
+	s3.verify();
+
+	return 0;
+}

lab9/sudoku.cpp

@@ -0,0 +1,106 @@
+#include "sudoku.h"
+#include <iostream>
+
+using namespace std;
+
+Sudoku::Sudoku(int puzzle[9][9]) {
+  for(int i = 0; i < 9; i++) {
+    for(int j = 0; j < 9; j++) {
+      board[i][j] = puzzle[i][j];
+    }
+  }
+}
+
+Sudoku::~Sudoku() {
+}
+
+void Sudoku::verify() {
+  for(int i = 0; i < 9; i++) {
+    for(int j = 0; j < 9; j++) {
+      if(!isValid(i, j)) {
+        cout << "INVALID PUZZLE" << endl;
+        return;
+      }
+    }
+  }
+  cout << "VALID PUZZLE" << endl;
+}
+
+void Sudoku::print() {
+  for (int row=0; row<9; row++) {
+      if (row % 3== 0) {
+      std::cout << "-------------------------------" << std::endl;
+    }
+    
+    for (int col=0; col<9; col++) {
+      if (col % 3 == 0) {
+        std::cout << "|";
+      }
+    
+        if (board[row][col] != 0) {
+        std::cout << " " << board[row][col] << " ";
+      } else {
+        std::cout << " . ";
+      }
+      
+    }
+    
+    std::cout << "|" << std::endl;
+  }
+  std::cout << "-------------------------------" << std::endl;
+}
+
+bool Sudoku::isValid(int row, int col) {
+
+
+  int value = board[row][col];
+
+  for (int i=0; i<9; i++) {
+    if (i == row) {
+    continue;
+    }
+    
+    int temp = board[i][col];
+    if (temp == value) {
+      return false;
+    }
+  }
+  
+  for (int i=0; i<9; i++) {
+      if (i == col) {
+      continue;
+    }
+    
+    int temp = board[row][i];
+    if (temp == value) {
+      return false;
+    }
+  }
+  
+  int box_row = row / 3; 
+  int box_col = col / 3; 
+  
+  for (int i=box_row * 3; i < box_row * 3 + 3; i++) {
+    for (int j=box_col * 3; j < box_col * 3 + 3; j++) {
+      if (i == row && j == col) {
+        continue;
+      }
+      
+      int temp = board[i][j];
+      if (temp == value) {
+        return false;
+      }
+    }
+  }
+  
+  return true;
+}
+
+void Sudoku::solve(){
+  solveHelper(0, 0);
+}
+
+
+bool Sudoku::solveHelper(int row, int col) {
+  // TODO: IMPLEMENT THIS
+} 

lab9/sudoku.h

@@ -0,0 +1,22 @@
+#ifndef Sudoku_H
+#define Sudoku_H
+
+class Sudoku {
+
+public:
+	Sudoku(int puzzle[9][9]);
+	~Sudoku();
+
+	void solve(); // solves the puzzle
+	void print(); // prints the puzzle
+	void verify(); // verifies the puzzle is valid
+
+private:
+	bool isValid(int row, int col);
+	bool solveHelper(int row, int col);
+	int board[9][9];
+
+	// add extra helper functions here
+};
+
+#endif