Numerical and Symbolic Studies of the Peaceable Queens Problem

DOI10.1080/10586458.2019.1616338MaRDI QIDQ5070655zbMATH OpenOpenAlexFDO

Authors Yukun Yao, Doron Zeilberger

Publication date 14 April 2022

Published in Experimental Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1902.05886

zbMATH Keywords

combinatoricsexperimental mathematicsOEISpeaceable queens

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Orthogonal arrays, Latin squares, Room squares (05B15)

Abstract: We discuss, and make partial progress on, the peaceable queens problem, the protagonist of OEIS sequence A250000. Symbolically, we prove that Jubin's construction of two pentagons is at least a local optimum. Numerically, we find the exact numerical optimums for some specific configurations. Our method can be easily applied to more complicated configurations with more parameters.

Recommendations

• The \(N\)-queens problem on a symmetric Toeplitz matrix
• scientific article; zbMATH DE number 4212061
• scientific article; zbMATH DE number 4127220
• A generalization of the n-queen problem
• Mathematical approach for N-Queens problem with isomorphism
• Closed-form expressions for the n-queens problem and related problems
• An almost perfect heuristic for the N nonattacking queens problem
• A group-based search for solutions of the \(n\)-queens problem

Cites work

• Algorithms in real algebraic geometry
• Simple CAD construction and its applications
• The on-line encyclopedia of integer sequences

Cited in

(1)

• Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Numerical and Symbolic Studies of the Peaceable Queens Problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5070655)