MathDB

Misha and Sahsa play a game on a

100\times 100

chessboard. First, Sasha places

50

kings on the board, and Misha places a rook, and then they move in turns, as following (Sasha begins):
At his move, Sasha moves each of the kings one square in any direction, and Misha can move the rook on the horizontal or vertical any number of squares. The kings cannot be captured or stepped over. Sasha's purpose is to capture the rook, and Misha's is to avoid capture.
Is there a winning strategy available for Sasha?

Problem Statement