2
$\begingroup$

enter image description here

The white pieces in the above position should maneuver themselves into the flipped starting position (i.e. king in e3). All pieces makes regular moves within the 4x4 center squares. By removing a pawn from the board to allow a moving space, find a way with least moves.

$\endgroup$
7
  • $\begingroup$ The starting position has a removed pawn thus its symmetry. removing not considered a move. $\endgroup$ – TSLF Sep 3 '20 at 21:08
  • $\begingroup$ What I do first is to calculate the number of status of the board, which (with one pawn removed) is at most $16! / (7! 2!2!2!) = 518918400$. It should be even less, because pawns only move forward. Thus it is perfectly bruteforceable (: $\endgroup$ – WhatsUp Sep 3 '20 at 23:50
  • $\begingroup$ @WhatsUp- It is also perfectly learnable. 1) side pawns are not removable 2) pawns makes 14 or 15 moves only. $\endgroup$ – TSLF Sep 4 '20 at 5:27
  • $\begingroup$ Just verifying - e6 goes to e3? $\endgroup$ – Moti Sep 5 '20 at 18:49
  • $\begingroup$ @Moti- yes, the only possible flip $\endgroup$ – TSLF Sep 6 '20 at 16:08

Your Answer

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

Browse other questions tagged or ask your own question.