MathDB
A non-standard queen tries to wisit each cells

Source: Azerbaijan NMO 2024. Junior P4

July 8, 2024
combinatoricsAZE JUNIOR NATIONAL MO

Problem Statement

A 9×109 \times 10 board is divided into 9090 unit cells. There are certain rules for moving a non-standard chess queen from one square to another:
[*]The queen can only move along the column or row it is in each step. [*]For any natural number nn, if xx cells move made in (2n1)(2n-1)th step, then 9x9-x cells move will be done in (2n)(2n)th step. The last cell it stops at during these steps is considered the visited cell.
Is it possible for the queen to move from any square on the board and return to the square where it started after visiting all the squares of the board exactly once?
Note: At each step, the queen chooses the right, left, up, and down direction within the above condition can choose.