bonanova 85 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 post Share on other sites
1 Solution CaptainEd 26 Posted January 23, 2018 Solution 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 post Share on other sites
0 Wilson 17 Posted January 23, 2018 Report Share Posted January 23, 2018 Agree, best I can do is 8. Quote Link to post Share on other sites
Question
bonanova 85
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 post
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.