bonanova Posted January 23, 2018 Report Share Posted January 23, 2018 Place two dimes and two pennies in a line with a space between them like this: P P D D _ _ _ _ _ Using a sequence of moves, switch the two groups of coins to achieve this position: D D P P _ _ _ _ _ Moves are of two types: slide a coin to an (adjacent) empty space. jump a coin over another coin into an empty space. Type (1) move: P P D D _ _ _ _ _ Type (2) move: P D P D _ _ _ _ _ The underlines show the (only) five legal locations for the coins to occupy. What is the smallest number of moves needed? Quote Link to comment Share on other sites More sharing options...
1 CaptainEd Posted January 23, 2018 Report Share Posted January 23, 2018 I can do it in 8 PP_DD PPD_D P_DPD _PDPD DP_PD DPDP_ DPD_P D_DPP DD_PP Quote Link to comment Share on other sites More sharing options...
0 Wilson Posted January 23, 2018 Report Share Posted January 23, 2018 Agree, best I can do is 8. Quote Link to comment Share on other sites More sharing options...
Question
bonanova
Place two dimes and two pennies in a line with a space between them like this:
P P D D
_ _ _ _ _
Using a sequence of moves, switch the two groups of coins to achieve this position:
D D P P
_ _ _ _ _
Moves are of two types:
Type (1) move:
P P D D
_ _ _ _ _
Type (2) move:
P D P D
_ _ _ _ _
The underlines show the (only) five legal locations for the coins to occupy.
What is the smallest number of moves needed?
Link to comment
Share on other sites
2 answers to this question
Recommended Posts
Join the conversation
You can post now and register later. If you have an account, sign in now to post with your account.