The maximum number of queens that can be placed on an NxN chessboard such that no two queens threaten each other is N. This is known as the N-Queens problem, and has a well-known solution based on backtracking algorithms.

The idea is to place queens in columns, one by one, in such a way that no two queens are in the same row, same column, or same diagonal. To do this, we can start from the first column and place a queen in all rows one by one. Then we move to the next column and repeat the same process. If we reach a column where we can't place a queen in any row, we backtrack and try the next row in the previous column.
จำนวนราชินีสูงสุดที่สามารถวางบนกระดานหมากรุก NxN โดยที่ไม่มีราชินีสองตัวมาคุกคามกันคือ N ปัญหานี้เรียกว่าปัญหา N-Queen และมีวิธีแก้ปัญหาที่รู้จักกันดีโดยใช้อัลกอริธึมการย้อนรอย แนวคิดคือการวางราชินีไว้ในแถวทีละแถว ในลักษณะที่ไม่มีราชินีสองตัวอยู่ในแถวเดียวกัน คอลัมน์เดียวกัน หรือแนวทแยงเดียวกัน ในการทำเช่นนี้ เราสามารถเริ่มจากคอลัมน์แรกและวางราชินีในทุกแถวทีละแถว จากนั้นเราจะย้ายไปยังคอลัมน์ถัดไปและทำซ้ำขั้นตอนเดียวกัน หากเราไปถึงคอลัมน์ที่ไม่สามารถวางราชินีในแถวใดๆ ได้ เราจะย้อนและลองแถวถัดไปในคอลัมน์ก่อนหน้า
spam fails_task lang_mismatch pii not_appropriate hate_speech sexual_content quality toxicity humor helpfulness creativity violence