In this paper we consider the exten

In this paper we consider the extension of the n-queens problem to the
Mจobius strip; that is, the problem of placing a maximum number of
nonattacking queens on the mืn chessboard for which the left and right
edges are twisted connected. We prove the existence of solutions for the
mืn Mจobius board for classes of m and n with density 25/48 in the set
of all m ื n Mจobius boards, and show the impossibility of solutions for
a set of m and n with density 1/16. We also have computed the total
number of solutions for the m ืm Mจobius board for m from 1 to 16.

ผลลัพธ์ (ไทย) 1:

ในกระดาษนี้ เราพิจารณาการขยายปัญหาควีน n ตัวแถบ Mจobius ปัญหาคือ วางจำนวนสูงสุดควีนส์ nonattacking บนกระดานหมากรุกใน mืn ที่ด้านซ้ายและขวาขอบเป็นเกลียวเชื่อมต่อ เราพิสูจน์การดำรงอยู่ของโซลูชั่นสำหรับการmืn Mจobius คณะสำหรับการเรียนของ m และ n มีความหนาแน่น 25/48 ในชุดทั้งหมดมื n Mจobius บอร์ด และเป็นไปไม่ได้สำหรับแสดงชุดของ m และ n มีความหนาแน่น 1/16 เรายังได้คำนวณผลรวมจำนวนสำหรับ ืm m Mจobius บอร์ดสำหรับม. 1 16

ผลลัพธ์ (ไทย) 2:

ในบทความนี้เราจะพิจารณาการขยายตัวของปัญหา N-Queens ไปที่
M จ obius แถบ; นั่นคือปัญหาของการวางจำนวนสูงสุดของ
ราชินี nonattacking บนกระดานหมากรุกมื n ที่ด้านซ้ายและขวา
ขอบบิดเชื่อมต่อ เราพิสูจน์ได้ว่าการดำรงอยู่ของโซลูชั่นสำหรับ
M ื n M จกระดาน obius สำหรับการเรียนของม. และมีความหนาแน่น n 25/48 ในชุด
ของยี่ห้อ M ื n M จ obius ผ้าและแสดงให้เห็นความเป็นไปของการแก้ปัญหาสำหรับ
ชุดของเมตร n และมีความหนาแน่น 1/16 นอกจากนี้เรายังมีการคำนวณรวม
จำนวนของโซลูชั่นสำหรับ M ืมเอ็มจกระดาน obius สำหรับม. 1-16

ผลลัพธ์ (ไทย) 3:

ในกระดาษนี้เราพิจารณาส่วนขยายของ n-queens ปัญหาสำหรับM . . . obius แถบ ; นั่นคือปัญหาของการวางเป็นจำนวนสูงสุดของnonattacking ควีนส์ใน M ื N กระดานหมากรุกที่ด้านซ้ายและขวาขอบบิดที่เชื่อมต่อ เราได้พิสูจน์การมีอยู่ของโซลูชั่นสำหรับM ื N M . . . obius คณะกรรมการสำหรับชั้นเรียนของ m และ n มีค่าความหนาแน่น 25 / 48 ในชุดของ M ื N M . . . obius บอร์ดและแสดงเป็นไปไม่ได้ของโซลูชั่นสำหรับชุดของ M และ N มีความหนาแน่น 1 / 16 นอกจากนี้เรายังได้คำนวณทั้งหมดจำนวนของโซลูชั่นสำหรับ M ื M . . . obius บอร์ด M จาก 1 ถึง 16