A GENERALIZATION OF THE n-QUEEN PROBLEM

Le Maohua;Li Weixuan;Edward T.Wang

Journal of Systems Science & Complexity ›› 1990, Vol. 3 ›› Issue (2) : 183-192.

PDF(435 KB)
PDF(435 KB)
Journal of Systems Science & Complexity ›› 1990, Vol. 3 ›› Issue (2) : 183-192.
article

A GENERALIZATION OF THE n-QUEEN PROBLEM

Author information +
History +

Abstract

A generalization of the well-known n-queen problem is to put N×k‘queens’on an k×n chessboard in such a way that each row and each column contains exactly k‘queens’and each diagonal with length from 1 to n and slope either 1 or -1 contains at most k‘queens’. Aconstruction is given to show that this is always possible whenever n≥4 and n≥k≥1.

Key words

Chessboard / covering / n-queen problem / combinatorial configuration

Cite this article

Download Citations
Le Maohua , Li Weixuan , Edward T.Wang. A GENERALIZATION OF THE n-QUEEN PROBLEM. Journal of Systems Science and Complexity, 1990, 3(2): 183-192
PDF(435 KB)

242

Accesses

0

Citation

Detail

Sections
Recommended

/