Q= Math Magic

Problem of the Month (February 2007)

This month we investigate chess positions containing two types of pieces A and B subject to the condition: each A attacks exactly n B's (and no A's), and each B attacks exactly m A's (and no B's). Can you find smaller solutions? Can you solve one of the unsolved cases? What are the smallest solutions for other pairs of pieces?

Given a collection of chess pieces, here are more questions we can ask: What is the smallest arrangement so that each piece attacks exactly one piece of each type, including its own? What is the smallest arrangement so that each piece attacks one piece of each other type, not including its own? How about two of each piece? Given a cycle of pieces, what is the smallest arrangement so that each piece attacks only one of the piece next in the cycle? How about two of the next piece?


ANSWERS

Here are the smallest known solutions for 2 pieces A and B (possibly equal) where A attacks exactly n B's (and no A's), and each B attacks exactly m A's (and no B's).

Bishops and Knights

B=1B=2B=3B=4
N=1
N=2 see below
N=3?
N=4

B=3 N=2

Bishops and Kings

B=1B=2B=3B=4
K=1
K=2
K=3
(proved by
Joe DeVincentis)
K=4?
K=5

Bishops and Rooks

B=1B=2B=3B=4
R=1 see below
R=2
R=3
R=4see below

B=4 R=1

B=1 R=4

Bishops and Queens

B=1B=2B=3B=4
Q=1
Q=2 see below
Q=3 see below?
Q=4
Q=5
(James Wilson)
?
Q=6
Q=7
Q=8see below

B=4 Q=2

B=3 Q=3

B=1 Q=8

Kings and Knights

K=1K=2K=3
N=1
(Johan de Ruiter)
N=2
(James Wilson)

Kings and Queens

K=1K=2
Q=1
Q=2
Q=3
Q=4
Q=5?
Q=6

Kings and Rooks

K=1K=2K=3K=4
R=1
R=2
(proved by
Joe DeVincentis)
R=3
(proved by
Joe DeVincentis)

Knights and Rooks

N=1N=2N=3N=4
R=1
R=2 see below?
R=3
(George Sicherman)
?
R=4

N=3 R=2

(George Sicherman)

Knights and Queens

N=1N=2N=3
Q=1 see below
Q=2see below ?
Q=3
(George Sicherman)
?
Q=4see below

N=2 Q=2

N=2 Q=4

N=3 Q=1

(James Wilson)

Queens and Rooks

R=1R=2R=3R=4
Q=1
Q=2 see below
Q=3 ?
Q=4
Q=5see below
Q=6
Q=7
Q=8see below

Q=2 R=4

Q=5 R=2

(James Wilson)

Q=8 R=1

Bishops and Bishops

B=1B=2
B=1
B=2
B=3
B=4

Kings and Kings

K=1K=2
K=1
K=2
K=3
K=4

Knights and Knights

N=1N=2N=3N=4
N=1
N=2
N=3
N=4
(Johan de Ruiter)
N=5??
N=6?
N=7?
N=8

Queens and Queens

Q=1Q=2Q=3Q=4
Q=1
Q=2
Q=3
Q=4
Q=5??
Q=6??
Q=7
(James Wilson)
see below??
Q=8
(James Wilson)
???


Q=2 Q=7

(George Sicherman)

Rooks and Rooks

R=1R=2
R=1
R=2
R=3
R=4


Here are the smallest known solutions for collections of pieces (possibly repeated) where each piece attacks exactly 1 of every other type of piece.

2 Pieces

BKNQR
B
K
N
Q
R

3 Pieces Without Repetition

no Bno Kno Nno Q
no K
no N
no Q
no R

3 Pieces With Repetition

BKNQR
BB
KK
(James Wilson)
NN
QQ
RR

4 Pieces All Alike

BBBB
KKKK
NNNN
QQQQ
RRRR


Here are the smallest known solutions for collections of pieces (possibly repeated) where each piece attacks exactly 1 of each type of piece, including its own.

2 Pieces

BKNQR
B
K
N
Q
R

3 Pieces Without Repetition

no Bno Kno Nno Q
no K
no N
no Q??
no R see below?

no N, no R

3 Pieces With Repetition

BKNQR
BB ?
KK see below
(James Wilson)
see below
NN? ?
QQ
RR ?

KKN
KKR

4 Pieces All Alike

BBBB
KKKK
NNNN
QQQQ
RRRR


Here are the smallest known solutions for collections of pieces (possibly equal) where each piece attacks exactly 2 of each type of piece, including its own.

1 Piece

B
K
N
Q
R

2 Pieces

BKNQR
B
K
(proved by
James Wilson)

(proved by
James Wilson)
N??
Q ?
R ?


Here are the smallest known solutions for cycles of 3 or more pieces where each piece attacks exactly 1 piece of the next type in the cycle (and no others of any type).

3 Pieces Without Repetition

B → K → N →
B → K → R →
B → N → K →
B → N → R →
B → R → K →
B → R → N →
K → N → R →
K → R → N →
N → Q → B →
N → Q → K →
N → Q → R →

4 Pieces Without Repetition

B → K → N → R →
B → K → R → N →
B → N → K → R →

(Johan de Ruiter)
B → N → R → K →

(Johan de Ruiter)
B → R → K → N →
B → R → N → K →
N → Q → B → K →
N → Q → B → R →
N → Q → K → B →
N → Q → K → R →
N → Q → R → B →
N → Q → R → K →

4 Pieces With Repetition

B → K → B → K →
B → K → B → N →
B → K → B → R →
B → N → B → N →
B → N → B → R →
B → R → B → R →
K → B → K → N →
K → B → K → R →
K → N → K → N →
K → N → K → R →
K → R → K → R →
N → B → N → K →
N → B → N → R →
N → K → N → R →
N → R → N → R →
N → Q → N → B →
N → Q → N → K →
N → Q → N → R →
N → Q → N → Q →
R → B → R → K →
R → B → R → N →
R → K → R → N →

5 Pieces Without Repetition

N → Q → B → K → R →
N → Q → B → R → K →

(Johan de Ruiter)
N → Q → K → B → R →

(Johan de Ruiter)
N → Q → K → R → B →
N → Q → R → B → K →
N → Q → R → K → B →

(Johan de Ruiter)


Here are the smallest known solutions for cycles of 3 or more pieces where each piece attacks exactly 2 pieces of the next type in the cycle (and no others of any type).

3 Pieces Without Repetition

B → K → N →
B → K → R →
?
B → N → K →
B → N → R →
B → R → K →
?
B → R → N →
K → N → R →
?
K → R → N →
N → Q → B →
N → Q → K →
N → Q → R →

4 Pieces Without Repetition

B → K → N → R →
?
B → K → R → N →
?
B → N → K → R →
?
B → N → R → K →
?
B → R → K → N →
?
B → R → N → K →
?
N → Q → B → K →
?
N → Q → B → R →
N → Q → K → B →
?
N → Q → K → R →
?
N → Q → R → K →
?
N → Q → R → B →


If you can extend any of these results, please e-mail me. Click here to go back to Math Magic. Last updated 6/24/10.