A359441 The n-Queens Constant.

1, 9, 4, 4, 0, 0

Offset

1,2

Comments

Lower bound: 1.944000752019729...

Upper bound: 1.9440010813092217...

Links

Table of n, a(n) for n=1..6.

Don Knuth, Xqueens and Xqueenons, 2021.

Parth Nobel, Akshay Agrawal and Stephen Boyd, Computing tighter bounds on the n-queens constant via Newton’s method, arXiv:2112.03336 [math.CO], 2021.

Parth Nobel, Akshay Agrawal and Stephen Boyd, Computing tighter bounds on the n-queens constant via Newton’s method, Sep 17 2022.

Michael Simkin, The number of n-queens configurations, arXiv:2107.13460 [math.CO], 2021.

Cheng Zhang and Jianpeng Ma, Counting Solutions for the N-queens and Latin Square Problems by Efficient Monte Carlo Simulations, arXiv:0808.4003 [cond-mat.stat-mech], 2008.

Formula

Lim_{n->infinity} A000170(n)^(1/n)/n = exp(-A359441).

Example

1.94400...

Crossrefs

Cf. A000170.

Sequence in context: A324002 A342947 A227324 * A117018 A193712 A249600

Adjacent sequences: A359438 A359439 A359440 * A359442 A359443 A359444

Keyword

nonn,cons,hard,more

Author

Vaclav Kotesovec, Jan 01 2023

Status

approved