Modify the Backtracking algorithm for the $n$ Queens problem (Algorithm 5.1) so that it finds the number of nodes checked for an instance of a problem, run it on the problem instance in which $n=8,$ and compare the result against the average of Exercise 9.