[wolfgang]

Two pegs ,in each one three discs(Small,Medium,and Large),to the left are red discs( r ) and to the right white ones(w).while the peg in the middle is empty.

empty.....empty......empty

......Sr.....empty......Sw.....

.....Mr.....empty......Mw.....

.....Lr.....empty.......Lw.....

Each peg can carry maximal 4 discs.

your goal is to change their places,i.e.to make the red discs to the right and the white discs to the left with smallest number of moves.

Only one disc can be moved at a time.A disc can be placed either on an empty peg or on top of an equal size or larger disc.A large disc can not be placed on a smaller disc.

Have a nice time.

Edited September 11, 2011 by wolfgang

[Guest]

0 1 2 3 4 5 6 7 8 9

--- --S --S --- --- --- --- -S- -S- ---

S-s --s --s --s s-- s-- -s- -s- -s- -sS

M-m M-m --m S-m S-m Sm- Sm- -m- -mL -mL

L-l L-l LMl LMl LMl LMl LMl LMl -Ml -Ml

10 11 12 13 14 15 16 17 18 19

--s --s --s --- S-- S-- S-- --- -s- -s-

--S --S --S s-S s-- s-- s-- sS- -S- -S-

-mL --L M-L M-L M-L M-- Ml- Ml- Ml- -l-

-Ml mMl m-l m-l m-l mLl mL- mL- mL- mLM

20 21 22 23 24 25 26 27 28 29

-s- --- --S --S --S --- s-- s-- s-- ---

-S- -Ss --s --s --s S-s S-- S-- S-- Ss-

-lm -lm -lm --m L-m L-m L-m L-- LM- LM-

-LM -LM -LM lLM l-M l-M l-M lmM lm- lm-

30 31 32 33 34 35 36 37 38 39

-S- -S- --- --- --- --- --- --s --s ---

-s- -s- -s- s-- s-- --- --S --S --S s-S

LM- -M- SM- SM- S-M SsM -sM --M m-M m-M

lm- lmL lmL lmL lmL lmL lmL lmL l-L l-L

Can't figure out how to put this in a spoiler, sorry.

Edited September 11, 2011 by shakingdavid

[superprismatic]

Here's a 40-move solution. There may be a shorter one.

My notation for a move is simply two digits. To move

the top disk from peg 1 to peg 3, I use the notation

13. Here are my moves:

move from-to
1 13
2 12
3 31
4 31
5 32
6 12
7 12
8 31
9 21
10 21
11 23
12 23
13 13
14 13
15 12
16 12
17 32
18 32
19 31
20 31
21 21
22 21
23 23
24 23
25 13
26 13
27 12
28 12
29 32
30 32
31 31
32 21
33 21
34 23
35 23
36 12
37 12
38 31
39 23
40 21

That was a fun puzzle. Thanks, Wolfgang!

[superprismatic]

Well, I got it down to 39 moves, but I can't see how to shorten it.

[wolfgang]

I am very glad to hear that....thanks my dearest friend...superprismatic...

[Guest]

T1-Red Tower, T2-Empty Tower & T3-White Tower]SW-T1, MW-T2, SW-T3, SR-T3, MR-T2, SR-T2, SW-T2, LW-T1, SW-T1, SR-T1, MR-T3, MW-T3, SR-T3, SW-T3, LW-T2, LR-T2, SW-T2, SR-T2, MW-T1, MR-T1, SR-T1, SW-T1, LR-T3, LW-T3, SW-T3, SR-T3, MR-T2, MW-T2, SR-T2, SW-T2, LW-T1, SW-T3, SR-T3, MW-T1, SR-T2, SW-T1, SR-T1, MR-T3, SR-T3

Or 1 move, just turn it 180° ... LOL

[wolfgang]

T1-Red Tower, T2-Empty Tower & T3-White Tower]SW-T1, MW-T2, SW-T3, SR-T3, MR-T2, SR-T2, SW-T2, LW-T1, SW-T1, SR-T1, MR-T3, MW-T3, SR-T3, SW-T3, LW-T2, LR-T2, SW-T2, SR-T2, MW-T1, MR-T1, SR-T1, SW-T1, LR-T3, LW-T3, SW-T3, SR-T3, MR-T2, MW-T2, SR-T2, SW-T2, LW-T1, SW-T3, SR-T3, MW-T1, SR-T2, SW-T1, SR-T1, MR-T3, SR-T3

Or 1 move, just turn it 180° ... LOL

they are still 39 moves...