Question 31 : The leaves in a state-space tree represent only complete solutions.
1. true
2. false
3.
4.
View Answer   Discuss with Members

Question 32 : Who published the eight queens puzzle?
1. Max Bezzel
2. Carl
3. Gauss
4. Friedrich
View Answer   Discuss with Members

Question 33 : Who was the first person to find the solution of Eight Queen Puzzle using determinant?
1. Max Bezzel
2. Frank Nauck
3. Gunther
4. Friedrich
View Answer   Discuss with Members

Question 34 : Not more than 2 queens can occur in an n-queens problem.
1. true
2. false
3.
4.
View Answer   Discuss with Members

Question 35 : How many possible solutions occur for a 10-queen problem?
1. 850
2. 742
3. 842
4. 724
View Answer   Discuss with Members

Question 36 : Who coined the term 'backtracking'?
1. Lehmer
2. Donald
3. Ross
4. Ford
View Answer   Discuss with Members

Question 37 : Who published the extended version of eight queens puzzle?
1. Franz Nauck
2. Max Bezzel
3. Carl
4. Friedrich
View Answer   Discuss with Members

Question 38 : How many fundamental solutions are there for the eight queen puzzle?
1. 92
2. 10
3. 11
4. 12
View Answer   Discuss with Members

Question 39 : In general, backtracking can be used to solve?
1. Numerical problems
2. Exhaustive search
3. Combinatorial problems
4. Graph coloring problems
View Answer   Discuss with Members

Question 40 : Where is the n-queens problem implemented?
1. carom
2. chess
3. ludo
4. cards
View Answer   Discuss with Members