xiaIs this open rook's tour actually impossible?
bleistift2Rooks don’t move diagonal. I was able to do this exercise in my head on about the third try however. Start with big laps round the outside x2, then column by column to finish
I may not be understanding you correctly. Can you elaborate? Feel free to use coordinates.
I am afraid that I didn’t apply any rigor here and thought I solved it. Been playing with it for a bit and see there is likely not a solution. Good fun for me.
Seems this is related to Hamiltonian path problems. The issue is there is always one square that can’t be picked up. Why could this be?
The 2x2 case is impossible, I suspect it is related in some way.
So the rook has to move from a white square to a black square or a black square to a white one. This would mean the sequence would go white, black, white, black and so on for all squares. Since there is an even number of squares if the rook starts on white it must end on black but the problem states the start and end squares are both white, thus impossible to solve. Doesn’t really have anything to do with hamiltonian paths because they are loops that will fill a space. It does relate more broadly to space filling curves in general but I think a graphical approach to this problem can be a bit misleading.
Interestingly you can pick any two white squares on the chess board and you couldn’t make a path between them in the way op is trying to.
If you take the rooks movement, and reduce each longer move to a series of single steps a1a2a3a4 for example, this becomes a Hamiltonian problem. The edges have 2 nodes, the corners three, and the core has four. Black and white indicates even or uneven distance in nodes.
Ahh yes sorry my bad I mixed up hamiltonian and hilbert in my head