1
$\begingroup$

Inspired from the N-Queens problem, I here propose you a puzzle from Xiangqi wich is Chinese Chess equivalent, mostly played in Asia.

The most different piece from Xiangqi is the cannon. You can search for cannon here. Quoting from there:

Cannons

https://upload.wikimedia.org/wikipedia/commons/thumb/2/2e/Xiangqi_Cannon_%28Trad%29.svg/274px-Xiangqi_Cannon_%28Trad%29.svg.png

Cannons move like chariots (or towers), any distance orthogonally without jumping, but can only capture by jumping a single piece, friend or foe, along the path of attack. The piece over which the cannon jumps is called the 炮臺 (trad.) / 炮台 (simp.) pào tái ("cannon platform" or "screen"). Any number of unoccupied spaces, including none, may exist between the cannon, screen, and the piece to be captured. Cannons can be exchanged for horses immediately from their starting positions.

enter image description here

Xiangqi board

An empty Xiangqi board is nextly shown:

Note that:

  • Cannons (C) can be exchanged for horses (H) immediately from their starting positions.
  • Each Xiangqi piece is located into an intersection, while it was on a case for Chess.
  • On this empty chessboard, there are $90$ possible intersections to put a cannon.

enter image description here

Puzzle : $k$-threats, Part 2: $k > 2$

From an empty Xiangqi board and for $3\le k\le 5$, find the maximum and minimum, $M>0$ and $n>0$ numbers of cannons you can put, so that each cannon is threatened by exactly $k$ other cannons.

Hint

$M$ and $n$ may not exist.

Another note from Rand al'Thor's comment:

A red cannon can not threaten another red cannon. It only can threaten a cannon from opponent side (black side). You can have an idea of this note in this similar chess puzzle.

See Part 1 here.

$\endgroup$

1 Answer 1

4
$\begingroup$

Answer:

for $k>2$, the problem is impossible.

Proof:

Take any possible configuration of cannons on the board. Consider the "top left" one (i.e. take all leftmost cannons, and if there's more than one in that column, consider the topmost). This cannon has nothing above it or to the left of it, so it must be attacking at most two other cannons (one below, one to the right).

Therefore it's impossible to have a configuration where every cannon is attacking at least three others.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Not the answer you're looking for? Browse other questions tagged or ask your own question.