Головоломка с шашками

головоломка с шашками

 

Перед вами 4 белые шашки и 4 чёрные. Они расположены на клетках под номерами: чёрные – 1,2,3,4; белые – 6,7,8,9. Нужно поменять их местами так, чтобы белые оказались на клетках 1,2,3,4, а чёрные заняли их позиции. При этом необходимо соблюдать следующие условия:

1. начинать с белой шашки;

2. каждая шашка может перескочить на ближайшую клетку, или через одну клетку, но не дальше;

3. нельзя возвращать шашки на те клетки, где они уже побывали;

4. в каждой клетке должна находиться только одна шашка.