Answer by vysar for Swapping rooks in a 4x4 board
This is not a (new) answer to the original question, but I don't have enough reputation to comment. I tried to address the call for generalization using a similar technique as Jaap. Below the results...
View ArticleAnswer by Jaap Scherphuis for Swapping rooks in a 4x4 board
I wrote a computer program and it showed that $18$ moves is the optimum.Here is one such solution:Oddly enough, even if you relax the condition of alternating white and black moves, it cannot be done...
View ArticleAnswer by Rewan Demontay for Swapping rooks in a 4x4 board
EDIT: As @greenturtle pointed out in a comment, it seems that everyone else is doing the count by ply, and not the whole moves. The question is unclear to me about this on how the count is done. So...
View ArticleAnswer by shoopi for Swapping rooks in a 4x4 board
Got 19 by moving around... might be possible to do better:
View ArticleAnswer by SteveV for Swapping rooks in a 4x4 board
Found a 19 move solution, but no idea about optimum.Where the columns are a, b, c, d and rows are 1, 2, 3, 4, starting from bottom left.
View ArticleAnswer by Ted for Swapping rooks in a 4x4 board
Found a solution in 20, though I have no idea if it's optimal. One of my assumptions was that "Chess rules apply" meant I had to alternate black and white moves.
View ArticleSwapping rooks in a 4x4 board
You have a 4x4 chessboard with four black rooks on the top and four white rooks in the bottom. Your goal is to swap these rooks using the minimum number of steps. It does not matter which rook is...
View Article