Перейти до основного вмісту
Application of generative functions to the problems of maximum chess arrangements of n figures
Lazoryk Andriy 1 , Melnyk Halyna 2 , Melnyk Vasyl 3
1 Department of Algebra and Informatics, Yuriy Fedkovych Chernivtsi National University, Chernivtsi, 58000, Ukraine
2 Department of Aplied Mathematics and Information Technologies, Yuriy Fedkovych Chernivtsi National University, Chernivtsi, 58000, Ukraine
3 Department of Mathematical Modeling, Yuriy Fedkovych Chernivtsi National University, Chernivtsi, 58000, Ukraine
Keywords: Exact enumeration problems, generating functions, n queens problem
Abstract

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.

References

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

Cite
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
Export
We use own, third-party cookies, and localStorage files to analyze web traffic and page activities. Privacy Policy Settings