In particular, Figure 12 displays a

In particular, Figure 12 displays a backtracking solution to the four-queens problem. In this solution, we place a queen in the first row and column. Then we put a queen in the third row of the second column. However, this makes it impossible to place a queen in the third column. So we backtrack and put a queen in the fourth row of the second column. When we do this, we can place a queen in the second row of the third column. But there is no way to add a queen to the fourth column. This shows that no solution results when a queen is placed in the first row and column. We backtrack to the empty chessboard, and place a queen in the second row of the first column. This leads to a solution as shown in Figure 12.

Kết quả (Việt) 1:

Đặc biệt, hình 12 Hiển thị một giải pháp backtracking cho vấn đề bốn-queens. Trong giải pháp này, chúng tôi đặt một nữ hoàng ở các hàng và cột đầu tiên. Sau đó chúng tôi đặt một nữ hoàng ở dòng thứ ba của cột thứ hai. Tuy nhiên, điều này làm cho nó không thể đặt một nữ hoàng trong cột thứ ba. Vì vậy, chúng tôi quay lại và đặt một nữ hoàng trong hàng cột thứ hai, thứ tư. Khi chúng tôi làm điều này, chúng tôi có thể đặt một nữ hoàng ở dòng thứ hai của cột thứ ba. Nhưng không có cách nào để thêm một nữ hoàng vào cột thứ tư. Điều này cho thấy rằng không có kết quả giải pháp khi một nữ hoàng được đặt ở các hàng và cột đầu tiên. Chúng tôi quay lại để bàn cờ trống rỗng, và đặt một nữ hoàng trong dòng thứ hai của cột đầu tiên. Điều này dẫn đến một giải pháp như minh hoạ trong hình 12.

Kết quả (Việt) 2:

Đặc biệt, Hình 12 hiển thị một giải pháp tùy ý cho vấn đề bốn nữ hoàng. Trong giải pháp này, chúng ta đặt một nữ hoàng trong hàng đầu tiên và cột. Sau đó, chúng tôi đặt một nữ hoàng trong hàng thứ ba của cột thứ hai. Tuy nhiên, điều này làm cho nó không thể đặt một nữ hoàng trong cột thứ ba. Vì vậy, chúng tôi quay lại và đưa một nữ hoàng trong hàng thứ tư của cột thứ hai. Khi chúng ta làm điều này, chúng ta có thể đặt một nữ hoàng ở hàng thứ hai của cột thứ ba. Nhưng không có cách nào để thêm một nữ hoàng đến cột thứ tư. Điều này cho thấy rằng không có giải pháp kết quả khi một nữ hoàng được đặt ở hàng đầu tiên và cột. Chúng tôi quay lại với bàn cờ trống, và đặt một nữ hoàng ở hàng thứ hai của cột đầu tiên. Điều này dẫn đến một giải pháp như thể hiện trong hình 12.