def test_solve_N_x_N(self, board_size):
        board = generate_board(board_size)

        board, solved = solve_n_queen_small(board_size, board)
        assert solved

        self.check_validity(board, board_size)
    def test_solve_N_x_N_with_small_func(self, board_size):
        board = generate_board(board_size)

        t1 = time.time()
        board, solved = solve_n_queen_small(board_size, board)
        assert solved
        t2 = time.time()
        print(f"\nTest of size {board_size} took {t2-t1} seconds to be solved")
        assert t2 - t1 < 200

        self.check_validity(board, board_size)
 def test_solve_three_x_three(self):
     board_size = 3
     board = generate_board(board_size)
     board, solved = solve_n_queen_small(board_size, board)
     assert not solved