Question 25

The diagram below represents a solution to the ______ 8 x 8 board (rows 0-7, columns 0-7), one piece per row:

The diagram below represents a solution to the ______ 8 x 8 board (rows 0-7, columns 0-7), one piece per row: Row 0: column 0 Row 1: column 6 Row 2: column 4 Row 3: column 7 Row 4: column 1 Row 5: column 3 Row 6: column 5 Row 7: column 2
  1. AKnights Tour.
  2. BEight Queens Problem.
  3. CKings Problem.
  4. DRooks Problem.
Show answerHide answer

Correct answer: (B) Eight Queens Problem.

Explanation

Each row and each column has exactly one piece, and no two pieces share a diagonal. This is a solution to the Eight Queens problem.

From DSSSB TGT Computer Science Practice Set 2

This is question 25 of DSSSB TGT Computer Science Practice Set 2. See all questions of this paper with answers, or attempt the paper as a timed online test to get your score and all-India rank.