# Gaming board (logic question)

• Feb 15th 2008, 09:31 AM
ViresArcanum
Gaming board (logic question)
In a coordinate system four gaming pieces are placed (only full coordinates are allowed like (0|1), not like (1/3|5.2)).

When these pieces are moved, the following conditions must be fulfilled: one piece (K) can only be moved if there is another piece (L) in the middle of his (K) old and his (K) new position.

At the beginning the four pieces are placed at (0|0), (0|1), (1|0) and (1|1). Is it possible that at some stage the pieces are located (0|0), (1|1), (3|0)and (2|-1).

Is this possible?

I've tried it but either it is not possible or it's just too advanced logic stuff for me....
• Feb 15th 2008, 12:24 PM
pinion
a few questions - thinking of this as if it were checkers on a checker board, can they jump diagonal? you said L in the center of K start and K end, so (back to the checker board) if there is a space between K and L, can K jump L and leave a space on the other side? i.e. K-L-- becomes --L-K must there only be one jump at a time? or can this happen -KL- becomes L--K (of course this blurs which piece is K and which is L, because they are both K and both L).

ignoring those questions and assuming that one can only jump an adjacent checker and that one can jump diagonally, start by considering your end result.

--o-
o--o
-o--
----

as you see, it is quite impossible to jump from this back to

----
oo--
oo--
----

because as you can see in the first diagram, (3|0) and (2|-1) may only jump each other diagonally and the same for (0|0) and (1|1), and further, since they diagonals are not adjacent, each set of pieces will always only be in there separate diagonals, therefore we can not possibly arrive at the starting configuration.

boo-ya-ka
• Feb 16th 2008, 05:03 AM
ViresArcanum
"assuming that one can only jump an adjacent checker and that one can jump diagonally"

yeah, you've assumed everything correctly, sounds logic, thanks a lot!