Bruteforcer

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
}