16
submitted 1 week ago* (last edited 1 week ago) by xia@lemmy.sdf.org to c/chess@lemmy.ml

This question was posed to me, and I was surprised that I could not find a solution (as I thought that all rook tours [open or closed] were possible). Starting from a8, could a rook visit every square on the board once, ending on f3?

I tried a few times, with a few different strategies, but I always ended up missing one square.

It's really easy to burn pairs of rows or columns, so the problem space could be reduced...

...but at some point (4x4), I was able to convince myself that it is impossible (at least at this size and state):

...but it might be possible that shaving off column or row pairs is also discarding a solution?

you are viewing a single comment's thread
view the rest of the comments
[-] ChairmanMeow@programming.dev 5 points 1 week ago

Any route from white to white visiting N white squares must visit exactly N-1 black squares. Any route from white to black visiting N white squares must visit exactly N black squares. Therefore on a board with an equal amount of white and black squares, it's not possible to walk a route from a white square to a white square and visit all squares.

You can prove it through induction. Starting with a route that visits just one white square, you visit zero black squares. Then, if you want to extend your route with one white square, you must also visit exactly one black square to get to it, as no two white squares border one another. Meaning for a route of S steps (where each 'step' is actually two moves from a white square to the next white square), you visit S+1 white squares and S black squares, or equivalently N white squares and N-1 black squares.

this post was submitted on 25 Jul 2025
16 points (100.0% liked)

Chess

2216 readers
1 users here now

Play chess on-line

FIDE Rankings

September 2023

# Player Country Elo
1 Magnus Carlsen ๐Ÿ‡ณ๐Ÿ‡ด 2839
2 Fabiano Caruana ๐Ÿ‡บ๐Ÿ‡ธ 2786
3 Hikaru Nakamura ๐Ÿ‡บ๐Ÿ‡ธ 2780
4 Ding Liren ๐Ÿ† ๐Ÿ‡จ๐Ÿ‡ณ 2780
5 Alireza Firouzja ๐Ÿ‡ซ๐Ÿ‡ท 2777
6 Ian Nepomniachtchi ๐Ÿ‡ท๐Ÿ‡บ 2771
7 Anish Giri ๐Ÿ‡ณ๐Ÿ‡ฑ 2760
8 Gukesh D ๐Ÿ‡ฎ๐Ÿ‡ณ 2758
9 Viswanathan Anand ๐Ÿ‡ฎ๐Ÿ‡ณ 2754
10 Wesley So ๐Ÿ‡บ๐Ÿ‡ธ 2753

Tournaments

Speed Chess Championship 2023

September 4 - September 22

Check also

founded 5 years ago
MODERATORS