title: What is the size of the Backtracking Tree?
body: <p><strong>Does anyone know how did we get answer for part (b)?</strong></p>
  <p>Below is an internal node in the backtracking tree for the 6 queens problem. (a)
  Show the next solution that the program will discover.</p>
  <p><a href="https://i.stack.imgur.com/urUH8.jpg" rel="nofollow noreferrer"><img src="https://i.stack.imgur.com/urUH8.jpg" alt="enter image description here" /></a></p>
  <p>(b) Use the above conguration to estimate the size of the backtracking tree (i.e., assume that
  the random experiment ended at the above left conguration).</p>
  <p><strong>ANSWER:</strong></p>
  <p>Estimate = 1 + 6 + 6 * 3 + 6 * 3 * 1 + 6 * 3 * 1 * 1 + 6 * 3 * 1 * 1 = 97.</p>
  <p>Another example is in page 9 <a href="http://www.csd.uwo.ca/%7Elila/anis.pdf" rel="nofollow noreferrer">Here</a></p>