Quantcast
Channel: Swapping rooks in a 4x4 board - Puzzling Stack Exchange
Browsing latest articles
Browse All 7 View Live

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 Article


Answer 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 Article


Answer 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 Article

Answer by shoopi for Swapping rooks in a 4x4 board

Got 19 by moving around... might be possible to do better:

View Article

Answer 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 Article


Answer 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 Article

Image may be NSFW.
Clik here to view.

Swapping 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
Browsing latest articles
Browse All 7 View Live


<script src="https://jsc.adskeeper.com/r/s/rssing.com.1596347.js" async> </script>