Math Is Fun Forum
  Discussion about math, puzzles, games and fun.   Useful symbols: √ ∞ ≠ ≤ ≥ ≈ ⇒ ∈ Δ θ ∴ ∑ ∫ π -

Login

Username

Password

Not registered yet?

#1 2007-02-08 00:47:31

mathsyperson
Moderator

Offline

The peaceful bishops

I read about this problem ages ago, but just now stumbled upon it again and remembered how frustrating it was to try and solve. I still haven't managed it yet. smile

On a 5x4 chessboard, there are 4 white bishops on the 1st row and 4 black bishops on the 5th row. The challenge is to get all the bishops to switch places, but in a way so that no bishop is ever under attack by another one of the opposite colour.
(For non-Chess players, bishops can move diagonally as far as they want in one move, but without moving past another piece)

I don't see why it couldn't be done, but I also don't see how to do it. Very well done to anyone who manages to either find a set of moves or prove there isn't one.


Why did the vector cross the road?
It wanted to be normal.
 

#2 2007-02-13 15:11:57

ganesh
Moderator

Offline

Re: The peaceful bishops

I shall try this one on a piece of paper, and tell you how far I could go!wave


Character is who you are when no one is looking.
 

#3 2007-02-14 02:11:23

kylekatarn
Power Member

Offline

Re: The peaceful bishops

well, if you are really desperate you can always try solving by brute-force tongue

Last edited by kylekatarn (2007-02-14 02:51:11)

 

#4 2007-02-14 02:47:34

mathsyperson
Moderator

Offline

Re: The peaceful bishops

1) That relies on me being able to do the necessary coding, which I can't. smile

2) Would that even work? I wouldn't have thought it possible to brute force, because one possible sequence of moves would be (1, 2, 1, 2, 1, 2, 1, 2...), where '1' moves some bishop to some square, and then '2' moves it back to its starting position.
Because it's possible to get trapped in loops like that, I wouldn't have thought that a computer program would be very effective at this. I may be wrong, of course.


Why did the vector cross the road?
It wanted to be normal.
 

#5 2007-02-14 02:55:31

kylekatarn
Power Member

Offline

Re: The peaceful bishops

there are ways to get around that problems, with graphs or lists of moves for example. But I have to agree with you, puzzle algorithms are not very direct and simple.

 

#6 2007-02-14 03:14:46

kylekatarn
Power Member

Offline

Re: The peaceful bishops

I was able to reach this config

Code:

.BB.
B..B
.....
W..W
.WW.

but seems a deadlock

Last edited by kylekatarn (2007-02-14 03:15:21)

 

#7 2007-02-14 19:56:59

justlookingforthemoment
Moderator
Award: Wink Sherlock

Offline

Re: The peaceful bishops

What I got on the first go:

Code:

.BW.
BW..
....
WB..
.WB.

I'm pretty much as stuck as everyone else.

 

#8 2007-02-18 06:04:03

espeon
Real Member

Offline

Re: The peaceful bishops

how about... just swapping them and cheating.... it always works...


Presenting the Prinny dance.
Take this dood! Huh doood!!! HUH DOOOOD!?!? DOOD HUH!!!!!! DOOOOOOOOOOOOOOOOOOOOOOOOOD!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
 

Board footer

Powered by FluxBB