var board = Utilities.createBoard(Puzzle.puzzle)
var history = Tuple[Board, Square, Int]()	

var rules = List[() => Board](resolveNeighbors,
							  resolveSequence,
							  resolveUniqueValues,
                              resolveNonNeighbors,
                             )

for(_ <- 0 until 100) {
	rules.foreach((rule) => {
        // Higher order function som tar inn boardet og en funksjon som definerer "current" regel	
		board = board.solve(board, rule)
		
		if(!Utilities.verifyBoard(board)) {
			// Se definition under på hva denne gjør
			board = Utilities.rollback(history)
		}

		// Kun velg en "tilfeldig" verdi dersom reglene ikke kom frem til noe nytt
		if(!board.hasChanged) {
			// Returnerer en tuple med current board, squaren vi har endret og verdien vi valgte
			history = Utilities.bruteforce(board)
			
            // Lag en ny square med tallet bruteforceren valgte som solution
            val altered = history.get(1).setSolution(history.get(2))
            
            // Erstatt squaren i det gamle brettet med den nye
            board = board.replaceSquare(altered)
		}	
	})
}

if(!board.solved) {
	println("We were unable to solve the board in 500 attempts. Exiting after displaying current progress")
	board.prettyPrint()
else {
	board.prettyPrint()
}

// UTILITIES.scala
def rollback(history:Tuple[Board, Square, Int]):Board = {
	val altered = square.removeSolution(history.get(2)) // Fjerner løsningen som ikke fungerte som en mulighet
	val temp_board = board.replaceSquare(altered) // Erstatter squaren som fikk fjernet en verdi

	temp_board // Returnerer det nye brettet
}