Since the puzzle turned out to be way hairier than expected, my earlier answer got quite messy and hard to follow, so here's a complete rewrite. It's still very clunky, but I hope it's much clearer than the earlier one. Also, there's an executive summary at the end, if you are not interested in all the gory details.
First, we'll need to make some general ...
Now that we have three increasingly complex proofs (two deleted, one of them mine) that it's impossible, it's pretty clear that it must be
This is, without doubt, the most refreshing chess problem I've ever tried to solve. Thanks, OP!
(Edit: so this is wrong..)
Brilliant puzzle! The answer is:
[Spoiler alert! Scroll down at your own risk]
We proceed by contradiction. Assume that indeed, White can castle. We have the following undeniable facts:
Neither the White King nor the White h-Rook have moved.
Since neither of them have moved, the only way the Black Rook could have gotten to ...
Vepir has helped twice in this answer, first in spotting a mistake and then with an improvement in the number of moves. Please got upvote their answer too if you like this one.
Here is a position with
This position can easily be reached in
In the position shown,
So we have the following sequence of events.
We still haven't figured out
So let's consider
We must now be quite close to having nailed down
So far, so good. But black
Therefore white's last move was
It's possible that some of the reasoning above can be pruned ...
Well, for the mate in 1,
For a mate in 2,
An assured path to victory:
As to the final question:
EDITED after the sudden appearance of the corner knight:
The stuff in the spoiler tags got shuffled around too, so let's recap:
rand al'thor points out that
the numbers are
but after the square marked 16, Robert's got this (image courtesy of OP)
and we can now see why Robert is distressed:
... which is a situation that always frustrates me, though I don't get quite as angry...
The other guys already got the answer. (Maybe not with completely airtight arguments, but nevertheless.) The explanations would be a lot easier to follow if they had pictures, so here's one:
Red square: after turn 1, you are in one of these.
Green square: after turn 2, you are in one of these, or in some red square (except square 2).
Red circle ...
This solution is no longer valid. The original posting of the problem had a typo (and lacked the restriction of "no auctions"); with the typo, at least one auction was required to solve, and this answer provided such a solution.
For the corrected problem, @dcfyj's post provides the correct answer.
It is Player 1: Battleship's turn
Here's how the game plays ...
Since the rook and the bishop are in a threatening position for both kings, they must belong to the same color. I can see but one explanation for this:
and the last step was
As to how a mate in two was possible from here, let's assume the colors were like this:
Then Megan could have been mated with:
(From the story we can assume that Megan probably didn'...
As requested by @KeyboardWielder in a comment on my earlier answer
After much back and forth, and investigation of the structure of the code using the print-to-console debugging technique passed down through the ages, Ananda and the Master had come to the following conclusions:
The lines of the input file were being read in the correct order.
The input ...