A generating function is a formal structure that is closely related to a numerical sequence, but allows us to manipulate the sequence as a single entity, with the goal of understanding it better. Roughly speaking, generating functions transform problems about sequences into problems about
functions. They provide a systematic way to encode sequences of numbers or other combinatorial objects, allowing for elegant solutions to complex problems across diverse mathematical domains.
In this article, we will approach a range of problems, involving placing $n$ chess pieces on an $n\times n$ chessboard so that no two pieces attack each other, using the generating functions approach.
[1] P, S.S., 2011. New decision rules for exact search in n-queens. J. Global Optim. 497–514.
[2] Kryvyi L. Discrete mathematics. 2nd edition Kyiv: Bukrek, 2017. 568 p.
[3] Dudeney H. E. "Bishops–Unguarded" and "Bishops–Guarded.". Amusements in Mathematics.
1970. Vol. 297, 298. P. 88–89.
- ACS Style
- Lazoryk, A.; Melnyk, H.; Melnyk, V. Application of generative functions to the problems of maximum chess arrangements of n figures. Bukovinian Mathematical Journal. 2023, 11 https://doi.org/https://doi.org/10.31861/bmj2023.02.05
- AMA Style
- Lazoryk A, Melnyk H, Melnyk V. Application of generative functions to the problems of maximum chess arrangements of n figures. Bukovinian Mathematical Journal. 2023; 11(2). https://doi.org/https://doi.org/10.31861/bmj2023.02.05
- Chicago/Turabian Style
- Andriy Lazoryk, Halyna Melnyk, Vasyl Melnyk. 2023. "Application of generative functions to the problems of maximum chess arrangements of n figures". Bukovinian Mathematical Journal. 11 no. 2. https://doi.org/https://doi.org/10.31861/bmj2023.02.05