9
$\begingroup$

On this chess optimization puzzle, there are only black knights and white queens. Your aim is that no black knight is threatened and to maximize the total number of queens the knights could capture. You can use as many knights and queens as you want.

On the following very low example, the score for black knights is 8.

enter image description here

$\endgroup$
2
  • $\begingroup$ Can we use more than 4 black knights? $\endgroup$ – Dmitry Kamenetsky May 15 '20 at 3:08
  • $\begingroup$ @DmitryKamenetsky yes! You can use as many knights as you want from 1 to 63! Same for white queens $\endgroup$ – JKHA May 15 '20 at 3:14
6
$\begingroup$

I've been trying to beat the benchmark for a couple of days, and I have not been able to. However, I can tie it.

Also 24
Chessboard
(lichess)

Although it was unintentional, all queens here are also in the first answer, and all knights in the first answer are here. I'm going to have to be happy having tied while using an equal number of knights and queens (and 4 fewer pieces).

$\endgroup$
7
$\begingroup$

Just to set a basemark, by extending your example, I can get to

24
enter image description here
(link)

$\endgroup$
3
  • 1
    $\begingroup$ Wanting to set a basemark you equaled my best score, I'm very curious to know if someone's gonna beat it or if someone could prove this is the optimal value $\endgroup$ – JKHA May 14 '20 at 10:15
  • 2
    $\begingroup$ I've seen a couple users here who are very skilled in integer programming, I'm sure they can find the optimal solution. $\endgroup$ – Glorfindel May 14 '20 at 10:20
  • $\begingroup$ Oh! people solve such problems with integer programming! I didn't think of this idea, but now it's obvious that's a great idea for solving them... I'm even gladder I post my puzzle haha $\endgroup$ – JKHA May 14 '20 at 10:40

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

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