English
Related papers

Related papers: Studies in Tours of Knight on Rectangular Boards

200 papers

A magic SET square is a 3 by 3 table of SET cards such that each row, column, diagonal, and anti-diagonal is a set. We allow the following transformations of the square: shuffling features, shuffling values within the features, rotations…

Intriguing symmetries are uncovered regarding all magic squares of orders 3, 4, and 5, with 1, 880, and 275,305,224 distinct configurations, respectively. In analogy with the travelling salesman problem, the distributions of the total…

General Mathematics · Mathematics 2025-04-02 Peyman Fahimi , Walter Trump , Cherif F. Matta , Alireza Ahmadi Baneh

Magic squares have been well explored here on Earth [1], but there appears to have been little-to-no examination of $\textit{lunar}$ magic squares. Some kinds of magic squares exist on the moon (i.e. under lunar arithmetic) but not on Earth…

History and Overview · Mathematics 2018-11-21 Christian Woll

In this experimental work we study billiard trajectories in triangular pyramids and try to establish conditions that guarantee the existence (or absence) of 4-cycles (there can be not more, than three of them). We formulate conjectures and…

Dynamical Systems · Mathematics 2024-12-23 Yury Kochetkov , Lev Pyatko

On a convex polygonal chessboard, the number of combinatorial types of nonattacking configuration of three identical chess riders with $r$ moves, such as queens, bishops, or nightriders, equals $r(r^2+3r-1)/3$, as conjectured by Chaiken,…

Combinatorics · Mathematics 2021-06-21 Christopher R. H. Hanusa , Thomas Zaslavsky

There are 880 magic squares of size 4 by 4, and 275,305,224 of size 5 by 5. It seems very difficult if not impossible to count exactly the number of higher order magic squares. We propose a method to estimate these numbers by Monte Carlo…

Statistical Mechanics · Physics 2015-06-25 K. Pinn , C. Wieczerkowski

In this note we show that every tournament on $n$ vertices contains the $k$-th power of a directed path of length $n/2^{6k+7}$, which improves upon the recent bound of Scott and Kor\'{a}ndi of $n/2^{2^{3k}}$. By doing so, we get an inverse…

Combinatorics · Mathematics 2020-10-16 Nemanja Draganić , David Munhá Correia , Benny Sudakov

Several articles deal with tilings with various shapes, and also a very frequent type of combinatorics is to examine the walks on graphs or on grids. We combine these two things and give the numbers of the shortest walks crossing the tiled…

Combinatorics · Mathematics 2024-03-20 László Németh

We introduce a two player game on an n x n chessboard where queens are placed by alternating turns on a chessboard square whose availability is determined by the number of queens already on the board which can attack that square modulo two.…

Combinatorics · Mathematics 2015-10-13 Tricia Muldoon Brown , Abrahim Ladha

The number of ways to place $q$ nonattacking queens, bishops, or similar chess pieces on an $n\times n$ square chessboard is essentially a quasipolynomial function of $n$ (by Part I of this series). The period of the quasipolynomial is…

Combinatorics · Mathematics 2021-06-21 Thomas Zaslavsky , Seth Chaiken , Christopher R. H. Hanusa

Chess graphs encode the moves that a particular chess piece can make on an $m\times n$ chessboard. We study through these graphs through the lens of chip-firing games and graph gonality. We provide upper and lower bounds for the gonality of…

Combinatorics · Mathematics 2024-03-07 Nila Cibu , Kexin Ding , Steven DiSilvio , Sasha Kononova , Chan Lee , Ralph Morrison , Krish Singal

A well-known chessboard problem is that of placing eight queens on the chessboard so that no two queens are able to attack each other. (Recall that a queen can attack anything on the same row, column, or diagonal as itself.) This problem is…

Combinatorics · Mathematics 2007-12-17 Jeremiah Barr , Shrisha Rao

In how many ways can $n$ queens be placed on an $n \times n$ chessboard so that no two queens attack each other? This is the famous $n$-queens problem. Let $Q(n)$ denote the number of such configurations, and let $T(n)$ be the number of…

Combinatorics · Mathematics 2017-05-17 Zur Luria

In 1983 the chess periodical EG published a summary of a letter from Julius Telesin outlining how a king, a bishop and a knight can checkmate a lonely king on an arbitrarily large chessboard. The Telesin checkmating procedure doesn't seem…

Combinatorics · Mathematics 2024-05-08 Johan Wästlund

Magic squares are well-known arrangements of integers with common row, column, and diagonal sums. Various other magic shapes have been proposed, but triangles have been somewhat overlooked. We introduce certain triangular arrangements of…

General Mathematics · Mathematics 2022-08-29 Gabriel Hale , Bjorn Vogen , Matthew Wright

In this paper outer, or dual, billiards outside regular polygons are studied; in particular, periodic points for cases of strictly convex "tables" and for regular n-gons with n = 3,4,6,8,12 are discussed. The main results of the paper are:…

Dynamical Systems · Mathematics 2017-11-27 Filipp Rukhovich

To count the number of maximum independent arrangements of $n^2$ kings on a $2n\times 2n$ chessboard, we build a $2^n \times (n+1)$ matrix whose entries are independent arrangements of $n$ kings on $2\times 2n$ rectangles. Utilizing upper…

Combinatorics · Mathematics 2022-01-19 Tricia Muldoon Brown

We apply to the $n\times n$ chessboard the counting theory from Part I for nonattacking placements of chess pieces with unbounded straight-line moves, such as the queen. Part I showed that the number of ways to place $q$ identical…

Combinatorics · Mathematics 2016-10-18 Seth Chaiken , Christopher R. H. Hanusa , Thomas Zaslavsky

We demonstrate the existence of $K$-multimagic squares of order $N$ consisting of distinct integers whenever $N>2 K(K+1)$. This improves upon our earlier result in which we only required $N+1$ distinct integers. Additionally, we present a…

Number Theory · Mathematics 2025-01-03 Daniel Flores

We give a variety of magic hexagons of Orders from 3 to 7, many of which are extensions of known results. We also give a theorem that their are an infinite number of magic hexagons of Order $n$ for any fixed positive integer $n$ for any…

General Mathematics · Mathematics 2025-08-18 Geoffrey B. Campbell