This site is supported by donations to The OEIS Foundation.



Annual Appeal: Please make a donation (tax deductible in USA) to keep the OEIS running. Over 4500 articles have referenced us, often saying "we would not have discovered this result without the OEIS".

(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A019654 Consider problem of placing N queens on an n X n board so that each queen attacks precisely k others. Here k=4 and sequence gives number of different solutions when N takes its maximal value. 11
0, 0, 0, 1, 3, 40, 655, 16573 (list; graph; refs; listen; history; text; internal format)



I would also like to get the sequences that give the maximal value of N.

An answer to this comment: I would also like to get the sequences that give the maximal value of N. What is the maximum number of queens that can be placed on an n*n chessboard such that no two attack one another? The answer is n queens, which gives eight queens for the usual 8*8 board (Madachy 1979; Steinhaus 1999, p. 29). The number of different ways the n queens can be placed on an n*n chessboard so that no two queens may attack each other for the first few n are 1, 0, 0, 2, 10, 4, 40, 92, ... [From Claudio (lordofchaos000(AT)hotmail.com), May 31 2010]


M. Gardner, The Colossal Book of Mathematics, 2001, p. 209.


Table of n, a(n) for n=3..10.

Eric Weisstein's World of Mathematics, Queens Problem [From Claudio (lordofchaos000(AT)hotmail.com), May 31 2010]


Cf. A051567-A051571, A051754-A051759.

Sequence in context: A215196 A093376 A051571 * A156356 A143640 A260754

Adjacent sequences:  A019651 A019652 A019653 * A019655 A019656 A019657




N. J. A. Sloane, Oct 03 2002


I am not certain this description is correct, nor how rigorous the results are.



Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified November 27 15:53 EST 2015. Contains 264550 sequences.