Geodesic
Steinhaus' problem on the chessboard
Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 5 (1998), pp. 83-84

Voir la notice de l'article provenant de la source Math-Net.Ru

An algorithm for solving the following problem is given. The squares of the chessboard or a more general $m\times n$ board are divided between a king and a rook in such a way that each of the pieces can move (according to the usual rules) just over its own squares. The problem is to prove that either the king can find its way from the left edge of the board to the right edge or the rook crosses the board from the bottom row to the top one. 
@article{TIMM_1998_5_a6,
     author = {Ju. A. Shashkin},
     title = {Steinhaus' problem on the chessboard},
     journal = {Trudy Instituta matematiki i mehaniki},
     pages = {83--84},
     publisher = {mathdoc},
     volume = {5},
     year = {1998},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/TIMM_1998_5_a6/}
}
TY  - JOUR
AU  - Ju. A. Shashkin
TI  - Steinhaus' problem on the chessboard
JO  - Trudy Instituta matematiki i mehaniki
PY  - 1998
SP  - 83
EP  - 84
VL  - 5
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/TIMM_1998_5_a6/
LA  - en
ID  - TIMM_1998_5_a6
ER  - 
%0 Journal Article
%A Ju. A. Shashkin
%T Steinhaus' problem on the chessboard
%J Trudy Instituta matematiki i mehaniki
%D 1998
%P 83-84
%V 5
%I mathdoc
%U http://geodesic.mathdoc.fr/item/TIMM_1998_5_a6/
%G en
%F TIMM_1998_5_a6
Ju. A. Shashkin. Steinhaus' problem on the chessboard. Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 5 (1998), pp. 83-84. http://geodesic.mathdoc.fr/item/TIMM_1998_5_a6/