There is a seven-section bridge across a river. On one side of it, sitting on the first 3 sections, are Alfred, Bert and Carl, and they want to get to the other side. The middle section is empty. On the other side are Eileen, Gertrude and Helen waiting to cross to the other side. Only one person moves at a time. Any person can jump to the next stone if it is empty, or can jump over a person of the opposite sex on to an empty stone. How can all the people cross the river in 15 moves?
X
X
X
STONE
O
O
O
where X is male and O is female.
Maybe I’m misunderstanding the rules of your puzzle, but I was able to exchange the position of the X’s and O’s in exactly 15 moves. Do they also have to be completely off the bridge as well, or is this arrangement the solution you are looking for?
No, they just have to be rearranged to be on opposite sides from where they were before. If anyone has found a solution please tell me.
OK, it’s 3AM, and I apologize for any mistakes in my logic.
In your puzzle, the X’s are in positions 1, 2, and 3, the space is position 4, and the O’s are in positions 5, 6, and 7. Here’s my (sleepy) solution:
X: 3 to 4
O: 5 to 3
O: 6 to 5
X: 4 to 6
X: 2 to 4
X: 1 to 2
O: 3 to 1
O: 5 to 3
O: 7 to 5
X: 6 to 7
X: 4 to 6
X: 2 to 4
O: 3 to 2
O: 5 to 3
X: 4 to 5
There. Fifteen moves, positions reversed, and I’m going to bed. Goodnight.