A359441 The n-Queens Constant.

1, 9, 4, 4, 0, 0

Offset: 1

Author

Vaclav Kotesovec, Jan 01 2023

Keywords

• nonn
• cons
• hard
• more

Comments

Lower bound: 1.944000752019729...

Upper bound: 1.9440010813092217...

Examples

			1.94400...
		

Links

• 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.

Crossrefs

Cf. A000170.

Formula

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